论文研究-改进细菌觅食算法求解车间作业调度问题.pdf

【文件属性】：
文件名称：论文研究-改进细菌觅食算法求解车间作业调度问题.pdf
文件大小：345KB
文件格式：PDF
更新时间：2022-08-11 12:23:23
细菌觅食算法,自适应步长,车间作业调度问题,编码转换,空闲时间片段优化 针对细菌觅食算法（BFOA）求解高维优化问题时容易陷入局部最优和早熟的问题，引入自适应步长及差分进化算子，并将改进算法用于车间作业调度问题（JSP）中。求解时，设计了一种编码转换方案，从而无须修改BFOA运算规则即可实现对JSP的寻优；同时，采用空闲时间片段优化策略降低了调度问题的复杂性。仿真实验表明，该算法能够跳出局部最优，避免了早熟的问题，调度结果优于原始细菌觅食算法和离散粒子群算法。