求解约束优化问题的萤火虫算法及其工程应用.PDF

第 46卷第 4期 中南大学学报(自然科学版)  Vol.46  No.4  2015 年 4 月  Journal of Central South University (Science and Technology)  April 2015  DOI: 10.11817/j.issn.1672­7207.2015.04.013  求解约束优化问题的萤火虫算法及其工程应用 1  1  1  2  2  龙文  ，蔡绍洪  ，焦建军  ，陈义雄  ，黄亚飞  (1.  贵州财经大学 贵州省经济系统仿真重点实验室，贵州 贵阳，550004；  2.  中南大学 信息科学与工程学院，湖南 长沙，410083)  摘要：针对基本萤火虫算法存在收敛速度慢、易陷入局部最优等缺点，提出一种改进的萤火虫算法用于求解约束 优化问题。该算法首先利用混沌序列初始化萤火虫的位置，引入动态随机局部搜索以加快算法的收敛速度；为了 避免算法陷入局部最优，对当前全局最优解进行多样性变异操作。对几个数值优化和工程优化问题进行实验。研 究结果表明：与其他启发计算法相比，该算法具有较强的寻优性能。 关键词：萤火虫算法；约束优化问题；动态随机局部搜索；工程优化 中图分类号：TP273  文献标志码：A  文章编号：1672−7207(2015)04−1260−08  Firefly algorithm for solving constrained optimization  problems and engineering applications  1  1  1  2  2  LONG Wen , CAI Shaohong ,JIAO Jianjun , CHEN Yixiong , HUANG Yafei  (1. Guizhou Key Laboratory of Economics System Simulation,  Guizhou University of Finance and Economics, Guiyang 550004, China;  2. School of Information Science and Engineering, Central South University, Changsha 410083, China)  Abstract: Firefly algorithm (FA) has a few disadvantages in the global searching, including slow convergence speed and  high possibility of being trapped in local optimum. An improved FA was proposed to solve constrained optimization  problems. Firstly, chaotic sequence was used to initiate firefly posit