资源描述：
《多型号平车装载问题的混合遗传算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第28卷第6期铁道学报Vol.28No.62006年12月JOURNALOFTHECHINARAILWAYSOCIETYDecember2006文章编号:100128360(2006)0620010206多型号平车装载问题的混合遗传算法1,232井祥鹤,周献中,徐延勇(1.南京理工大学自动化学院,江苏南京210094;2.防空兵指挥学院,河南郑州450052;3.南京大学工程管理学院,江苏南京210093)摘要:铁路运输中的多车型平车装载问题就是要解决在保证安全运输的条件下,提高铁路运输资源的利用率,节省铁路运输资源,这属于NP2hard
2、问题,遗传算法在求解NP2hard问题方面具有较好的优化效果。文中首先分析了平车装载问题的基本技术条件,然后在基本遗传算法和FFD算法的基础上,提出一种求解多车型平车装载问题的混合型遗传算法,并给出算法的编码方法、遗传算子的设计和适应度函数的定义。一方面通过引入染色体有效性判断与修正方法,有效解决了进化过程中的无效染色体问题;另一方面通过引入基因座信息熵来进行群体多样性的计算和控制,有效解决了进化中的局部最优问题,最后用实例验证了所提算法的有效性。关键词:铁路运输;多型号平车;装载;混合遗传算法中图分类号:U294.25;TP301.6文
3、献标识码:AAHybridGeneticAlgorithmfortheLoadingProblemofMultiple2typeFlatcars1,232JINGXiang2he,ZHOUXian2zhong,XUYan2yong(1.SchoolofAutomation,NanjingUniversityofScience&Technology,Nanjing210094,China;2.AirDefenceCommandCollege,Zhengzhou450052,China;3.SchoolofManagement&Enginee
4、ring,NanjingUniversity,Nanjing210093,China)Abstract:Theloadingproblemofmultiple2typeflatcarsisanimportanttaskinrailwaytransportation,whichisdescribedasloadingasetofequipmentofdifferentsortsintoflatcarsofthegiventypes.Firstly,thebasictech2nicalconditionsofflatcar2loadingar
5、eisanalyzed.Secondly,theloadingproblemofmultiple2typeflatcarsisde2scribed.Thirdly,thedecreasingalgorithm,aheuristicmethodforthebinpackingproblem,isintroducedintothesimplegeneticalgorithm,andahybridgeneticalgorithmisproposedforsolvingtheloadingproblemofmul2tiple2typeflatca
6、rs.Inthehybridgeneticalgorithm,theideaofthesimplegeneticalgorithmisusedtosearchthesolutionoftheflatcarssequence,andtheideaoffirstfittingthedecreasingalgorithmisusedtoloadthee2quipmentintotheflatcarssequenceobtainedbythesimplegeneticalgorithm.Fourthly,themethodforjudgingan
7、dadjustingthechromosomevalidityisproposedtoimprovetheineffectivechromosome,andthemethodforcalculating,judgingandadjustingthediversityofpopulationbycalculationofthelocusinformationentropyisintroducedtocontrolthediversityofpopulation.Finally,theeffectivenessofthehybridgenet
8、icalgorithmisconvincedbythecomputationalresultsofanexample.Keywords:railwaytransportation;multip
