期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
FSFIS问题的基于随机kick的ILS&TS混合算法 被引量:3
1
作者 李韶华 唐立新 《东北工学院学报》 CSCD 北大核心 2004年第6期543-546,共4页
提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生... 提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生480组随机数据的试验证明该新型算法是快速有效的近优算法·设计了一种在原有的静态禁忌搜索算法中引入了基于随机kick的迭代局域搜索算法的混和算法,这种混合算法可以充分发挥原有的2种算法的各自优势,使目标函数进一步改进· 展开更多
关键词 FSFIS问题 随机kick 有限存储 流水车间调度 kick移动 迭代局域搜索算法 禁忌搜索 混合算法 回溯
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部