作者：牛群; 顾幸生shop生产调度进化算法收敛变异操作全局最优解连续搜索能力复制测试仿真
摘要：DNA进化算法是基于细胞分裂中DNA分子复制原理的进化算法．算法模拟了一类单亲群体的演化过程，单亲个体能够通过分裂和变异的交互作用，以1的概率演化得到全局最优解．目前，该算法只是在连续优化问题中有很好的应用．在此算法的基础上，本文将其在个体变异操作中进行了一些改进并成功应用于Flow shop生产调度．为验证DNA进化算法的有效性，采用Flow shop标准问题进行测试．仿真实例表明，该算法简单可行，与其它算法相比较，不但有很好的求解性能，而且具有更快的收敛能力与搜索能力．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《上海大学学报·自然科学版》（CN：31-1718/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《上海大学学报·自然科学版》入选国家科技部“中国科技优秀期刊”、国家新闻出版总署“中国期刊方阵”、“2001年国家社会科学基金项目”课题组优秀期刊、《中文优秀期刊要目总览》（2014年版）。同时，刊物被美国《数学评论》（MR）、《化学文摘》（CA）、《剑桥科学文摘》（CSA）、德国《数学文摘》（ZM）、中国期刊全文数据库、中国学术期刊综合评价...
杂志详情
