期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
针对FJSP的新型邻域搜索算法及其应用 被引量:3
1
作者 赵良辉 邓飞其 《系统工程与电子技术》 EI CSCD 北大核心 2010年第8期1662-1666,共5页
针对柔性作业车间调度问题提出两种新颖的邻域搜索方法:极值优化邻域和扩展的关键块邻域,并将其结合形成搜索范围广、寻优能力强的复合邻域;以复合邻域为基础,构造改进的遗传算法,使之兼具广阔的全局搜索能力和深刻的局部搜索能力。另外... 针对柔性作业车间调度问题提出两种新颖的邻域搜索方法:极值优化邻域和扩展的关键块邻域,并将其结合形成搜索范围广、寻优能力强的复合邻域;以复合邻域为基础,构造改进的遗传算法,使之兼具广阔的全局搜索能力和深刻的局部搜索能力。另外,算法采用较新颖的两级编码方式,使得对于工序排序编码和机器分配编码两部分可采用相同或相近的遗传算子进行运算,提高运算效率。对算例的测试结果及与其他算法的比较验证了本文算法的有效性。 展开更多
关键词 柔性作业车间调度 极值优化 扩展关键 遗传算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部