运输方式选择多目标优化问题的混合遗传算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (6): 210-212.

运输方式选择多目标优化问题的混合遗传算法

井祥鹤¹,魏冬峰¹,周献中²

1.防空兵指挥学院防空导弹系，郑州 450052
2.南京大学工程管理学院，南京 210093

收稿日期:2007-06-25 修回日期:2007-09-10 出版日期:2008-02-21 发布日期:2008-02-21
通讯作者: 井祥鹤

Hybrid genetic algorithm for multi-object optimization of transportation modes selection in multimode transportation

JING Xiang-he¹,WEI Dong-feng¹,ZHOU Xian-zhong²

1.Department of Anti-air Missile，Air Defence Command College，Zhengzhou 450052，China
2.School of Management & Engineering，Nanjing University，Nanjing 210093，China

Received:2007-06-25 Revised:2007-09-10 Online:2008-02-21 Published:2008-02-21
Contact: JING Xiang-he

摘要/Abstract

摘要： 多式联运运输方式选择问题直接关系到货物运输的费用、时间和运输质量。首先分析了多式联运运输方式选择多目标优化问题的数学模型及虚拟运输网络图；其次，将基于信息熵的多属性决策方法引入适应度函数的设计中，提出了一种求解多式联运运输方式选择多目标优化问题的混合遗传算法，给出了染色体编码、遗传算子设计、染色体有效性判断和修正的方法；最后用示例对算法的有效性进行了验证。

Abstract: Transportation modes selection in multimode transportation directly influences the freightage cost，freightage time and freightage quality.Firstly，the mathematics model and virtual transportation network for multi-object optimization of transportation modes selection in multimode transportation is analyzed.Secondly，the multi-object decision making method based on information entropy is introduced into the design of fitness function，and a hybrid genetic algorithm is presented for solving multi-object optimization of transportation modes selection in multimode transportation.The design of chromosome coding and genetic operators is also proposed.A method for judging and adjusting the chromosome validity is proposed to improve the ineffective chromosome.Finally，the effectiveness of the proposed algorithm is convinced through an example’s computational result.

井祥鹤¹,魏冬峰¹,周献中². 运输方式选择多目标优化问题的混合遗传算法[J]. 计算机工程与应用, 2008, 44(6): 210-212.

JING Xiang-he¹,WEI Dong-feng¹,ZHOU Xian-zhong². Hybrid genetic algorithm for multi-object optimization of transportation modes selection in multimode transportation[J]. Computer Engineering and Applications, 2008, 44(6): 210-212.