| 求解约束优化问题的分组比较遗传算法 |
| |
| 引用本文： | 周永华,毛宗源.求解约束优化问题的分组比较遗传算法[J].华南理工大学学报(自然科学版),2003,31(2):38-43. |
| |
| 作者姓名： | 周永华 毛宗源 |
| |
| 作者单位： | 华南理工大学,自动化科学与工程学院,广东,广州,510640 |
| |
| 基金项目： | 广东省自然科学基金资助项目(011626) |
| |
| 摘 要： | Deb提出的基于遗传算法求解约束优化问题的约束处理方法简单易用，但存在一些不足之处，通过考虑不可行解在优化过程中的作用，对Deb的方法进行了改进，提出了分组比较的约束处理方法，并将该法结合到一个改进的遗传算法中，数值实验和比较结果表明了这种方法的有效性。
|
| 关 键 词： | 约束优化问题 分级比较遗传算法 罚函数法 分组比较法 最优解 Deb方法 |
| 文章编号： | 1000-565X(2003)02-0038-06 |
| 修稿时间： | 2002年6月25日 |
A Genetic Algorithm with Grouped Comparison for Optimization Problems with Constraints |
| |
| Zhou Yong-hua Mao Zong-yuan.A Genetic Algorithm with Grouped Comparison for Optimization Problems with Constraints[J].Journal of South China University of Technology(Natural Science Edition),2003,31(2):38-43. |
| |
| Authors: | Zhou Yong-hua Mao Zong-yuan |
| |
| Abstract: | Deb's constraint handling method for genetic algorithms is of simplicity and easy to handle, but it has some drawbacks. In this paper, Deb's method is improved by considering the positive role of the infeasible solutions in the processes of optimization. A new constraint handling method called grouped comparison is proposed and it is successfully combined with an improved genetic algorithm. Numerical experiments and comparisons have proved the effectiveness of the proposed method. |
| |
| Keywords: | constrained optimization genetic algorithm penalty approach grouped comparison |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
