首页 | 本学科首页   官方微博 | 高级检索  
     

变尺度混沌蚁群优化算法
引用本文:陈烨.变尺度混沌蚁群优化算法[J].计算机工程与应用,2007,43(3):68-70.
作者姓名:陈烨
作者单位:四川大学,电气信息学院,成都,610065
摘    要:将变尺度混沌搜索算法融合到蚁群算法中,并用于求解连续空间优化问题。蚁群算法每一次迭代结束时,就使用混沌搜索算子在当前全局最优解附近搜索更好的解。而随着蚁群算法的进行,混沌算子搜索范围逐渐缩小,这样,混沌算子在蚁群搜索的初期起到防止陷入局部最优的作用,在蚁群搜索后期起到提高搜索精度的作用。将变尺度混沌蚁群优化算法用于求解函数优化问题的实验结果表明,该算法在求解包括欺骗性函数和高维函数在内的多种测试函数优化问题方面具有很好的效果。

关 键 词:蚁群算法  混沌  变尺度  函数优化
文章编号:1002-8331(2007)03-0068-03
修稿时间:2006-05

Scaleable chaotic Ant Colony Optimization
CHEN Ye.Scaleable chaotic Ant Colony Optimization[J].Computer Engineering and Applications,2007,43(3):68-70.
Authors:CHEN Ye
Affiliation:School of Electricity and Information Engineering,Sichuan University,Chengdu 610065,China
Abstract:A scaleable chaotic search algorithm is embedded into a modified version of a special ant colony optimization algorithm called Touring Ant Colony Optimization(TACO) to form a new algorithm named Scaleable Chaotic Ant Colony Optimization (SCACO).The embedded chaotic search algorithm is used to find a better solution whenever all the ants have finished a path-construct operation.The chaotic search algorithm searches the space around the best-so-far ant.And the radius of the searching area is decreased as the ant colony algorithm goes on.The scaleable search technology helps the ant colony algorithm to avoid dropping into local optima.And it also helps improving the accuracy of the solution generated by SCACO.A set of benchmark functions is used to test SCACO.And the experiment result shows that SCACO is good at solving function optimization problems including cheating functions and high-dimensional functions.
Keywords:Ant Colony Algorithm  chaos  scaleable  function optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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