科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2014年
3期
238-239,241
,共3页
多目标路径规划%贪心算法%压缩映像%早熟收敛
多目標路徑規劃%貪心算法%壓縮映像%早熟收斂
다목표로경규화%탐심산법%압축영상%조숙수렴
市民出行时的路径选择可归结为多目标路径规划问题.遗传算法在解决这类问题上具有很大优势.在传统遗传算法的框架上,采用新的生成初始种群的方法,同时在适应度标定中使用压缩映像,并且改进传统的世代更新策略,从而提高了算法的性能.最后应用改进后的遗传算法进行实例计算,取得了比较满意的结果.
市民齣行時的路徑選擇可歸結為多目標路徑規劃問題.遺傳算法在解決這類問題上具有很大優勢.在傳統遺傳算法的框架上,採用新的生成初始種群的方法,同時在適應度標定中使用壓縮映像,併且改進傳統的世代更新策略,從而提高瞭算法的性能.最後應用改進後的遺傳算法進行實例計算,取得瞭比較滿意的結果.
시민출행시적로경선택가귀결위다목표로경규화문제.유전산법재해결저류문제상구유흔대우세.재전통유전산법적광가상,채용신적생성초시충군적방법,동시재괄응도표정중사용압축영상,병차개진전통적세대경신책략,종이제고료산법적성능.최후응용개진후적유전산법진행실례계산,취득료비교만의적결과.
