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

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

作　　者：井祥鹤[1] 魏冬峰[1] 周献中[2] 

机构地区：[1]防空兵指挥学院防空导弹系,郑州450052 [2]南京大学工程管理学院,南京210093

出　　处：《计算机工程与应用》2008年第6期210-212,224,共4页Computer Engineering and Applications

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

关 键 词：多式联运 运输方式选择 混合遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] U116[自动化与计算机技术—计算机科学与技术]