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

• 工程与应用 • 上一篇    下一篇

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

井祥鹤1,魏冬峰1,周献中2   

  1. 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-he1,WEI Dong-feng1,ZHOU Xian-zhong2   

  1. 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: 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.