计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
5期
1726-1728,1732
,共4页
王海龙%周辉仁%郑丕谔%唐万生
王海龍%週輝仁%鄭丕諤%唐萬生
왕해룡%주휘인%정비악%당만생
遗传算法%多旅行商问题%优化%解码方法
遺傳算法%多旅行商問題%優化%解碼方法
유전산법%다여행상문제%우화%해마방법
针对所有旅行商路径总和最小为优化标准的多旅行商一类问题,用遗传算法优化,并提出了矩阵解码方法.对距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较.结果表明,该算法是有效的,适用于距离对称和非对称的多旅行商问题求解.
針對所有旅行商路徑總和最小為優化標準的多旅行商一類問題,用遺傳算法優化,併提齣瞭矩陣解碼方法.對距離非對稱的多旅行商問題的實例進行瞭倣真,併對不同交扠算子性能進行瞭比較.結果錶明,該算法是有效的,適用于距離對稱和非對稱的多旅行商問題求解.
침대소유여행상로경총화최소위우화표준적다여행상일류문제,용유전산법우화,병제출료구진해마방법.대거리비대칭적다여행상문제적실례진행료방진,병대불동교차산자성능진행료비교.결과표명,해산법시유효적,괄용우거리대칭화비대칭적다여행상문제구해.
