求解旅行商问题的二阶段演化算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：zg29

【摘要】

：

对Inver-over算子进行了改进，提出了1^st-Inver—over算子和2^nd-Inver-over算子，实现了求解TSP问题的基于改进Inver-over算子的二阶段演化算法（Two-stage Inver-over EA）。在算

【作者】

：

王玉亭孙剑李俊青潘全科

【机构】

：

聊城大学计算机学院

【出处】

：

计算机工程与应用

【发表日期】

：

2010年29期

【关键词】

：

旅行商问题反序-杂交算子演化算法 Traveling Salesman Problem Library（TSP） Inver-over operator

【基金项目】

：

国家自然科学基金（the National Natural Science Foundation of China under Grant No.60874075）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对Inver-over算子进行了改进，提出了1^st-Inver—over算子和2^nd-Inver-over算子，实现了求解TSP问题的基于改进Inver-over算子的二阶段演化算法（Two-stage Inver-over EA）。在算法前期，只采用1^st-Inver-over算子来保证算法的收敛速度；在算法后期，根据种群的多样性自适应地选取1^st-Inver-over算子和2^nd-Inver-over算子来协调算法的收敛速度和种群的多样性。在TSPLIB（Traveling Salesman

其他文献

论高等师范教育改革的焦点

<正> 我们高等师范教育的对象是由一个普通的中学生进入高校学习,经过几年量的积累,最终促成质变,成为一名合格的人民教师。如何提高人才培养的质量,更好地适应现代化教育教

期刊

高等师范教育教学管理改革从教能力竞争机制

Multi-channel Precious Temperature Measurement System based on MSP430 and DS18B20

期刊

MSP430F149单片机DS18B20温度测量系统多通道金属基温度传感器高分辨率MCU

浅谈网上录取中存在的问题及远程录取需要的准备工作

随着计算机介入招生录取工作，网络这一现代化的信息传输工具以其快速、准确、科学、公正等优势，规避了传统录取工作中的弊端，但同时也出现了相应的问题，所以，完善、改进与维护工作

期刊

网上录取问题准备工作网络建设远程录取招生录取工作高校软件开发

4-57 Increase in Expression of Indoleamine 2,3-dioxygenase in Iron-ion Irradiation-induced Bone Marr

High linear energy transfer radiation is known to deposit higher energy in tissues and cause greater damage than low-LET irradiation[1].Local immunosuppression

期刊

Study on Mechanisms of Cell Proliferation Suppressed by Overexpression of miR-30c-1 Induced by Io

期刊

电离辐射诱导细胞增殖过度表达microRNA机制非编码RNA生长发育过程miRNA

The Theses of Doctorate in 2008

期刊

博士论文ECR等离子体轫致辐射谱远紫外辐射重离子碰撞合成机制质子转移超重核

3 - 58 Research on High Energy Electron Beam Irradiation Treatment of Sewage Sludge

期刊

污水污泥高能电子束污水处理厂辐照处理污水处理过程土壤颗粒有机物质市政污水

浅谈体育教学中学生学习动机的激发

<正> 一、学习动机及其产生的原因动机是激励人们行动的原因,它的作用或功能是起动力作用。学习的动机则是学习的动力,它对学习的进程和效果都很有影响。一个学生有强烈的学

期刊

体育教学学生学习动机激发体育动机

Appendices：International Scientific Exchanges in 2008

期刊

国际学术交流广船国际巴基斯坦迈克尔进出口科学家德国直喷

3-79 Single Event Effect Mapping System at the IMP Micro-beam

The micro-beam is a beam of micrometer or sub-micrometer dimension, which allows precise defined quantitiesof ions to be introduced at precisely defined locatio

期刊

SINGLEEVENTMAPPING

求解旅行商问题的二阶段演化算法

与本文相关的学术论文