基于改进的布谷鸟算法求解流水车间调度问题

发布时间：2021-08-13 11:18

　　针对基本的布谷鸟算法在求解流水车间调度问题时存在搜索能力差、收敛速度慢的缺点,提出了一种高斯扰动的布谷鸟搜索算法（GCS）。该算法不仅增加了鸟窝移动的活力,还改善了搜索能力差的情况。仿真实验结果表明,改进的布谷鸟算法在求解流水车间调度问题上具有良好的优化性能,要优于基本的布谷鸟算法。 

【文章来源】：现代信息科技. 2019,3(13)

【文章页数】：3 页

【文章目录】：
0 引言
1 FSSP问题的数学模型
2 基本布谷鸟算法
3 求解流水车间的GCS算法思想
4 GCS算法具体实施步骤
5 仿真实例
6 结论


【参考文献】：
期刊论文
[1]基于差分进化的布谷鸟搜索算法[J]. 肖辉辉,段艳明.  计算机应用. 2014(06)
[2]基于萤火虫算法的零等待流水线调度优化[J]. 李永林,叶春明.  机械设计与研究. 2013(06)
[3]蚁群优化结合变邻域搜索求解NWFS调度问题[J]. 屈国强,周永良.  计算机工程与应用. 2012(16)
[4]基于改进的禁忌搜索算法求解车间作业调度问题[J]. 张建萍,张武贞.  信息技术与信息化. 2011(03)
[5]多构造蚁群优化求解置换流水车间调度问题[J]. 刘延风,刘三阳.  计算机科学. 2010(01)

硕士论文
[1]基于改进遗传算法的车间作业调度问题研究[D]. 姚嫣菲.浙江大学 2011



本文编号：3340332