论文研究蛙跳算法与批量无等待流水线调度问题的优化.pdf

针对以makespan为指标的批量无等待流水线调度问题，提出了一种有效的离散蛙跳算法。首先采用基于工序的编码方式使蛙跳算法直接应用于调度问题；其次采用基于NEH与改进NEH和随机产生相结合的初始化方法，保证了初始解的高质量和分布性；再次采用交叉或变异方法产生新解，保持了种群的优越性和多样性；最后对全局最优解执行快速局部搜索，有效地降低了算法的时间复杂度，平衡算法的全局和局部开发能力。对随机生成不同规模的实例进行广泛的实验，通过仿真实验结果的比较，表明所得蛙跳算法的有效性和高效性。