A Hybrid Swarm Optimization Algorithm for Complex Assignment Problem

摘要：

The optimization of complex systems, such as production scheduling systems and control systems, often encounters some difficulties, such as largescale, hard to model, time consuming to evaluate, NPhard, multi-modal, uncertain and multi-objective, etc. It is always a hot research topic in academic and engineering fields to propose advanced theory and effective algorithms. As a novel evolutionary computing technique, particle swarm optimization (PSO) is characterized by not being limited by the representation of the optimization problems, and by global optimization ability, which has gained wide attentation and research from both academic and industry fields. The task assignment problem in the enterprise with directed graph model is presented. Task assignment problem with buffer zone is solved via a hybrid PSO algorithm. Simulation result shows that the model and the algorithm are effective to the problem.

关键词： Task assignment problem complex system Particle swarm optimization (PSO)

作者: Zongli Liu Jie Cao Zhanting Yuan

作者单位: School of Computer and Communication, Lanzhou University of Technology, Lanzhou, GanSu 730050,China

会议类型: 国际会议

会议名称: 2010 International Conference on Advanced Mechanical Engineering(2010年先进机械工程国际学术会议 AME 2010)

会议地点: 洛阳

会议语种:英文

页码: 1151-1154

在线出版日期: 2010-09-04（万方平台首次上网日期，不代表论文的发表时间）