资源描述:
《基于遗传算法与动态规划法混合算法的铁路纵断面优化设计》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、兰州交通大学硕士学位论文AbstractRailwayalignmentdesignisthemostimportantpartofrailwaydesign.Onthebasisofcompliance,Controlofprojectinvestmentandthesizeofthebillofquantitiesisthedesignmaingoaloftrackdesign,whichistheimportantpurposeofrouteoptimization.Basedontheoptimizationtheory,inthecaseofhorizontalal
2、ignmenthavebeenconfirmed,Lookingforprofileschemebasedonminimumquantities.Atfirst,usingmileageandelevationofgradechangepointasitsdesignvariables,usingfillandcutareaofthecenterlineoftheprofileasobjectivefunction,andconsideringvariousconstrainteffects,thispaperestablishedamathematicalmodelofra
3、ilwayprofile.Smooththeoriginalgroundlineisthefirststeptogeneratetheinitialprofile.Thepointofinflectionofdifferentsmoothcurveofcurveradiusisrecognizedasinflectionpoint,themaximumroughdegreeofpointsofinflectionpointonbothsidesofthesmoothcurveasthefittingregion.Usingtheleastsquaresfittingslope
4、lineinturn,intersectionpointofgradelineistheinitialgradechangepoint,Throughconstraintprocessingcangettheinitialprofile.Forthegeneticalgorithmoptimizationmodel,Inthispaper,theprogramautomaticallygenerateprofileandexistingprofileastheinitialoptimizationsolution,andrelevantprofileoptimizationm
5、odelsaboutgeneticalgorithm、dynamicprogrammingandcombinetwokindsofalgorithms.Forthegeneticalgorithmoptimizationmodel,inordertopreventprematureconvergenceproblemofiteration'sresults,morethanoneoperatorandaddnewprofileprogramafterthecompletionofeachiterationareadoptedtosolvethisproblem.Dynamic
6、programmingoptimizationprofilecanensuretheoptimalresultsofeachphaseandtheoptimumresultofglobalatthesametime,inordertokeepbalanceoffillandcut,Withthepreviousamountoffillandcutandthecurrentamountoffillandcutasthephase’soptimalfunction.Hybridalgorithmislessappliedinrailwaylineoptimization.Comb
7、inationoftwoalgorithmstooptimizetheprofilenotonlymakefulluseoftheadvantagesofsinglealgorithmandcanmakeupfortheshortageofbetweeneachother.Byusingglobalsearchofgeneticalgorithmanddynamicprogramming’scharacteristicsofsmallscalesearchandlocaloptimizationtofi