| 用遗传算法求解的非线性规划问题 |
| |
| 引用本文： | 陈崚,沈洁.用遗传算法求解的非线性规划问题[J].计算机工程,2004,30(18):41-42,55. |
| |
| 作者姓名： | 陈崚 沈洁 |
| |
| 作者单位： | 1. 扬州大学计算机科学系,扬州,225009;南京大学软件新技术国家重点实验室,南京,210093
2. 扬州大学计算机科学系,扬州,225009 |
| |
| 基金项目： | 国家自然科学基金资助项目(60074013)，国家高性能计算基金资助项目(00219)，江苏省教育厅自然科学基金资助项目，南京大学软件新技术国家重点实验室开放基金资助项目 |
| |
| 摘 要： | 针对用遗传算法求解非线性规划问题时交叉、变异过程中所产生的新一代近似解合法性问题，提出了预先定界的方法，根据约束条件确定下一代近似解的合法的取值范围。实验证明该方法有效，且能保证在较短的时间里取得较好的结果。
|
| 关 键 词： | 遗传算法 非线性规划 交叉 变异 |
| 文章编号： | 1000-3428(2004)18-0041-02 |
Solving Nonlinear Programming Using Genetic Algorithm |
| |
| CHEN Ling,SHEN Jie.Solving Nonlinear Programming Using Genetic Algorithm[J].Computer Engineering,2004,30(18):41-42,55. |
| |
| Authors: | CHEN Ling SHEN Jie |
| |
| Affiliation: | CHEN Ling1,2,SHEN Jie1 |
| |
| Abstract: | In crossover and mutation operations of the genetic algorithm for solving nonlinear programming, to ensure the feasibility of the solutions in each generation, the paper presents a method in which the bounds of every variable in the solution are estimated beforehand according to the constrained conditions.The experimental results show that the method is efficient and can obtain better results in less computation time. |
| |
| Keywords: | Genetic algorithm Nonlinear programming Crossover Mutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
