摘要: |
应用遗传算法基本原理,采用锦标赛选择、算术交叉、均匀交叉、均匀变异和非均匀变异算子,设计了一般非线性规划和整数规划问题的通用求解算法,应用Matlab 6.0编制了相应的求解软件。实例测试结果表明,该算法可以应用于一般的非线性规划和整数规划问题。 |
关键词: 非线性规划 整数规划 约束优化 遗传算法 |
DOI: |
分类号: |
基金项目:国家自然科学基金资助项目(50179031);高等学校全国优秀博士学位论文作者专项基金(200052);西北农林科技大学2004年优秀科研人才专项基金(04ZR014) |
|
Genetic algorithm solution for constrained optimization |
|
Abstract: |
Based on the principles of genetic algorithm,the general GA methods for Non Linear Programming and Integral Programming were designed by using operators such as Tournament Selection,Arithmetic Crossover,Uniform Crossover,Uniform Mutation and Non Uniform Mutation.Using Matlab 6.0,the computation program of GA has been developed.Finally,The GA for Non Linear Programming and Integral Programming is tested by some examples and the results show that the algorithm in this paper is feasible and stable. |
Key words: non linear programming integral programming constrained optimization problem genetic algorithm |