|
|||||
|
|
| CTSP问题稳态小生境算法的研究及仿真实现 | |
| 引用本文： | 张贵军,吴惕华,叶蓉.CTSP问题稳态小生境算法的研究及仿真实现[J].系统仿真学报,2004,16(8):1692-1696. |
| 作者姓名： | 张贵军 吴惕华 叶蓉 |
| 作者单位： | 1. 上海交通大学电子信息学院自动化系,上海,200030 2. 上海交通大学电子信息学院自动化系,上海,200030;河北省科学院,石家庄,050081 3. 河北省科学院,石家庄,050081 |
| 基金项目： | 河北省科技厅重点项目(01213553) |
| 摘 要： | 提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增强群体在进化后期产生优良模式的能力。在具体实现中,SNGA算法采用链表染色体编码,这样就可以对染色体进行快速的基本遗传算子以及倒位算子的遗传操作,进一步提高算法的实现性能。此外采用C 语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISCTSP,并对国家基础地理信息系统(NFGIS)1400万中国行政中心数据文件res1_4m进行了仿真分析。 |
| 关 键 词： | 中国旅行商问题 稳态遗传算法 物种保存 小生境 链表染色体 地理信息系统 C |
| 文章编号： | 1004-731X(2004)08-1692-05 |
| 修稿时间： | 2003年6月28日 |
SNGA Algorithm for Solving the China Traveling Salesman Problem (CTSP) and Simulation Implementing |
|
| ZHANG Gui-jun,WU Ti-hua,YE Rong.SNGA Algorithm for Solving the China Traveling Salesman Problem (CTSP) and Simulation Implementing[J].Journal of System Simulation,2004,16(8):1692-1696. | |
| Authors: | ZHANG Gui-jun WU Ti-hua YE Rong |
| Institution: | ZHANG Gui-jun1,WU Ti-hua1,2,YE Rong2 |
| Abstract: | |
| Keywords: | CTSP steady genetic algorithm species conversing niche list chromosome GIS C |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |