基于DNA进化算法的Flow shop生产调度问题  

作　　者：牛群[1] 顾幸生[1] 

机构地区：[1]华东理工大学自动化研究所,上海200237

出　　处：《上海大学学报（自然科学版）》2004年第B10期88-92,共5页Journal of Shanghai University:Natural Science Edition

摘　　要：DNA进化算法是基于细胞分裂中DNA分子复制原理的进化算法．算法模拟了一类单亲群体的演化过程，单亲个体能够通过分裂和变异的交互作用，以1的概率演化得到全局最优解．目前，该算法只是在连续优化问题中有很好的应用．在此算法的基础上，本文将其在个体变异操作中进行了一些改进并成功应用于Flow shop生产调度．为验证DNA进化算法的有效性，采用Flow shop标准问题进行测试．仿真实例表明，该算法简单可行，与其它算法相比较，不但有很好的求解性能，而且具有更快的收敛能力与搜索能力．

关 键 词：shop生产调度 进化算法 收敛 变异操作 全局最优解 连续 搜索能力 复制 测试 仿真 

分 类 号：N94[自然科学总论—系统科学] O224[理学—运筹学与控制论]