| 一种新的求解函数优化问题的两级遗传算法 |
| |
| 引用本文： | 蔡良伟,林春漪.一种新的求解函数优化问题的两级遗传算法[J].系统工程与电子技术,2003,25(9):1169-1172. |
| |
| 作者姓名： | 蔡良伟 林春漪 |
| |
| 作者单位： | 1. 深圳大学电子工程系,广东,深圳,518060
2. 中山大学中山医学院生物医学工程系,广东,广州,510080 |
| |
| 摘 要： | 提出一种新的两级遗传算法,用于求解带约束的非线性函数优化问题。本算法的特点是,在保留经典遗传算法中选种、交叉和变异3种基本操作的同时,增加了重构、局部寻优两种新操作,加快了收敛速度;利用拉格朗日时偶原理,构造拉格朗日对偶函数,在上下两级分别对拉格朗日乘子和函数变量进行优化搜索。算例表明了该算法的优越性。
|
| 关 键 词： | 约束 函数优化 遗传算法 重构 局部寻优 |
| 文章编号： | 1001-506X(2003)09-1169-04 |
| 修稿时间： | 2002年5月10日 |
A New Two-Level Genetic Algorithm for Constrained Function Optimization Problems |
| |
| CAI Liang-wei,LIN Chun-yi.A New Two-Level Genetic Algorithm for Constrained Function Optimization Problems[J].System Engineering and Electronics,2003,25(9):1169-1172. |
| |
| Authors: | CAI Liang-wei LIN Chun-yi |
| |
| Abstract: | A new two-level genetic algorithm is proposed for constrained nonlinear function optimization problems. Two new operations, namely reconstruction and local-search, are developed in the algorithm, which improve the convergence. By using La-grangian principle, the Lagrangian function is constructed according to the optimization function and constraints. The Lagrangian multiplier and the function variables are optimally searched on the upper level and the lower level respectively. Computational examples show the advantage of this algorithm. |
| |
| Keywords: | Constraint Function optimization Genetic algorithm Reconstruction Local-search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
