中国制造业信息化
中國製造業信息化
중국제조업신식화
MANUFACTURING INFORMATION ENGINEERING OF CHINA
2008年
13期
58-62
,共5页
多旅行商问题%遗传算法%C-W节约算法
多旅行商問題%遺傳算法%C-W節約算法
다여행상문제%유전산법%C-W절약산법
为了得到多旅行商问题的优化路线,提出一种基于实数编码的混合遗传算法.即先建立数学模型,将多旅行商问题转化为单旅行商问题,然后详细介绍了混合遗传算法设计过程,同时对该算法进行了收敛性分析与仿真试验.结果表明基于实数编码的混合遗传算法是一种有效的多旅行商问题求解方法,该算法能以较大的概率获得全局最优解.
為瞭得到多旅行商問題的優化路線,提齣一種基于實數編碼的混閤遺傳算法.即先建立數學模型,將多旅行商問題轉化為單旅行商問題,然後詳細介紹瞭混閤遺傳算法設計過程,同時對該算法進行瞭收斂性分析與倣真試驗.結果錶明基于實數編碼的混閤遺傳算法是一種有效的多旅行商問題求解方法,該算法能以較大的概率穫得全跼最優解.
위료득도다여행상문제적우화로선,제출일충기우실수편마적혼합유전산법.즉선건립수학모형,장다여행상문제전화위단여행상문제,연후상세개소료혼합유전산법설계과정,동시대해산법진행료수렴성분석여방진시험.결과표명기우실수편마적혼합유전산법시일충유효적다여행상문제구해방법,해산법능이교대적개솔획득전국최우해.
