| 一种求解连续对象优化问题的改进蚁群算法 |
| |
| 引用本文： | 宋雪梅,李兵,李晓颖.一种求解连续对象优化问题的改进蚁群算法[J].微电子学与计算机,2006,23(10):173-175,180. |
| |
| 作者姓名： | 宋雪梅 李兵 李晓颖 |
| |
| 作者单位： | 1. 河北理工大学,计算机与自动控制学院,河北,唐山,063009
2. 唐山学院,河北,唐山,063000 |
| |
| 基金项目： | 河北省唐山市重点实验室基金;唐山学院校科研和教改项目 |
| |
| 摘 要： | 蚁群算法在搜索过程中容易陷入局部最优解，且不适用于连续对象优化问题。文章针对这些问题．采用信息量变异、引入微粒群操作等方法进行改进，提出了一种引入微粒群操作的改进蚁群算法，并应用于求解连续对象优化问题。对几个典型复杂连续函数优化问题的测试研究表明，该改进算法不仅跳出局部最优解的能力更强．而且能较快地收敛到全局最优解，表明了算法的有效性。
|
| 关 键 词： | 蚁群算法 TSP问题 连续对象优化问题 |
| 文章编号： | 1000-7180（2006）10-0173-03 |
| 收稿时间： | 2006-04-22 |
| 修稿时间： | 2006-04-22 |
An Improved Ant Colony Optimization Solving Continuous Optimization Problems |
| |
| SONG Xue-mei,LI Bing,LI Xiao-ying.An Improved Ant Colony Optimization Solving Continuous Optimization Problems[J].Microelectronics & Computer,2006,23(10):173-175,180. |
| |
| Authors: | SONG Xue-mei LI Bing LI Xiao-ying |
| |
| Affiliation: | 1. School of Computer and Automatic Control, Hebei Polytechnic University, Tangshan 063009, China;2. Tangshan College, Tangshan 063000, China |
| |
| Abstract: | Ant Colony Optimization(ACO) has the disadvantages such as easily relapsing into local optima and. Aimed at improving this problem existed in ACO, several new betterments are proposed and evaluated. In particular, pheromone mutation and Particle Swarm Optimization operator were inducted. Then an improved Ant Colony Optimization with Particle Swarm Optimization operator was put forward. It was tested by a set of benchmark continuous function optimization problems. And the results of the examples show that it can not easily run into the local optimum and can converge at the global optimum. |
| |
| Keywords: | Ant colony algorithm Traveling salesman problem Continuous object optimization problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
