计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2006年
1期
53-54,69
,共3页
遗传算法%遗传算子%泊车路径%泊车引导
遺傳算法%遺傳算子%泊車路徑%泊車引導
유전산법%유전산자%박차로경%박차인도
停车场最短泊车路径问题是最短路径问题中的一类特殊问题,本文根据遗传算法和图论的基本知识,结合停车场实际情况.建立了停车场的数学模型,对经典的选择、交叉、变异算子作了改进.将算法应用于最短泊车路径求解中,结果证实是合理而有效的.
停車場最短泊車路徑問題是最短路徑問題中的一類特殊問題,本文根據遺傳算法和圖論的基本知識,結閤停車場實際情況.建立瞭停車場的數學模型,對經典的選擇、交扠、變異算子作瞭改進.將算法應用于最短泊車路徑求解中,結果證實是閤理而有效的.
정차장최단박차로경문제시최단로경문제중적일류특수문제,본문근거유전산법화도론적기본지식,결합정차장실제정황.건립료정차장적수학모형,대경전적선택、교차、변이산자작료개진.장산법응용우최단박차로경구해중,결과증실시합리이유효적.