一种求解旅行商问题的新型帝国竞争算法

CORC > 北京大学 > 地球与空间科学学院

	一种求解旅行商问题的新型帝国竞争算法
	张鑫龙 ; 陈秀万 ; 肖汉 ; 李伟
刊名	控制与决策
	2016
关键词	旅行商问题帝国竞争算法遗传算法
DOI	10.13195/j.kzyjc.2015.0126
英文摘要	帝国竞争算法是一种已在连续优化问题上取得较好效果的新型社会政治算法.为了使该算法更好地应用于离散型组合优化问题,提出一种求解旅行商问题的新型帝国竞争算法.在传统算法的基础上,改变初始帝国的生成方式;同化过程采取替换重建方式,以提升求解质量;革命过程中引入自适应变异算子,以增强搜索能力;殖民竞争过程中调整了殖民地分配方式;算法加入帝国增强过程,以加快寻化速度.实验结果表明,新型帝国竞争算法求解质量高、收敛速度快.; 国家科技支撑计划项目; EI; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 04; 586-592; 31
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/456395]
专题	地球与空间科学学院
推荐引用方式 GB/T 7714	张鑫龙,陈秀万,肖汉,等. 一种求解旅行商问题的新型帝国竞争算法[J]. 控制与决策,2016.
APA	张鑫龙,陈秀万,肖汉,&李伟.(2016).一种求解旅行商问题的新型帝国竞争算法.控制与决策.
MLA	张鑫龙,et al."一种求解旅行商问题的新型帝国竞争算法".控制与决策 (2016).