-
题名求解柔性作业车间调度问题的细菌算法对比及改进
被引量：9
- 1
-
-
作者
吴秀丽
张志强
-
机构
北京科技大学机械工程学院
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2018年第3期34-39,共6页
-
基金
国家自然科学基金青年科学项目(51305024
71301054)
-
文摘
为充分探讨细菌系列算法求解离散优化问题的能力,针对柔性作业车间调度问题,采用细菌趋化算法、细菌群体趋化算法、细菌进化算法、细菌群游算法和细菌觅食优化算法进行求解.首先建立了以完成时间为目标的柔性作业车间调度问题模型,然后用5种细菌算法进行求解,数值试验结果表明:细菌觅食算法的寻优能力最强.接着,进一步对细菌觅食算法进行了改进,针对其关键操作设计了数十种算子,最终得到优化能力最强的算法结构和算子组合.最后的数值实验表明,改进的细菌觅食算法寻优能力及稳定性大幅提升,体现出非常好的全局开发能力和局部搜索能力.
-
关键词
柔性作业车间调度
细菌趋化算法
细菌群体趋药性算法
细菌觅食算法
细菌群游算法
细菌进化算法
-
Keywords
flexible job scheduling problem
bacterial chemotaxis algorithm
bacterial colony chemotaxis al-gorithm
bacterial evolutionary algorithm
bacterial swarming algorithm and bacterial foraging optimization al-gorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
