论文研究一种求解作业车间调度的文化粒子群算法.pdf

提出了一种文化粒子群算法用于求解置换流水车间调度问题中的最小化最大完成时间。算法设置了群体空间和信念空间两类独立空间，群体空间采用自适应粒子群算法完成进化，信念空间通过更新函数来进行演化。算法中群体空间的粒子群不但通过跟踪个体极值和全局极值来更新自己，实现群体演化，而且通过不断与信念空间中的优秀个体交互，加快群体的收敛速度。该算法在不同规模的问题实例上与其他几个具有代表性的算法的比较结果表明，该算法具有较快的收敛速度，无论是在求解质量还是稳定性方面都优于比较的算法。