计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
1期
119-122
,共4页
遗传算法%多旅行商问题%优化%解码方法
遺傳算法%多旅行商問題%優化%解碼方法
유전산법%다여행상문제%우화%해마방법
旅行商问题是一个经典的NP完全问题,对多人旅行商问题的求解则更具有意义.以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对所有旅行商路径最大值最小的多旅行商一类问题研究的相对较少.针对所有旅行商路径最大值最小的多旅行商一类问题,用遗传算法优化,并且提出了矩阵解码方法.该方法适于距离对称和非对称的多旅行商问题求解.以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较.
旅行商問題是一箇經典的NP完全問題,對多人旅行商問題的求解則更具有意義.以往對求解多人旅行商問題的研究跼限于以所有旅行商路徑總和最小為優化標準,而對所有旅行商路徑最大值最小的多旅行商一類問題研究的相對較少.針對所有旅行商路徑最大值最小的多旅行商一類問題,用遺傳算法優化,併且提齣瞭矩陣解碼方法.該方法適于距離對稱和非對稱的多旅行商問題求解.以距離非對稱的多旅行商問題的實例進行瞭倣真,併對不同交扠算子性能進行瞭比較.
여행상문제시일개경전적NP완전문제,대다인여행상문제적구해칙경구유의의.이왕대구해다인여행상문제적연구국한우이소유여행상로경총화최소위우화표준,이대소유여행상로경최대치최소적다여행상일류문제연구적상대교소.침대소유여행상로경최대치최소적다여행상일류문제,용유전산법우화,병차제출료구진해마방법.해방법괄우거리대칭화비대칭적다여행상문제구해.이거리비대칭적다여행상문제적실례진행료방진,병대불동교차산자성능진행료비교.