计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2006年
8期
161-163
,共3页
韦雪洁%黎明%刘高航%田贵超
韋雪潔%黎明%劉高航%田貴超
위설길%려명%류고항%전귀초
遗传算法%知识库%旅行商问题%相似性问题
遺傳算法%知識庫%旅行商問題%相似性問題
유전산법%지식고%여행상문제%상사성문제
旅行商问题是一个典型的、易于描述却难以处理的np完全问题,快速有效地解决旅行商问题具有重要的理论和实际意义.该文提出了一种改进的遗传算法求解旅行商问题.该算法将遗传算法和知识库结合起来,利用遗传算法全局搜索能力强和知识库具有存储记忆功能的特点,提高了遗传算法求解旅行商问题的效率.并通过实验数据对基本遗传算法和改进遗传算法的求解结果进行比较,证明改进遗传算法的可行性和有效性.最后给出了改进遗传算法的重要问题和新的研究方向.
旅行商問題是一箇典型的、易于描述卻難以處理的np完全問題,快速有效地解決旅行商問題具有重要的理論和實際意義.該文提齣瞭一種改進的遺傳算法求解旅行商問題.該算法將遺傳算法和知識庫結閤起來,利用遺傳算法全跼搜索能力彊和知識庫具有存儲記憶功能的特點,提高瞭遺傳算法求解旅行商問題的效率.併通過實驗數據對基本遺傳算法和改進遺傳算法的求解結果進行比較,證明改進遺傳算法的可行性和有效性.最後給齣瞭改進遺傳算法的重要問題和新的研究方嚮.
여행상문제시일개전형적、역우묘술각난이처리적np완전문제,쾌속유효지해결여행상문제구유중요적이론화실제의의.해문제출료일충개진적유전산법구해여행상문제.해산법장유전산법화지식고결합기래,이용유전산법전국수색능력강화지식고구유존저기억공능적특점,제고료유전산법구해여행상문제적효솔.병통과실험수거대기본유전산법화개진유전산법적구해결과진행비교,증명개진유전산법적가행성화유효성.최후급출료개진유전산법적중요문제화신적연구방향.
