求解高维优化问题的扰动混沌蚁群优化算法  

High-dimensional optimization problems via disturbance chaotic ant swarm algorithm

作　　者：葛方振[1,2] 魏臻[1] 田一鸣[1] 陆阳[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]淮北师范大学计算机科学与技术学院,安徽淮北235000

出　　处：《计算机应用》2011年第4期1084-1089,共6页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60873195;61070220);高等学校博士学科点专项科研基金资助项目(20090111110002);安徽省教育厅省级自然科学基金资助项目(KJ2009B115)

摘　　要：针对新型混沌蚁群优化算法(CAS)求解高维优化问题时存在的计算复杂和搜索精度低问题,提出了扰动混沌蚂蚁群(DCAS)算法。通过建立蚂蚁最佳位置更新贪婪规则和随机邻居选择方法有效地降低了计算复杂度;另外引入自适应扰动策略改进CAS算法,使蚂蚁增强局部搜索能力,提高了原算法的搜索精度。通过一组高维测试函数对DCAS算法的性能进行了高达1 000维的仿真实验。测试结果表明,新算法对复杂的高维优化问题可行有效。To resolve the problems of computational complexity and search precision existing in Chaotic Ant Swarm（CAS）,a Disturbance CAS（DCAS） algorithm was proposed to significantly improve the performance of the original algorithm.DCAS algorithm reduced computational complexity by a new greedy method of updating ant＇s best position and a random neighbor selection method.Furthermore,a self-adaptive disturbance strategy was introduced to improve the precision of DCAS by developing ant＇s local search.Extensive computational studies were also carried out to evaluate the performance of DCAS on a new suite of benchmark functions with up to 1 000 dimensions.The results show clearly that the proposed algorithm is effective as well as efficient for the complex high-dimensional optimization problems.

关 键 词：群智能 混沌蚁群 全局搜索 高维优化问题 函数优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]