论文研究-求解零空闲置换流水车间调度问题的离散烟花算法.pdf下载

论文研究-求解零空闲置换流水车间调度问题的离散烟花算法.pdf,  针对以最小化最大完工时间为目标的零空闲置换流水线调度问题，提出了一种带有局部搜索的离散烟花算法.首先，结合调度问题的置换特征，定义了基于工件序列的编码方式；其次，结合反转和交换等操作重新定义了爆炸算子和变异算子；再次，开发了基于插入邻域的局部搜索策略，以增强烟花算法的局部搜索能力；最后，采用实验设计探讨了关键参数对算法性能的影响.基于Taillard基准问题的对比分析结果表明：所提方法在寻优精度、稳定性等指标上优于标准烟花算法、离散萤火虫算法、离散蛙跳算法、离散粒子群算法和遗传算法，且不劣于结合变邻域搜索的粒子群优化、混合离散粒子群优化、杂草优化等算法.