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

摘要

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