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

发布时间：2017-08-31 02:20

  本文关键词：一种求解旅行商问题的新型帝国竞争算法

  更多相关文章： 旅行商问题 帝国竞争算法 遗传算法

【摘要】：帝国竞争算法是一种已在连续优化问题上取得较好效果的新型社会政治算法.为了使该算法更好地应用于离散型组合优化问题,提出一种求解旅行商问题的新型帝国竞争算法.在传统算法的基础上,改变初始帝国的生成方式;同化过程采取替换重建方式,以提升求解质量;革命过程中引入自适应变异算子,以增强搜索能力;殖民竞争过程中调整了殖民地分配方式;算法加入帝国增强过程,以加快寻化速度.实验结果表明,新型帝国竞争算法求解质量高、收敛速度快.
【作者单位】： 北京大学地球与空间科学学院;
【关键词】： 旅行商问题 帝国竞争算法 遗传算法
【基金】：国家科技支撑计划项目(2011BAH05B08)
【分类号】：TP18
【正文快照】： 0引言旅行商问题(TSP)是组合优化领域中著名的NP-hard问题.设有一个旅行商人要拜访个城市,从初始城市出发依次拜访每个城市,且每个城市仅能拜访一次,最终回到出发点.TSP问题是在所有可能的路线中选择路长最短的路径.TSP问题具有广泛的应用背景,如飞机航线设计、物流配送、交通

【相似文献】

中国期刊全文数据库 前10条

1 王大志;汪定伟;闫杨;;一类多旅行商问题的计算及仿真分析[J];系统仿真学报;2009年20期

2 莫愿斌;刘贺同;王勤;;旅行商问题的综述教学研究[J];中国科教创新导刊;2008年08期

3 苏丽杰,聂义勇;现实旅行商问题[J];小型微型计算机系统;2005年04期

4 顾大权;徐四林;袁媛;汪晋;;求解旅行商问题的一个有效算法[J];解放军理工大学学报(自然科学版);2006年02期

5 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期

6 江贺;张宪超;陈国良;;有向黑白旅行商问题[J];计算机学报;2007年03期

7 管琳;白艳萍;;用分支定界算法求解旅行商问题[J];中北大学学报(自然科学版);2007年02期

8 黄可为;汪定伟;;热轧计划中的多旅行商问题及其计算方法[J];计算机应用研究;2007年07期

9 张敏;金琴玲;;旅行商问题的一种新解法[J];重庆职业技术学院学报;2008年01期

10 高春涛;;求解旅行商问题的几种解法[J];边疆经济与文化;2010年05期

中国重要会议论文全文数据库 前10条

1 冯纯伯;;旅行商问题的一种解法[A];1991年控制理论及其应用年会论文集（下）[C];1991年

2 张雷;郑维敏;;广义旅行商问题、放映员问题和一类调度模型[A];1996年中国控制会议论文集[C];1996年

3 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集（中册）[C];2006年

4 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年

5 李大卫;王梦光;;热轧调度与多旅行商问题[A];1996年中国控制会议论文集[C];1996年

6 刘春波;潘丰;杨丹;;基于改进的蚁群算法在中国旅行商问题中的求解[A];2007中国控制与决策学术年会论文集[C];2007年

7 冯纯伯;蒋珉;;应用模拟电场法解旅行商问题[A];1993年控制理论及其应用年会论文集[C];1993年

8 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年

9 孙启瑞;李俊;丁健;戴先中;;新型访问域部分重叠的多旅行商问题的GA求解[A];2013年中国智能自动化学术会议论文集（第四分册）[C];2013年

10 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年

中国博士学位论文全文数据库 前2条

1 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年

2 王刚;两类圈问题的算法研究[D];国防科学技术大学;2013年

中国硕士学位论文全文数据库 前10条

1 刘欣欣;旅行商问题的基因片段插入算法研究[D];闽南师范大学;2015年

2 徐东镇;蚁群算法及其在广义旅行商问题求解中的应用[D];合肥工业大学;2007年

3 黄厚生;求解旅行商问题的新方法研究[D];天津大学;2005年

4 王玲丽;随机存储下的有容量限制的广义旅行商问题[D];上海交通大学;2012年

5 高峰;求解多目标旅行商问题的进化算法研究[D];华东师范大学;2013年

6 覃锦华;求解旅行商问题的进化算法[D];西安电子科技大学;2008年

7 李天龙;基于自组织优化算法的多旅行商问题的求解与应用[D];浙江大学;2010年

8 南小康;树算法求解旅行商问题[D];兰州大学;2008年

9 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年

10 胡平;群集智能算法在不确定旅行商问题中的应用研究[D];吉林大学;2007年

，

本文编号：762879