利用多群体DNA遗传算法求解线性规划问题

• 作者: 崔志华 曾建潮
• 来源期刊: 系统工程与电子技术
• 学科: 数学
• 关键词: 遗传算法 多群体 线性规划 熵障碍对偶法
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 104-107
• 页数: 4页
• 分类号: O221
• 字数: 3458字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2002.03.029

摘要

针对经典遗传算法存在的问题,提出了多群体DNA遗传算法.该方法在经典遗传算法的基础上,通过借鉴生物学及社会学,引入了多群体及DNA片断等概念,并提出迁移与自适应变异算法,可以提高遗传算法的有效性与收敛性.为了验证算法的有效性,将该算法应用于线性规划问题的求解.在求解过程中,首先利用熵障碍对偶方法对原问题进行转换,然后使用多群体DNA遗传算法对转换后的目标函数进行求解.仿真结果表明,该方法具有良好的全局搜索能力和较快的收敛速度.以上工作为解决大规模线性规划问题的求解提供了全新的思路和方法,对遗传算法应用的发展具有重要意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔志华	太原重型机械学院系统仿真与计算机应用研究所	10	57	4.0	7.0
2	曾建潮	太原重型机械学院系统仿真与计算机应用研究所	83	864	15.0	26.0