半导体炉管区批调度问题的粒子群优化算法研究

为改善粒子群算法对大规模问题求解的性能，提出了一种基于文化进化的并行粒子群算法，详细阐述了该算法的原理和具体实施方案。针对半导体炉管区批调度问题，设计了双层粒子群算法，外层应用基于文化进化的并行粒子群算法进行批量计划问题的求解，内层采用传统的粒子群算法求解调度问题。通过对其他文献中的仿真实例进行计算和结果比较表明，该算法优于文献中的启发式算法和蚂蚁算法。