Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (22): 187-190. doi: 10.3969/j.issn.1000-3428.2011.22.062

• Networks and Communications • Previous Articles     Next Articles

Water Cycle-like Algorithm for Unconstrained Optimization Problem

吴智丁,吴杰康   

  1. (School of Electrical Engineering, Guangxi University, Nanning 530004, China)
  • Received:2011-05-25 Online:2011-11-18 Published:2011-11-20

求解无约束优化问题的仿水循环算法

吴智丁,吴杰康   

  1. (广西大学电气工程学院,南宁 530004)
  • 作者简介:吴智丁(1985-),男,硕士,主研方向:智能种群优化算法,自动化设备优化控制;吴杰康,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(50767001);国家“863”计划基金资助项目(2007AA04Z197);高等学校博士学科点专项科研基金资助项目(20094501110002);广西壮族自治区研究生教育创新计 划基金资助项目(105931003007)

Abstract: According to unconstrained optimization problem, inspiring from water cycle process, a new global optimization algorithm called Water Cycle-like Algorithm(WCA) is presented. Five optimal selected processes of particles, such as confluence, diffluence, infiltration, evaporation and rainfall, are given. Through measure particles’ population, location and weight, these processes adjust particles and population to adapt the need of current searching, intellectually and dynamically. A new optimal searching mechanism of relative gravity is proposed too, which uses relative gravity to guide particles to a better location. Theoretical analysis and simulation results prove that the algorithm can increase iteration speed, enhance search accuracy, prevent the situation that particles fall into local best.

Key words: unconstrained optimization, global optimum, water cycle-like, gravity mechanism, relative gravity

摘要: 针对无约束优化问题,根据自然界水循环过程,提出一种仿水循环算法。其中包括汇流、分流、下渗、蒸发、降雨等粒子选优步骤,通过判断种群数量、粒子质量和位置,对种群和粒子进行相应调整,智能且动态地适应当前搜索的要求,同时采用新的相对重力粒子寻优机制,计算粒子相对重力的方向和大小,引导粒子持续向更优的位置移动。理论分析与仿真结果均表明,该算法能加快种群迭代速度,提高粒子搜索精度,防止粒子陷入局部最优。

关键词: 无约束优化, 全局最优, 仿水循环, 重力机制, 相对重力

CLC Number: