|
|||||
|
|
| 求解同顺序加工调度问题的一种改进遗传算法 | |
| 作者姓名： | 王凌 郑大钟 |
| 作者单位： | 清华大学自动化系 |
| 基金项目： | 国家自然科学基金 ( 6 0 0 74 0 1 2 ),973国家基础研究项目 ( G1 9980 2 0 31 0 ) |
| 摘 要： | 同顺序加工调度问题是一类典型的 NP-hard问题 ,具有广泛的工程背景 ,该问题的研究具有重要的理论意义和工程价值 ,同时开发有效的优化算法一直是该领域的热门课题 .结合启发式和随机方法产生初始解 ,对种群进行分解并用多种交叉操作进行进化 ,在整体替换后用模拟退火的 Metropo-lis抽样过程代替变异操作 ,本文提出了一种改进的遗传算法 ,算法保证了初始种群一定的质量和多样性 ,多种交叉操作有利于丰富搜索行为 ,在温度控制下的抽样过程成为概率可控的变异操作且搜索行为一定程度上可控 .基于典型算例的仿真研究验证了改进遗传算法的有效性和较好的初值鲁棒性 ,其优化质量大大优于传统遗传算法和著名的 NEH启发式方法 . |
| 关 键 词： | 遗传算法 调度 模拟退火 启发式方法 |
| 文章编号： | 1000-6788(2002)06-0074-06 |
| 修稿时间： | 2000-11-29 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |