-
题名蚁群算法在求解TSP问题中的改进研究
被引量：7
- 1
-
-
作者
王宝生
屈宝存
-
机构
辽宁石油化工大学
-
出处
《电子设计工程》
2014年第22期14-18,21,共6页
-
文摘
针对蚁群算法在求解大规模优化问题时存在的3个缺点:消耗时间长、蚂蚁在下次搜索时目标导向不强导致搜索随机性大、寻优路径上的信息素过度增强导致得到假的最优解。本文提出了基于边缘初始化和自适应全局信息素的改进蚁群算法。在相同参数下,其搜索时间大大缩短,并且得到了更好的最优解。将其应用到旅行商(TSP)问题中,和基本蚁群算法、遗传算法相比较,其具有以下优点:较好的搜索最优解的能力;对新解不会过早的终止;探索新解的能力进一步增强。因此,改进的蚁群算法在求解TSP等组合优化问题时非常有效。
-
关键词
蚁群算法
改进的蚁群算法
边缘初始化
自适应全局信息素
旅行商问题
-
Keywords
ant colony algorithm
improved ant colony algorithm
the edge initialization
the adaptive global pheromone
trave-ling salesman problem
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名一种混合局部搜索算法的嵌套分区算法
被引量：2
- 2
-
-
作者
宗德才
王康康
-
机构
常熟理工学院计算机科学与工程学院
江苏科技大学数理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第3期752-758,共7页
-
基金
江苏省高校自然科学基础研究项目(13KJB110006)
常熟理工学院青年教师基金资助项目(CST-201209)
-
文摘
提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度。对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解。
-
关键词
嵌套分区算法
局部搜索算法
Lin-Kernighan算法
带约束的3-opt算法
旅行商问题
-
Keywords
nested partitions algorithm
local search algorithm
Lin-Kernighan algorithm
restricted 3-opt algorithm
trave-ling salesman problem（TSP）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
