一种求解连续空间优化问题的改进蚁群算法 | |
Alternative Title | Improved Ant Colony Algorithmfor Solving Continuous Space Optimization Problems |
段海滨; 马冠军; 王道波; 于秀芬; 北京8701信箱 | |
Department | 国家863计划微波遥感技术实验室 |
Source Publication | 系统仿真学报
![]() |
2007 | |
Volume | 19Issue:5Pages:974-977 |
ISSN | 1004-731X |
Language | 中文 |
Keyword | 蚁群算法 信息素 正反馈 连续空间优化 |
Abstract | 蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,该算法采用分布式并行计算和正反馈机制,易于与其它方法结合,目前虽然已经在离散空间优化领域中得到了广泛应用,但是在求解连续空间优化问题方面的研究相对较少.在介绍基本蚁群算法机制原理和数学模型的基础上,提出了一种用于求解连续空间优化问题的改进蚁群算法.将连续空间优化问题的解向量分解成有限个网格,同时构造了一个与蚁群转移概率相关的评价函数,并借助相遇搜索策略对蚁群算法进行了改进,将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间,以提高改进后蚁群算法的全局收敛性能.仿真实验表明,提出的改进蚁群算法较文献[11]所提出的自适应蚁群算法能更快地找到连续空间优化问题更优良的全局解,从而为蚁群算法求解这类问题提供了一条可行有效的新途径. |
Other Abstract | 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. |
Indexed By | CSCD |
Funding Project | 中国科学院空间科学与应用研究中心 |
Citation statistics |
Cited Times:36[CSCD]
[CSCD Record]
|
Document Type | 期刊论文 |
Identifier | http://ir.nssc.ac.cn/handle/122/2012 |
Collection | 微波遥感部 |
Corresponding Author | 北京8701信箱 |
Recommended Citation GB/T 7714 | 段海滨,马冠军,王道波,等. 一种求解连续空间优化问题的改进蚁群算法[J]. 系统仿真学报,2007,19(5):974-977. |
APA | 段海滨,马冠军,王道波,于秀芬,&北京8701信箱.(2007).一种求解连续空间优化问题的改进蚁群算法.系统仿真学报,19(5),974-977. |
MLA | 段海滨,et al."一种求解连续空间优化问题的改进蚁群算法".系统仿真学报 19.5(2007):974-977. |
Files in This Item: | Download All | |||||
File Name/Size | DocType | Version | Access | License | ||
2007195974.pdf(1158KB) | 开放获取 | CC BY-NC-SA | View Download |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment