求解无关并行机调度问题的果蝇优化算法

研究了目标函数为最小化完工时间(makespan)的无关并行机调度问题,建立了该问题数学模型,并提出了一种果蝇优化算法来解决所提的问题。根据研究问题目标函数的特点,使用了关键机器的概念,并对关键机器上的工件进行两种操作完成果蝇优化算法的嗅觉搜索。通过大量的实验仿真,结果表明,该方法在解决质量和算法的运行时间上都取得了较好的结果。

一类并行机实时调度问题的混合遗传算法研究

研究了目标函数为最小化总加权完工时间(makespan)和惩罚的一类并行机实时调度问题,提出遗传算法和禁忌搜索相结合的混合智能算法。通过对实际问题的应用与大量的实验仿真,结果表明,该方法在解的质量和算法的运行时间上都取得了较好的结果。