节点文献
求解约束优化问题的人工鱼群算法
Artificial Fish-Swarm Algorithm for solving constrained optimization problems
【摘要】 在利用人工鱼群算法求解约束问题时,处理好约束条件是取得好的优化效果的关键。引入了半可行域的概念,并结合人工鱼群算法(ArtificialFish-SwarmAlgorithm,AFSA)本身的特点,设计了基于竞争选择和惩罚函数的适应度函数,从而得到了一个利用ASFA算法求解约束优化问题的新的进化算法。实验证明了算法的有效性。
【Abstract】 In trying to solve constrained optimization problems by Artificial Fish-Swarm Algorithm(AFSA),the way to handle the constrained conditions is the key factor for success.In this paper,we introduce the concept of semi-feasible region.Making use of characteristics of artificial fish-swarm algorithm,we design the fitness function of evolutionary algorithm,which is based on tournament selection and penalty function.Then a new method is proposed,which means using the AFSA to solve constrained optimization problems.Numerical experiments demonstrate the effect of the method.
【Key words】 constrained optimization problems; Artificial Fish-Swarm Algorithm(AFSA); semi-feasible region; tournament selection;
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2007年03期
- 【分类号】TP18
- 【被引频次】62
- 【下载频次】1066