用改进的人工鱼群算法求解TSP问题

针对人工鱼群算法在寻优过程中存在的不足,结合嗅觉在自然界鱼类捕食过程中的重要作用,在基本人工鱼群算法的基础上,提出了具有嗅觉特征的人工鱼群算法。最后,利用改进的人工鱼群算法成功解决了旅行商问题,并且通过比较基本人工鱼群算法与改进人工鱼群算法的实验结果,得出结论,改进后的人工鱼群算法在算法搜索时间、全局最优值精确度方面都有了显著的提高。     

改进的协同航路分配优化模型及算法研究

为优化协同航路分配程序,利用基尼系数定义一个新的公平性能指标,构建同时兼顾效率和公平性的双目标非线性整数规划模型,采用基于航班优先级排列的染色体编码方式设计一种改进的遗传算法,融合满意解的选择过程.仿真算例结果显示,与现有算法相比,改进遗传算法得到的最终满意解使空域运行效率提高9.3%,航空公司公平性提高33.7%.结果表明,改进的遗传算法能快速获得真实帕累托前沿,且最终满意解能在空域运行效率和资源分配公平性上得到显著提升,说明本文模型及算法合理.     

单产品战略装车点布局问题改进模型及算法

基于两级供应链中多源-能力受限-设施布局问题理论,在考虑装车点办理能力、整列始发直达等约束条件下,以包括运输费用和固定建设费在内的总费用之和最小为目标,建立符合我国单产品铁路战略装车点特征的混合整数线性规划模型。在模型分析的基础上,借鉴优先权编码思想,提出基于优先权编码的遗传算法求解策略,设计了基于优先权的两点映射交叉方法,采用两点互换变异及无回放余数随机选择策略拓展解空间对模型进行求解。最后通过实际算例验证了这一算法的可行性和有效性。     

基于可靠度条件下的混合交通流量分配模型及算法

在混合交通中出行者对不同交通方式的行程时间存在着不同的可靠度要求,故有必要根据不同的可靠度要求追加不同冗余时间,以最优时间策略选择交通方式,从而构造混合随机交通模型及其求解算法,并利用具体实例对其有效性加以验证。