知识经济
知識經濟
지식경제
ZHISHI JINGJI E QIYE
2012年
5期
113-114
,共2页
陈文贵%潘涛%向晓林
陳文貴%潘濤%嚮曉林
진문귀%반도%향효림
简单的车辆路线规划问题%匈牙利法
簡單的車輛路線規劃問題%匈牙利法
간단적차량로선규화문제%흉아리법
车辆路线规划问题的一个特例旅行商问题是一个经典的组合优化问题。在求解这个问题上,用得最多的算法是蚁群算法和遗传算法,蚁群算法的一个主要优点是正反馈和负反馈结合的自组织系统,遗传算法的一个主要优点是优秀基因的继承;但他们也有些不足。本文讨论的单参数智能算法就是在综合继承二者优点的基础上对他们的不足进行改进。通过几个经典算例验证了单参数智能算法只需要设定循环次数就可以得到比较满意的结果。
車輛路線規劃問題的一箇特例旅行商問題是一箇經典的組閤優化問題。在求解這箇問題上,用得最多的算法是蟻群算法和遺傳算法,蟻群算法的一箇主要優點是正反饋和負反饋結閤的自組織繫統,遺傳算法的一箇主要優點是優秀基因的繼承;但他們也有些不足。本文討論的單參數智能算法就是在綜閤繼承二者優點的基礎上對他們的不足進行改進。通過幾箇經典算例驗證瞭單參數智能算法隻需要設定循環次數就可以得到比較滿意的結果。
차량로선규화문제적일개특례여행상문제시일개경전적조합우화문제。재구해저개문제상,용득최다적산법시의군산법화유전산법,의군산법적일개주요우점시정반궤화부반궤결합적자조직계통,유전산법적일개주요우점시우수기인적계승;단타문야유사불족。본문토론적단삼수지능산법취시재종합계승이자우점적기출상대타문적불족진행개진。통과궤개경전산례험증료단삼수지능산법지수요설정순배차수취가이득도비교만의적결과。