期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
CTSP问题稳态小生境算法的研究及仿真实现 被引量：4
1
作者 张贵军 吴惕华 叶蓉 《系统仿真学报》 CAS CSCD 2004年第8期1692-1696,共5页
提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增... 提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增强群体在进化后期产生优良模式的能力。在具体实现中,SNGA算法采用链表染色体编码,这样就可以对染色体进行快速的基本遗传算子以及倒位算子的遗传操作,进一步提高算法的实现性能。此外采用C++语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISCTSP,并对国家基础地理信息系统(NFGIS)1400万中国行政中心数据文件res1_4m进行了仿真分析。 展开更多
关键词 中国旅行商问题 稳态遗传算法 物种保存 小生境 链表染色体 地理信息系统 C++
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部