| 改进的Great Deluge算法求解流水车间调度 |
| |
| 引用本文： | 刘通,严洪森,李金坚. 改进的Great Deluge算法求解流水车间调度[J]. 计算机技术与发展, 2010, 20(1): 143-146,171 |
| |
| 作者姓名： | 刘通 严洪森 李金坚 |
| |
| 作者单位： | 1. 东南大学,复杂工程系统测量与控制教育部重点实验室,江苏,南京,210096
2. 东南大学,自动化学院,江苏,南京,210096 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金 |
| |
| 摘 要： | Great deluge algorithm（GDA）是由Threshold accepting algorithm（TAA）演变而来的一种新的巨集启发式算法,它的实现只需要一个参数的设定。目前,GDA在车间调度优化方面的应用还很少,文中对其改进后将其应用于解决流水车间调度问题,并通过实例仿真对其优化效果进行了评价。文中先将算法按原有形式实现,但优化效果不佳;后对算法提出改进策略：即将算法中唯一参数的值设为与优化过程中出现的一个差值成正比例变化（原算法中设为一个定值）,并在此基础上对算法加入最优方案保存策略,实例的仿真结果表明,这一改进有效地克服了原算法求解该问题时出现的＂过早收敛＂现象,大大提高了算法的全局满意度,对解决该类问题有很好的效果,而在加入最优方案保存策略后,算法对该问题的优化效果得到进一步提高。
|
| 关 键 词： | 巨集启发式算法 流水车间 正比例 过早收敛 全局满意度 |
An Advanced Great Deluge Algorithm for Flow Shop Scheduling |
| |
| LIU Tong,YAN Hong-sen,LI Jin-jian. An Advanced Great Deluge Algorithm for Flow Shop Scheduling[J]. Computer Technology and Development, 2010, 20(1): 143-146,171 |
| |
| Authors: | LIU Tong YAN Hong-sen LI Jin-jian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
