引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  下载PDF阅读器  关闭
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 673次   下载 574 本文二维码信息
码上扫一扫!
分享到: 微信 更多
约束优化问题的遗传算法求解
宋松柏, 蔡焕杰, 康 艳
西北农林科技大学 水利与建筑工程学院
摘要:
应用遗传算法基本原理,采用锦标赛选择、算术交叉、均匀交叉、均匀变异和非均匀变异算子,设计了一般非线性规划和整数规划问题的通用求解算法,应用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