CTSP问题稳态小生境算法的研究及仿真实现

作     者：张贵军 吴惕华 叶蓉 ZHANG Gui-jun1, WU Ti-hua1, 2, YE Rong2 (1 Department of Automatic Control, Shanghai Jiaotong University, Shanghai 200030, China;2 Hebei Academy of Sciences, Shijiazhuang 050081, China)

作者机构：上海交通大学电子信息学院自动化系上海200030 河北省科学院石家庄050081 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2004年第16卷第8期

页      面：1692-1696页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：河北省科技厅重点项目(01213553) 

主　　题：中国旅行商问题 稳态遗传算法 物种保存 小生境 链表染色体 地理信息系统 C++ 

摘      要：提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增强群体在进化后期产生优良模式的能力。在具体实现中,SNGA算法采用链表染色体编码,这样就可以对染色体进行快速的基本遗传算子以及倒位算子的遗传操作,进一步提高算法的实现性能。此外采用C++语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISCTSP,并对国家基础地理信息系统(NFGIS)1400万中国行政中心数据文件res1_4m进行了仿真分析。