-
题名一种求解连续对象优化问题的改进蚁群算法
被引量:4
- 1
-
-
作者
宋雪梅
李兵
李晓颖
-
机构
河北理工大学计算机与自动控制学院
唐山学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2006年第10期173-175,180,共4页
-
基金
唐山市重点实验室项目(04360802D-2)
唐山学院博士创新基金项目(05001C)
-
文摘
蚁群算法在搜索过程中容易陷入局部最优解,且不适用于连续对象优化问题。文章针对这些问题,采用信息量变异、引入微粒群操作等方法进行改进,提出了一种引入微粒群操作的改进蚁群算法,并应用于求解连续对象优化问题。对几个典型复杂连续函数优化问题的测试研究表明,该改进算法不仅跳出局部最优解的能力更强,而且能较快地收敛到全局最优解,表明了算法的有效性。
-
关键词
蚁群算法
TSP问题
连续对象优化问题
-
Keywords
Ant colony algorithm, Traveling salesman problem, Continuous object optimization problem
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-