APP下载

基于DE和NSGAⅡ的集装箱多式联运的路径优化算法

2019-08-12梅梦婷米小珍郑晓军

现代电子技术 2019年15期
关键词:优化算法

梅梦婷 米小珍 郑晓军

摘  要: 考虑集装箱多式联运过程中时间参数的不确定性,引入三角模糊数用于表示在途时间和中转时间,同时考虑班期产生的等待时间,将碳排放纳入考量范畴,建立基于时间、成本和碳排放量的多目标模型。提出基于DE和NSGA?Ⅱ的DE?NSGAⅡ多目标优化算法,该算法通过差分方法模拟NSGA?Ⅱ的交叉和变异算子及自适应控制策略调整交叉因子和缩放因子来提高算法搜索能力。实例表明,在求解组合优化问题时,DE?NSGAⅡ算法的Pareto最优解集分布更均匀,收敛速度更快,证明了DE?NSGAⅡ算法的可行性和优越性。

关键词: 集装箱多式联运; NSGA?Ⅱ; 差分算法; 碳排放; 多目标模型; 优化算法

中图分类号: TN911.1?34; U169                   文献标识码: A                     文章编号: 1004?373X(2019)15?0144?06

Path optimization algorithm for container multimodal transportation

based on DE and NSGA?Ⅱ

MEI Mengting1, MI Xiaozhen1, ZHENG Xiaojun2

(1.School of Transportation and Transportation Engineering, Dalian Jiaotong University, Dalian 116028, China;

2.School of Mechanical Engineering, Dalian Jiaotong University, Dalian 116028, China)

Abstract:In consideration of the uncertainty of time parameters during container multimodal transportation, triangular fuzzy numbers are introduced to express the haulage time and transit time, while the waiting time produced in the time period is considered. Taking carbon emissions into consideration, a multi?objective model based on time, cost and carbon emissions is established. A DE?NSGAⅡ hybrid multi?objective optimization algorithm based on DE and NSGA?Ⅱ is proposed, which simulates the crossover and mutation operators of NSGA?Ⅱ by means of the difference method, and adjusts the cross factor and scaling factor of the adaptive control strategy to improve the search ability of the algorithm. The example shows that the Pareto optimal solution set distribution of DE?NSGAⅡ is more uniform and has faster convergence speed when solving the combinatorial optimization problem, which proves the feasibility and superiority of the hybrid algorithm.

Keywords: container multimodal transportation; NSGA?Ⅱ; differential evolution; carbon emission; timetable; multi?objective model; optimization algorithm

0  引  言

多式联运是指通过多种运输方式相互承接、转运而共同完成运输任务的过程。目前国内外关于多式联运的研究内容主要有:文献[1]基于最短路径问题提出时间依赖性的单源单目标多式联运网络模型,设计相关算例求解;文献[2?4]建立了基于成本和时间的路径优化模型并求解;文献[5]利用决策分析方法从经济、社会、环境方面构建了不确定环境下的多式联运路径评价指标体系,为决策者提供合理运输方案;文献[6]从运输时间、费用和碳排放三方面构建了多目标优化模型并利用权重系数法转换为单目标求解;文献[7]针对时间不确定性,构建了具有时效性的协同优化模型,采用智能算法得到了有效求解;文献[8]以班期限制为出发点构建决策模型,验证了模型中考虑班期限制更为合理。……

登录APP查看全文

猜你喜欢

优化算法
浅议小学数学口算教学的有效策略
云计算平台联合资源调度优化算法研究
PLC故障检测优化算法
原子干涉磁力仪信号鉴频优化算法设计
故障树计算机辅助分析优化算法研究与应用
混沌优化算法在TSP问题的应用
基于混沌初始化和高斯扰动的烟花算法
再制造闭环供应链研究现状分析
二进制数转十进制优化算法探讨
故障树计算机辅助分析优化算法的实践应用