控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2010年
2期
219-223
,共5页
递阶遗传算法%多旅行商问题%最小完成时间%解码方法
遞階遺傳算法%多旅行商問題%最小完成時間%解碼方法
체계유전산법%다여행상문제%최소완성시간%해마방법
为了解决最小化旅行时间的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法.该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应.用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离矩阵对称和距离矩阵非对称的多旅行商问题.计算结果表明,递阶遗传算法是有效的,能适用于优化最小化完成时间的多旅行商问题.
為瞭解決最小化旅行時間的多旅行商一類問題,提齣瞭一種遞階遺傳算法和矩陣解碼方法.該算法根據問題的特點,採用一種遞階編碼方案,此編碼與多旅行商問題一一對應.用遞階遺傳算法優化多旅行商問題不需設計專門的遺傳算子,操作簡單,併且解碼方法適于求解距離矩陣對稱和距離矩陣非對稱的多旅行商問題.計算結果錶明,遞階遺傳算法是有效的,能適用于優化最小化完成時間的多旅行商問題.
위료해결최소화여행시간적다여행상일류문제,제출료일충체계유전산법화구진해마방법.해산법근거문제적특점,채용일충체계편마방안,차편마여다여행상문제일일대응.용체계유전산법우화다여행상문제불수설계전문적유전산자,조작간단,병차해마방법괄우구해거리구진대칭화거리구진비대칭적다여행상문제.계산결과표명,체계유전산법시유효적,능괄용우우화최소화완성시간적다여행상문제.