计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
36期
219-221
,共3页
遗传算法%车辆路径问题%组合优化
遺傳算法%車輛路徑問題%組閤優化
유전산법%차량로경문제%조합우화
车辆路径问题是一个典型的组合优化类问题,遗传算法是求解此类问题的方法之一.针对遗传算法容易出现"早熟"现象的问题,借鉴免疫算法通过就体浓度抑制以保持种群多样性的优势以及模拟退火算法的个体选择策略,提出了一种改进的遗传算法,并将其用于解决车辆路径问题.实验验证了算法的有效性以及求解的效率和解的质量.
車輛路徑問題是一箇典型的組閤優化類問題,遺傳算法是求解此類問題的方法之一.針對遺傳算法容易齣現"早熟"現象的問題,藉鑒免疫算法通過就體濃度抑製以保持種群多樣性的優勢以及模擬退火算法的箇體選擇策略,提齣瞭一種改進的遺傳算法,併將其用于解決車輛路徑問題.實驗驗證瞭算法的有效性以及求解的效率和解的質量.
차량로경문제시일개전형적조합우화류문제,유전산법시구해차류문제적방법지일.침대유전산법용역출현"조숙"현상적문제,차감면역산법통과취체농도억제이보지충군다양성적우세이급모의퇴화산법적개체선택책략,제출료일충개진적유전산법,병장기용우해결차량로경문제.실험험증료산법적유효성이급구해적효솔화해적질량.