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