-
题名求解TSP的人工萤火虫群优化算法
被引量:45
- 1
-
-
作者
周永权
黄正新
-
机构
广西民族大学信息科学与工程学院
广西民族大学广西省混杂计算与集成电路设计分析重点实验室
-
出处
《控制与决策》
EI
CSCD
北大核心
2012年第12期1816-1821,共6页
-
基金
国家自然科学基金项目(61165015)
广西省自然科学基金项目(2012GXNSFDA053028)
+1 种基金
智能感知与图像理解教育部重点实验室开放基金项目(IPIU012011001)
广西高等学校重大科研项目(2012ZD008)
-
文摘
人工萤火虫群优化算法是一种新型群体智能算法,已在复杂多目标函数优化方面得到了成功的应用,并表现出良好的性能.为了充分发挥人工萤火虫群优化算法的优点,将该算法与C2Opt算子相结合,设计了求解旅行商问题(TSP)的一个新的高效人工萤火虫群优化算法,并用其求解TSP这一经典的NP难问题.通过对比TSP实例测试,所得结果表明,所提出算法在种群规模较小、迭代次数较少的情况下可以收敛到已知的最优解.
-
关键词
人工萤火虫算法
荧光素
旅行商问题
c2opt算子
组合优化
-
Keywords
artificial glowworm swarm algorithm
luciferin
TSP
c2opt operation
combination optimization
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解TSP问题的改进果蝇优化算法
被引量:12
- 2
-
-
作者
段艳明
肖辉辉
-
机构
河池学院计算机与信息工程学院
江西财经大学信息管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第6期144-149,共6页
-
基金
广西自然科学基金(No.2013GXNSFBA019022)
河池学院青年科研课题(No.2012B-N005
No.2012B-N007)
-
文摘
基于求解TSP问题,提出一种改进果蝇优化算法(GFOA),该算法结合TSP问题的特点,把果蝇优化算法的连续空间对应到离散规划,利用轮盘赌法初始化路径,并把遗传算法的交叉、变异操作应用于路径的寻优,同时利用C2Opt算子对局部最优路径进行优化,加快局部搜索能力和收敛速度。通过对13个TSPLIB标准库的TSP算例进行仿真实验,实验结果表明,提出的算法在较小规模算例中能以较少的迭代次数和运行时间快速收敛到已知最优解,在较大规模算例中能接近理论最优解,具有较快的收敛速度和较高的收敛精度。
-
关键词
旅行商问题(TSP)
果蝇优化算法
轮盘赌法
c2opt算子
-
Keywords
Traveling Salesman Problem(TSP)
fruit fly optimization algorithm
roulette method
c2opt operation
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-