计算机应用 ›› 2014, Vol. 34 ›› Issue (2): 523-527.

• 人工智能 • 上一篇    下一篇

求解约束化工优化问题的混合布谷鸟搜索算法

龙文1,陈乐2   

  1. 1. 贵州省经济系统仿真重点实验室(贵州财经大学),贵阳 550004
    2. 玉林师范学院 物理科学与技术学院,广西 玉林 537000
  • 收稿日期:2013-07-15 修回日期:2013-09-08 出版日期:2014-02-01 发布日期:2014-03-01
  • 通讯作者: 龙文
  • 作者简介:龙文(1977-),男,湖南隆回人,副教授,博士,主要研究方向:进化计算、约束优化及工程应用;陈乐(1983-),男,广西玉林人,讲师,博士研究生,主要研究方向:进化计算。
  • 基金资助:
    国家自然科学基金资助项目;贵州省科学技术基金资助项目;贵州省高校优秀科技创新人才支持计划项目

Hybrid cuckoo search algorithm for solving constrained chemical engineering optimization problems

LONG Wen1,CHEN Le2   

  1. 1. Guizhou Key Laboratory of Economics System Simulation (Guizhou University of Finance and Economics), Guiyang Guizhou 550004, China;
    2. School of Physics Science and Technology, Yulin Normal University, Yulin Guangxi 537000, China
  • Received:2013-07-15 Revised:2013-09-08 Online:2014-02-01 Published:2014-03-01
  • Contact: LONG Wen

摘要: 针对布谷鸟搜索算法存在收敛速度慢和易陷入局部最优等缺陷,提出一种基于Rosenbrock搜索和柯西变异的混合布谷鸟搜索算法用于求解约束化工优化问题。该算法首先采用佳点集方法对鸟窝位置进行初始化,为全局搜索的多样性奠定基础;然后利用Rosenbrock搜索算法对当前最优位置进行局部搜索,以提高算法的收敛速度;最后对当前最优解进行柯西变异以避免算法陷入局部最优。两个约束化工优化问题的实验结果表明了该混合算法的有效性。

关键词: 化工优化, 布谷鸟搜索算法, Rosenbrock局部搜索, 佳点集方法, 柯西变异

Abstract: The cuckoo search (CS) algorithm has a few disadvantages in the global searching, including slow convergence and high possibility of being trapped in local optimum. In overcome these disadvantages, a effective hybrid CS algorithm based on Rosenbrock local search and Cauchy mutation is proposed to solve constrained numerical and chemical engineering optimization problems. Firstly, good point set method was used to initiate bird nests position, which strengthened the diversity of global searching. Secondly, for the current best position, Rosenbrock local search technique is introduced to improve the convergence speed of CSA. Thirdly, a Gaussian mutation operator would be given on the global optimum of each generation, thus, the algorithm could effectively jump out of local minima. Experimental results are examined with several constrained numerical functions and chemical engineering optimization problems and the results show a promising performance of the proposed algorithm.

Key words: chemical engineering optimization, cuckoo search algorithm, Rosenbrock local search, good point set method, Cauchy mutation

中图分类号: