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

Water Cycle-like Algorithm for Unconstrained Optimization Problem

作　　者：吴智丁[1] 吴杰康[1] 

机构地区：[1]广西大学电气工程学院

出　　处：《计算机工程》2011年第22期187-190,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(50767001);国家"863"计划基金资助项目(2007AA04Z197);高等学校博士学科点专项科研基金资助项目(20094501110002);广西壮族自治区研究生教育创新计划基金资助项目(105931003007)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]