首页 | 本学科首页   官方微博 | 高级检索  
     检索      

改进DNA遗传算法求解非线性多约束规划研究
引用本文:王淑超,王乘.改进DNA遗传算法求解非线性多约束规划研究[J].华中科技大学学报(自然科学版),2004,32(6):39-41.
作者姓名:王淑超  王乘
作者单位:华中科技大学,水电与数字化工程学院,湖北,武汉,430074;华中科技大学,水电与数字化工程学院,湖北,武汉,430074
基金项目:国家自然科学基金资助项目 (5 0 0 790 0 6 )
摘    要:基于生物DNA信息遗传机理及生物进化规则,给出一种基于DNA编码方法的改进遗传算法,以求解非线性多约束规划问题,原始的选择算子和交叉算子分别被改造为动态选择算子和基因传递算子;算法中还加入了一个新的算子——淘汰算子,分析及算法仿真结果表明,本算法可有效求解该问题。

关 键 词:非线性多约束规划  DNA遗传算法  动态选择算子  基因传递算子  淘汰算子
文章编号:1671-4512(2004)06-0039-03
修稿时间:2003年8月28日

Refined DNA-GA for solving nonlinear multi-constrained programming
Wang Shuchao Wang ChengWang Shuchao Postgraduate, College of Hydropower & Information Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan ,China..Refined DNA-GA for solving nonlinear multi-constrained programming[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2004,32(6):39-41.
Authors:Wang Shuchao Wang ChengWang Shuchao Postgraduate  College of Hydropower & Information Eng  Huazhong Univ of Sci & Tech  Wuhan  China
Institution:Wang Shuchao Wang ChengWang Shuchao Postgraduate, College of Hydropower & Information Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China.
Abstract:Based on the mechanism of biological DNA genetic information and biological evolution rules, a refined genetic algorithm(GA) was proposed to solve nonlinear multi-constrained programming based on DNA-encoding method. The original selection operator and crossover operator were respectively reconstructed to dynamic selection operator and gene transfer operator. A new operator -elimination operator was also added to the algorithm. Both the analysis and simulation results indicate that this algorithm is effective and feasible for solving above problems.
Keywords:nonlinear multi-constrained programming  DNA-GA  dynamic selection operator  gene transfer operator  elimination operator
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号