Improved ant colony optimization algorithm for the traveling salesman problems

来源 :系统工程与电子技术：英文版 | 被引量 : 0次 | 上传用户：kampfing

【摘要】

：

Ant colony optimization(ACO) is a new heuristic algorithm which has been proven a successful technique and applied to a number of combinatorial optimization pro

【作者】

：

Rongwei Gan Qingshun Guo Huiyo

【机构】

：

SchoolofInformationScienceandTechnology,InformationandNetworkCenter

【出处】

：

系统工程与电子技术：英文版

【发表日期】

：

2010年2期

【关键词】

：

蚁群优化算法旅行商问题 TSP问题搜索路径组合优化问题蚁群算法启发式算法搜索方式 ant colony optimization heuristi

【基金项目】

：

This work was supported by the National Natural Science Foandation of China （60573159）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

Ant colony optimization(ACO) is a new heuristic algorithm which has been proven a successful technique and applied to a number of combinatorial optimization problems.The traveling salesman problem(TSP) is among the most important combinatorial problems.An

其他文献

Integrated guidance and control design for missile with terminal impact angle constraint based on sl

Aimed at the guidance requirements of some missiles which attack targets with terminal impact angle at the terminal point,a new integrated guidance and control

期刊

控制系统设计导弹攻击滑模控制落角约束线性矩阵不等式非线性变换数学模型运动控制器guidanceterminal impact anglesl

国信村镇银行代发工资业务流程优化研究

近年来,越来越多的商业银行出现净利润下滑之势,然而,代发工资业务不仅使中间业务发展呈现出快速增长,更是对整个银行净利息收入的转亏为盈起到了不可忽视的重要作用。由于企

学位

国信村镇银行代发工资业务流程优化

Directionality based fast fractional pel motion estimation for H.264

<正>Motion estimation is an important and intensive task in video coding applications.Since the complexity of integer pixel search has been greatly reduced by t

期刊

分数像素运动估计方向性H.264快速算法搜索算法视频编码最佳匹配fast encoding fractional pel motion se

头孢唑林致面部肌肉抽搐1例

期刊

头孢唑林面部肌肉抽搐不良反应

PP/PS/SEBS三元共混物的研究

以PS、SEBS为改性剂对PP进行改性。加入PS ,体系的强度和刚度得到提高 ,断裂伸长率和冲击性能下降 ,对其改变的原因采用SEM进行了结构分析 ;SEBS是PS的良好相容剂 ,也是PP很

期刊

聚丙烯聚苯乙烯苯乙烯-乙烯/丁烯-苯乙烯共聚物

浅谈微课在网络编辑课程中的应用

以手持移动电子设备及移动网络的发展为背景,微课,一种新型的教学模式出现在教育者视野。微课具有视频化、时间短、内容精、情景化等特点,符合网络编辑课程的发展,将微课与网

期刊

微课网络编辑网络教学

Scale invariant features extraction for stereo vision

Stable local feature detection is a fundamental component of many stereo vision problems such as 3-D reconstruction, object localization, and object tracking. A

期刊

立体视觉特征提取金字塔式特征检测组成部分三维重建目标跟踪提取方法pyramid matching scale invariant Harri

Performance analysis of an indoor UWB ranging system

<正>To evaluate the ranging performance of impulse radio ultra wideband(IR-UWB)signals,an experiment is performed in a typical indoor environment.In order to mi

期刊

测距系统性能分析室内环境UWB到达时间脉冲无线电传感器应用评价范围ranging impulse radio ultra wideband

Solving DCLAP-MSN based on hybrid genetic algorithm

The dynamic capacitated location allocation problem in the military supportive network(DCLAP-MSN) is a representative of combinative optimization problems,and i

期刊

混合遗传算法MSN组合优化问题混合启发式算法容量约束军事支援分配问题选址模型dynamic location allocation milita

New type of conjugate gradient algorithms for unconstrained optimization problems

Two new formulaes of the main parameter βk of the conjugate gradient method are presented, which respectively can be seen as the modifications of method HS and

期刊

共轭梯度算法无约束优化问题共轭梯度法全局收敛数值结果委员会函数值conjugate gradient unconstrained optimiza

Improved ant colony optimization algorithm for the traveling salesman problems

与本文相关的学术论文