Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (3): 40-40.
• 学术探讨 • Previous Articles Next Articles
JianMei Xiao
Received:
Revised:
Online:
Published:
Contact:
王锡淮 郑晓鸣 肖健梅
通讯作者:
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 introduced the concept of semi-feasible region. Making use of characteristics of artificial fish-swarm algorithm, we designed 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, semi-feasible region, tournament selection
摘要: 在利用人工鱼群算法求解约束问题时,处理好约束条件是取得好的优化效果的关键。本文引入了半可行域的概念,并结合人工鱼群算法(Artificial Fish-Swarm Algorithm, AFSA)本身的特点,设计了基于竞争选择和惩罚函数的适应度函数,从而得到了一个利用ASFA算法求解约束优化问题的新的进化算法。实验证明了算法的有效性。
关键词: 约束优化问题, 人工鱼群算法, 半可行域, 竞争原则
JianMei Xiao. Artificial Fish-Swarm Algorithm for Solving Constrained Optimization Problems[J]. Computer Engineering and Applications, 2007, 43(3): 40-40.
王锡淮 郑晓鸣 肖健梅. 求解约束化问题的人工鱼群算法[J]. 计算机工程与应用, 2007, 43(3): 40-40.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I3/40