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

利用多群体DNA遗传算法求解线性规划问题
引用本文:崔志华,曾建潮. 利用多群体DNA遗传算法求解线性规划问题[J]. 系统工程与电子技术, 2002, 24(3): 104-107
作者姓名:崔志华  曾建潮
作者单位:太原重型机械学院系统仿真与计算机应用研究所,山西,太原,030024
摘    要:针对经典遗传算法存在的问题 ,提出了多群体DNA遗传算法。该方法在经典遗传算法的基础上 ,通过借鉴生物学及社会学 ,引入了多群体及DNA片断等概念 ,并提出迁移与自适应变异算法 ,可以提高遗传算法的有效性与收敛性。为了验证算法的有效性 ,将该算法应用于线性规划问题的求解。在求解过程中 ,首先利用熵障碍对偶方法对原问题进行转换 ,然后使用多群体DNA遗传算法对转换后的目标函数进行求解。仿真结果表明 ,该方法具有良好的全局搜索能力和较快的收敛速度。以上工作为解决大规模线性规划问题的求解提供了全新的思路和方法 ,对遗传算法应用的发展具有重要意义

关 键 词:遗传算法  多群体  线性规划  熵障碍对偶法
文章编号:1001-506X(2002)03-0104-04
修稿时间:2001-01-21

Using DNA Genetic Algorithm With Multi-Population to Solve Linear Programming
CUI Zhi hua,ZENG Jian chao. Using DNA Genetic Algorithm With Multi-Population to Solve Linear Programming[J]. System Engineering and Electronics, 2002, 24(3): 104-107
Authors:CUI Zhi hua  ZENG Jian chao
Abstract:DNA genetic algorithm with multi-population is presented for overcoming the slow and premature convergence of the classic genetic algorithm. In order to enhance the validity and convergence of the genetic algorithm, the concepts such as multi-population and DNA fraction are introduced by learning from biology and sociology, and the migration and mutation operators are also proposed. To prove its validity, the algorithm is used to solve the linear programming. At first, the problem is translated by using entropic perturbation,then DNA genetic algorithm with multi-population is used to solve the above problem, thus the result is obtained. The optimization computing of some examples is made to show that the new genetic algorithm has a better global search capability and rapid convergence rate. The above work provides a new idea and method for solving large-scope linear programming and contributes much to further application of genetic algorithm.
Keywords:Genetic algorithm  Multi-population  Linear programming  Entropic perturbation
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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