基于知识进化粒子群算法的模糊交货期流水车间调度问题

针对模糊交货期的流水车间调度问题的特点，提出采用知识进化算法和粒子群优化的混合算法来求解问题。该算法首先在多个群体空间内采用粒子群优化寻找局部最优解，然后利用知识进化算法的猜测操作和反驳操作建立以群体空间知识为基础的一个知识空间，最后通过知识空间的协同进化更新其中的社会知识，从而形成问题的最优解。通过采用所提算法对带模糊交货期的流水车间调度问题的实例进行测试，并比对遗传算法和粒子群优化算法，表明了混合算法的可行性和有效性。