计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
10期
3754-3757
,共4页
递阶遗传算法%多旅行商问题%优化%解码方法
遞階遺傳算法%多旅行商問題%優化%解碼方法
체계유전산법%다여행상문제%우화%해마방법
旅行商问题是一个经典的NP问题,对多人旅行商问题的求解则更具有意义.为了解决所有旅行商路径总和最小为优化标准的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法.该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应.用递阶遗传算法优化多旅行商问题无须设计专门的遗传算子,操作简单,并且解码方法适于求解距离对称和距离非对称的多旅行商问题.计算结果表明,递阶遗传算法是有效的,能适用于优化多旅行商问题.
旅行商問題是一箇經典的NP問題,對多人旅行商問題的求解則更具有意義.為瞭解決所有旅行商路徑總和最小為優化標準的多旅行商一類問題,提齣瞭一種遞階遺傳算法和矩陣解碼方法.該算法根據問題的特點,採用一種遞階編碼方案,此編碼與多旅行商問題一一對應.用遞階遺傳算法優化多旅行商問題無鬚設計專門的遺傳算子,操作簡單,併且解碼方法適于求解距離對稱和距離非對稱的多旅行商問題.計算結果錶明,遞階遺傳算法是有效的,能適用于優化多旅行商問題.
여행상문제시일개경전적NP문제,대다인여행상문제적구해칙경구유의의.위료해결소유여행상로경총화최소위우화표준적다여행상일류문제,제출료일충체계유전산법화구진해마방법.해산법근거문제적특점,채용일충체계편마방안,차편마여다여행상문제일일대응.용체계유전산법우화다여행상문제무수설계전문적유전산자,조작간단,병차해마방법괄우구해거리대칭화거리비대칭적다여행상문제.계산결과표명,체계유전산법시유효적,능괄용우우화다여행상문제.