武汉理工大学学报
武漢理工大學學報
무한리공대학학보
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY
2006年
4期
116-118,130
,共4页
冯春松%王军宇%周松盛%彭斯俊%王攀
馮春鬆%王軍宇%週鬆盛%彭斯俊%王攀
풍춘송%왕군우%주송성%팽사준%왕반
遗传算法%组合变异%OX改良算子%贪婪倒位变异
遺傳算法%組閤變異%OX改良算子%貪婪倒位變異
유전산법%조합변이%OX개량산자%탐람도위변이
针对传统遗传算法(以下简称GA)解决旅行商问题(以下简称TSP)时存在的缺陷与不足,对传统GA的结构加以改进,并提出OX改良算子、贪婪倒位变异算子、组合变异算子等,使该算法在提高搜索效率与解质量方面取得很好的综合平衡.仿真实验验证了该算法的有效性.
針對傳統遺傳算法(以下簡稱GA)解決旅行商問題(以下簡稱TSP)時存在的缺陷與不足,對傳統GA的結構加以改進,併提齣OX改良算子、貪婪倒位變異算子、組閤變異算子等,使該算法在提高搜索效率與解質量方麵取得很好的綜閤平衡.倣真實驗驗證瞭該算法的有效性.
침대전통유전산법(이하간칭GA)해결여행상문제(이하간칭TSP)시존재적결함여불족,대전통GA적결구가이개진,병제출OX개량산자、탐람도위변이산자、조합변이산자등,사해산법재제고수색효솔여해질량방면취득흔호적종합평형.방진실험험증료해산법적유효성.
