首页 | 官方网站   微博 | 高级检索  
     

含维变异算子的连续域蚁群算法
引用本文:梁昔明,李朝辉,龙文,董淑华.含维变异算子的连续域蚁群算法[J].计算机应用,2010,30(12):3204-3206.
作者姓名:梁昔明  李朝辉  龙文  董淑华
作者单位:1. 中南大学信息科学与工程学院2.
基金项目:国家自然科学基金资助项目,高等学校博士点基金资助项目,湖南省研究生科研创新项目
摘    要:针对在连续优化中,蚁群算法(ACO)存在的收敛速度慢和易陷入局部最优的问题,提出了一种新的含维变异算子的连续域蚁群算法(DMCACO)。该算法采用动态随机抽取的方法来确定目标个体,引导蚁群进行全局的快速搜索,同时在当前最优蚂蚁邻域内进行小步长的局部搜索。在定义了维多样性概念的基础上,引入维变异算子对维多样性最差的维进行变异:让所有蚂蚁在该维上的位置重新均匀分布在可行区域上。对测试函数所做的仿真实验表明,该算法具有优良的全局寻优能力和快速的收敛能力。

关 键 词:蚁群算法    连续域    多样性    维变异    全局寻优
收稿时间:2010-05-24
修稿时间:2010-07-24

Continuous domains ant colony algorithm with dimension mutation operator
LIANG Xi-ming,LI Zhao-hui,LONG Wen,DONG Shu-hua.Continuous domains ant colony algorithm with dimension mutation operator[J].journal of Computer Applications,2010,30(12):3204-3206.
Authors:LIANG Xi-ming  LI Zhao-hui  LONG Wen  DONG Shu-hua
Abstract:Concerning the disadvantages of ant colony optimization such as easily plunging into a local optimum and slow convergence speed in continuous optimization, a new Ant Colony Algorithm (ACO) with dimension mutation operator (DMCACO) was presented. In this algorithm, target individuals which led the ant colony to do global rapid search were determined by dynamic and stochastic extraction and the current optimal ant searches in small step nearly. The concept of dimension diversity was defined and the worst of diversity was mutated with introducing the dimension mutation operator: the positions of all ants in this dimension were distributed in the feasible range evenly. The simulation on typical test functions indicates that this algorithm has excellent global optimization and rapid convergence.
Keywords:Ant Colony Algorithm (ACO)                                                                                                                        continuous domain                                                                                                                        diversity                                                                                                                        dimension mutation                                                                                                                        global optimization
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号