| FSFIS问题的基于随机kick的ILS&TS混合算法 |
| |
| 引用本文： | 李韶华,唐立新.FSFIS问题的基于随机kick的ILS&TS混合算法[J].东北大学学报(自然科学版),2004,25(6). |
| |
| 作者姓名： | 李韶华 唐立新 |
| |
| 基金项目： | 国家自然科学基金，高等学校优秀青年教师教学科研奖励计划，教育部霍英东教育基金会高等院校青年教师基金 |
| |
| 摘 要： | 提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS).该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行.通过应用4种邻域结构,每种情况下产生480组随机数据的试验证明该新型算法是快速有效的近优算法.设计了一种在原有的静态禁忌搜索算法中引入了基于随机kick的迭代局域搜索算法的混和算法,这种混合算法可以充分发挥原有的2种算法的各自优势,使目标函数进一步改进.
|
| 关 键 词： | 有限存储 流水车间调度 kick移动 迭代局域搜索算法 禁忌搜索 混合算法 |
ILS&TS Hybrid Algorithm Based on Random Kick Mechanism for FSFIS Problem |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
