A memetic algorithm combined particle swarm optimization with simulated annealing and its application on multiprocessor scheduling problem

作者：Zhao, Fuqing^*; Tang, Jianxin

来源：Przeglad Elektrotechniczny, 2012, 88(11A).

• memetic algorithm
• particle swarm optimization
• simulated annealing
• multiprocessor scheduling problem

A memetic algorithm, which combines globe search with local search strategies, is presented to deal with the multiprocessor scheduling problem(MSP). During the processes, an improved particle swarm optimization is employed to execute the globe search optimization, and the simulated annealing is adopted to improve the quality of the selected candidates based on a certain strategy. Simulations show that the proposed method performs well on the globe exploration. Experimental results based on MSP show that the algorithm achieved an efficient makespan.

• 出版日期2012
• 单位兰州理工大学