| 求解约束优化问题的人工鱼群算法 |
| |
| 引用本文： | 王锡淮,郑晓鸣,肖健梅.求解约束优化问题的人工鱼群算法[J].计算机工程与应用,2007,43(3):40-42,63. |
| |
| 作者姓名： | 王锡淮 郑晓鸣 肖健梅 |
| |
| 作者单位： | 上海海事大学,物流工程学院,上海,200135 |
| |
| 基金项目： | 上海市重点学科建设项目
,
上海市教委资助项目 |
| |
| 摘 要： | 在利用人工鱼群算法求解约束问题时,处理好约束条件是取得好的优化效果的关键。引入了半可行域的概念,并结合人工鱼群算法(ArtificialFish-SwarmAlgorithm,AFSA)本身的特点,设计了基于竞争选择和惩罚函数的适应度函数,从而得到了一个利用ASFA算法求解约束优化问题的新的进化算法。实验证明了算法的有效性。
|
| 关 键 词： | 约束优化问题 人工鱼群算法 半可行域 竞争原则 |
| 文章编号： | 1002-8331（2007）03-0040-03 |
| 修稿时间： | 2006-05 |
Artificial Fish-Swarm Algorithm for solving constrained optimization problems |
| |
| WANG Xi-huai,ZHENG Xiao-ming,XIAO Jian-mei.Artificial Fish-Swarm Algorithm for solving constrained optimization problems[J].Computer Engineering and Applications,2007,43(3):40-42,63. |
| |
| Authors: | WANG Xi-huai ZHENG Xiao-ming XIAO Jian-mei |
| |
| Affiliation: | College of Logistics Engineering,Shanghai Maritime University,Shanghai 200135 ,China |
| |
| 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. |
| |
| Keywords: | constrained optimization problems Artificial Fish-Swarm Algorithm(AFSA) semi-feasible region tournament selection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
