Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (6): 210-212.

• 工程与应用 • Previous Articles     Next Articles

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

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

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

  1. 1.防空兵指挥学院 防空导弹系,郑州 450052
    2.南京大学 工程管理学院,南京 210093
  • 通讯作者: 井祥鹤

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.

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