计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2004年
16期
139-140,145
,共3页
旅行商问题%遗传算法%路径规划
旅行商問題%遺傳算法%路徑規劃
여행상문제%유전산법%로경규화
旅行商问题是一个经典的NP完全问题,多人旅行商问题的求解则更具挑战性.以往对求解多人旅行商问题的研究局限于以所有成员路径总和最小为优化标准,而对以所有成员路径最大值最小为优化标准的另一类多人旅行商问题却未加注意.文章给出了这两类多人旅行商问题的形式化描述,探讨了利用遗传算法求解这两类多人旅行商问题的基本思想和具体方案,进行了仿真实验验证.仿真实验数据表明,这是一种高效而且适应性强的多人旅行商问题求解方法.
旅行商問題是一箇經典的NP完全問題,多人旅行商問題的求解則更具挑戰性.以往對求解多人旅行商問題的研究跼限于以所有成員路徑總和最小為優化標準,而對以所有成員路徑最大值最小為優化標準的另一類多人旅行商問題卻未加註意.文章給齣瞭這兩類多人旅行商問題的形式化描述,探討瞭利用遺傳算法求解這兩類多人旅行商問題的基本思想和具體方案,進行瞭倣真實驗驗證.倣真實驗數據錶明,這是一種高效而且適應性彊的多人旅行商問題求解方法.
여행상문제시일개경전적NP완전문제,다인여행상문제적구해칙경구도전성.이왕대구해다인여행상문제적연구국한우이소유성원로경총화최소위우화표준,이대이소유성원로경최대치최소위우화표준적령일류다인여행상문제각미가주의.문장급출료저량류다인여행상문제적형식화묘술,탐토료이용유전산법구해저량류다인여행상문제적기본사상화구체방안,진행료방진실험험증.방진실험수거표명,저시일충고효이차괄응성강적다인여행상문제구해방법.