计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
6期
1507-1509
,共3页
最短路径%遗传算法%遗传算子%参数选择%电子地图
最短路徑%遺傳算法%遺傳算子%參數選擇%電子地圖
최단로경%유전산법%유전산자%삼수선택%전자지도
针对道路交通网络中的最短路径问题,讨论了遗传算法中遗传算子的设计及运行参数的选择,提出一种新的交叉算子,提高了种群多样性.通过计算机仿真实验,比较了多种遗传算子设计方案的优劣及不同运行参数对算法效果的影响,为实际应用提供了参考.采用VC语言实现该遗传算法,并应用于实际的电子地图中,结果表明了算法的有效性和实用性.
針對道路交通網絡中的最短路徑問題,討論瞭遺傳算法中遺傳算子的設計及運行參數的選擇,提齣一種新的交扠算子,提高瞭種群多樣性.通過計算機倣真實驗,比較瞭多種遺傳算子設計方案的優劣及不同運行參數對算法效果的影響,為實際應用提供瞭參攷.採用VC語言實現該遺傳算法,併應用于實際的電子地圖中,結果錶明瞭算法的有效性和實用性.
침대도로교통망락중적최단로경문제,토론료유전산법중유전산자적설계급운행삼수적선택,제출일충신적교차산자,제고료충군다양성.통과계산궤방진실험,비교료다충유전산자설계방안적우렬급불동운행삼수대산법효과적영향,위실제응용제공료삼고.채용VC어언실현해유전산법,병응용우실제적전자지도중,결과표명료산법적유효성화실용성.