| 基于启发式规则的新型进化算法在流水车间调度中的应用 |
| |
| 引用本文： | 牛群,顾幸生.基于启发式规则的新型进化算法在流水车间调度中的应用[J].华东理工大学学报(自然科学版),2006,32(12):1472-1477. |
| |
| 作者姓名： | 牛群 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海,200237 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
国家自然科学基金
,
上海市科委资助项目 |
| |
| 摘 要： | 针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。
|
| 关 键 词： | Flow shop调度 DNA进化算法 启发式规则 黄金分割率 |
| 文章编号： | 1006-3080（2006）12-1472-06 |
| 收稿时间： | 2005-12-20 |
| 修稿时间： | 2005年12月20 |
An Improved Evolutionary Algorithm Based on Heuristic Rules for Flow Shop Scheduling |
| |
| NIU Qun,GU Xing-sheng.An Improved Evolutionary Algorithm Based on Heuristic Rules for Flow Shop Scheduling[J].Journal of East China University of Science and Technology,2006,32(12):1472-1477. |
| |
| Authors: | NIU Qun GU Xing-sheng |
| |
| Abstract: | 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. |
| |
| Keywords: | Flow shop DNA evolutionary algorithm heuristic rules golden section |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
