基于选择性集成的整数编码遗传算法及TSP问题求解

作     者：蒋望东 林士敏 JIANG Wang-dong;LIN Shi-min

作者机构：湖南财经高等专科学校信息管理系湖南长沙410205 广西师范大学计算机科学系广西桂林541004 

基　　金：国家自然科学基金资助项目(60473115) 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2007年第5期

页      码：38-40,43页

摘      要：基于遗传算法的求解TSP(Traveling Salesman Problem)研究是近几年的研究热点。设计高效的遗传算法求解,有重要的理论意义和实用价值。本文考察了基于整数编码的遗传算法的选择算子、交叉算子、变异算子,运用选择性集成的思想,将几种算子集成,随进化的进程对交叉概率和变异概率做自适应调整,用Matlab编写遗传算法程序,求解中国31城市TSP问题,获得了优于目前同类工作的结果。

主 题 词：整数编码 遗传算法 旅行商问题 Matlab应用 选择性集成 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-2475.2007.05.012

馆 藏 号：203132235...