一种求解连续空间优化问题的改进蚁群算法
Improved Ant Colony Algorithm for Solving Continuous Space Optimization Problems
查看参考文献11篇
|
文摘
|
蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法，该算法采用分布式并行计算和正反馈机制，易于与其它方法结合，目前虽然已经在离散空间优化领域中得到了广泛应用，但是在求解连续空间优化问题方面的研究相对较少。在介绍基本蚁群算法机制原理和数学模型的基础上，提出了一种用于求解连续空间优化问题的改进蚁群算法．将连续空间优化问题的解向量分解成有限个网格，同时构造了一个与蚁群转移概率相关的评价函数，并借助相遇搜索策略对蚁群算法进行了改进，将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间，以提高改进后蚁群算法的全局收敛性能。仿真实验表明，提出的改进蚁群算法较文献[11]所提出的自适应蚁群算法能更快地找到连续空间优化问题更优良的全局解，从而为蚁群算法求解这类问题提供了一条可行有效的新途径。 |
|
其他语种文摘
|
Ant colony algorithm is a novel category of bionic meta-heuristic algorithm, and parallel computation and positive feedback mechanism are adopted in this algorithm. The ant colony algorithm has strong robustness and easy to combine with other methods in optimization. Although the ant colony algorithm for the heuristic solution of discrete space optimization problems enjoys a rapidly growing popularity, but few are reported for the heuristic solution of continuous space optimization problems. Based on the introduction of the mechanism and mathematical model of basic ant colony algorithm, an improved ant colony algorithm for solving continuous space optimization problems was proposed. The solution vector of continuous space optimization problem was decomposed into finite grids. Meanwhile, the cost function related to the transition probability was constructed. In order to enhance the global convergence performance of the improved ant colony algorithm, meeting search strategy was adopted in the improved ant colony algorithm, and the range of possible pheromone trails on each solution component was limited to a maximum-minimum interval. The numerical simulation results demonstrate that the improved ant colony algorithm can find better global solution for continuous space optimization problems than the adaptive ant colony algorithm proposed in the literature [11], and this new algorithm presents a feasible and effective way to solve various continuous space optimization problems. |
|
来源
|
系统仿真学报
,2007,19(5):974-977 【核心库】
|
|
关键词
|
蚁群算法
;
信息素
;
正反馈
;
连续空间优化
|
|
地址
|
1.
北京航空航天大学自动化科学与电气工程学院, 北京, 100083
2.
南京航空航天大学自动化学院, 江苏, 南京, 210016
3.
中国科学院空间科学与应用研究中心, 北京, 100080
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1004-731X |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
国家自然科学基金
;
中国航空科学基金
;
北京航空航天大学蓝天新星基金
|
|
文献收藏号
|
CSCD:2743404
|
参考文献 共
11
共1页
|
|
1.
Colorni A. Distributed optimization by ant colonies.
Proceedings of European Conference on Artificial Life,1991:134-142
|
被引
24
次
|
|
|
|
|
2.
Dorigo M. The ant system:optimization by a colony of cooperating agents.
IEEE Transactions on Systems,1996,26(1):29-41
|
被引
153
次
|
|
|
|
|
3.
段海滨. 蚁群算法理论及应用研究的进展.
控制与决策,2004,19(12):1321-1326, 1340
|
被引
70
次
|
|
|
|
|
4.
段海滨.
蚁群算法原理及其应用,2005
|
被引
262
次
|
|
|
|
|
5.
Bonabeau E. Inspiration for optimization from social insect behavior.
Nature,2000,406(6):39-42
|
被引
134
次
|
|
|
|
|
6.
段海滨. 一种快速全局优化的改进蚁群算法及仿真.
信息与控制,2004,33(2):241-244
|
被引
18
次
|
|
|
|
|
7.
Xiong W Q. A kind of ant colony algorithm for function optimization.
Proceedings of the First International Conference on Machine Learning and Cybernetics,2002:552-555
|
被引
2
次
|
|
|
|
|
8.
马良. 蚂蚁算法在交通配流中的应用.
科技通报,2003,19(5):377-380
|
被引
3
次
|
|
|
|
|
9.
Stützle T. MAX-MIN ant system and local search for the traveling salesman problem.
Proceedings of the 1997 IEEE International Conference on Evolutionary Computation,1997:309-314
|
被引
3
次
|
|
|
|
|
10.
王颖. 一种自适应蚁群算法及其仿真研究.
系统仿真学报,2002,14(1):31-33
|
被引
88
次
|
|
|
|
|
11.
李艳君. 连续空间优化问题的自适应蚁群系统算法.
模式识别与人工智能,2001,14(4):423-427
|
被引
5
次
|
|
|
|
|
了解气象卫星更多信息，请访问