摘要
在利用人工鱼群算法求解约束问题时,处理好约束条件是取得好的优化效果的关键。引入了半可行域的概念,并结合人工鱼群算法(ArtificialFish-SwarmAlgorithm,AFSA)本身的特点,设计了基于竞争选择和惩罚函数的适应度函数,从而得到了一个利用ASFA算法求解约束优化问题的新的进化算法。实验证明了算法的有效性。
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 optimiztion problems.Numerical experiments demonstrate the effect of the method.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第3期40-42,63,共4页
Computer Engineering and Applications
基金
上海市重点学科建设项目(T0602)
上海市教育委员会科研项目(04FA02
05FZ06)。
关键词
约束优化问题
人工鱼群算法
半可行域
竞争原则
constrained optimization problems
Artificial Fish-Swarm Algorithm（AFSA）
semi-feasible region
tournament selection
