混合粒子群算法在柔性工作车间调度中的应用.pdfVIP

19 20 © Vol. 19 No. 20 2007 10 Journal of System Simulation Oct., 2007 1,2 1 1 1. 230026 2. 230039 (PSO)PSO PSO PSO PSO (GA) TP391.9 A 1004-731X (2007) 20-4743-05 Hybrid Particle Swarm Optimization for Flexible Job-Shop Scheduling 1,2 1 1 JIA Zhao-hong , CHEN Hua-ping , SUN Yao-hui (1. Department of Information Management and Decision Science, University of Science and Technology of China, Hefei 230026, China; 2. Department of Computer Science and Engineering, Anhui University, Hefei 230039, China) Abstract: As a new optimization technique, chaos bears randomicity, ergodicity and the superiority of escaping from a local optimum. By integrating the advantage of Chaos and PSO, a hybrid particle swarm optimization (HPSO) algorithm was proposed and applied to solving the flexible job-shop scheduling problem (FJSP). Parameters of PSO were adaptively chaotic optimized to efficiently balance the exploration and exploitation abilities. During the search process of PSO, the chaotic local optimizer was introduced to raise its resulting precision and convergence rate. The global search performance of HPSO was validated by the results of the comparative experiments. Key words: chaos; particle swarm optimization; flexible job shop scheduling; genetic algorithm (GA) FJSS PSO Particle Swarm Optimization Kennedy Chaos