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

Chaotic particle swarm optimization of JSP based on Petri nets

作　　者：安凤梅[1] 乐晓波[1] 周恺卿[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410076

出　　处：《计算机工程与应用》2011年第18期29-31,44,共4页Computer Engineering and Applications

基　　金：湖南省自然科学基金(No.08JJ3124)~~

摘　　要：以最小化完工时间为目标构建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.

关 键 词：PETRI网 混沌粒子群算法 车间调度 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]