文献类型：期刊文献

中文题名：基于启发式规则的新型进化算法在流水车间调度中的应用

英文题名：An Improved Evolutionary Algorithm Based on Heuristic Rules for Flow Shop Scheduling

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

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

年份：2006

卷号：32

期号：12

起止页码：1472

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;EI(收录号：20070710428113);Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：国家863高技术研究发展计划(2002AA412610);国家自然科学基金项目(60274043);上海市科委重大科技攻关项目(04dz11008)

语种：中文

中文关键词：Flow;shop调度;DNA进化算法;启发式规则;黄金分割率

外文关键词：Flow shop; DNA evolutionary algorithm; heuristic rules; golden section

摘要：针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。
A novel evolutionary algorithm, DNA evolutionary algorithm, is improved to solve the problems of Flow Shop Scheduling that are well known to be NP-hard. The exchange operation is adopted to enlarge the scope of the solutions, and the golden section is utilized to control the number of the mutation individuals. Meanwhile, a new heuristic rule is proposed to improve the initial reproduction and enhance the searching efficiency. Finally, the present algorithm is tested on 50 famous tailand benchmarks. The simulation results show that the proposed algorithm is more effective compared with genetic algorithm.