求解连续空间优化问题的Powell蚁群算法  

Powell ant colony algorithm for continuous space optimization

作　　者：葛艳[1] 逄海萍[2] 孟友新[1] 江峰[1] 

机构地区：[1]青岛科技大学信息科学技术学院,山东青岛266061 [2]青岛科技大学自动化与电子工程学院,山东青岛266042

出　　处：《哈尔滨工业大学学报》2009年第12期239-242,共4页Journal of Harbin Institute of Technology

基　　金：国家自然科学基金资助项目(60802042);山东省自然科学基金资助项目(ZR2009GQ013);青岛市科技计划项目(07-2-3-3-jch)

摘　　要：针对连续空间函数优化问题,提出了Powell蚁群算法.该算法把Powell方法嵌入蚁群算法的局部搜索,提高蚁群算法的搜索精度和收敛效率.全局搜索过程中,把传统蚁群算法中的信息素更新和蚂蚁的转移规则拓展到连续空间中,定义了相应的求解算法.通过对二维多极值非线性函数的寻优实例进行仿真,并与Powell方法的求解结果进行比较,证明该方法的有效性.A new Powell ant colony algorithm is presented for function optimization in continuous space.A deterministic searching algorithm(the Powell’s method) was embedded in the local search to improve the optimization performance and enhance the fast convergence of ant colony algorithm.During the global searching,the pheromone updating rule and moving rule in the traditional ant colony algorithm were expanded into continuous space.Simulation of the global optimum value searching of multi-minimum and nonlinear cont...

关 键 词：蚁群算法 Powell方法 连续空间优化 

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