基于Petri网和混沌粒子群的JSP优化

Chaotic particle swarm optimization of JSP based on Petri nets

以最小化完工时间为目标构建Petri网模型,并基于该模型将混沌原理和粒子群算法相结合,提出了一种基于Logistic映射的混沌粒子群优化(CPSO)算法。仿真实验结果表明,该算法能跳出局部最优,增强了全局寻优能力,进一步提高了计算精度和收敛速度。

To reach the goal of minimizing the completion time,one Petri nets mode is built,and based on this model,the chaos theory and particle swarm optimization are combined,and the Chaos Particle Swarm Optimization（CPSO） algorithm based on Logistic map is proposed.The experimental results demonstrate that this algorithm has the ability to avoid falling into local minima,and improves computational precision,convergence speed and the ability of global optimization.