A Hybrid Swarm Optimization Algorithm for Complex Assignment Problem

Abstract:

The optimization of complex systems, such as production scheduling systems and control systems, often encounters some difficulties, such as large-scale, hard to model, time consuming to evaluate, NP-hard, 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.

• Periodical: Applied Mechanics and Materials (Volumes 26-28)
• Pages: 1151-1154
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.26-28.1151
• Online since: June 2010
• Authors: Zong Li Liu, Jie Cao, Zhan Ting Yuan
• Keywords: Complex System, Particle Swarm Optimization Algorithm (PSO), Task Assignment Problem

References

[1] Liang, J.M. An intelligent optimization controller for a non-linear system: Application to an injection molding machine. Applied Mechanics and Materials, 10-12: 884-888, (2008).

DOI: 10.4028/www.scientific.net/amm.10-12.884

[2] Yang, Chunhua, Gui, Weihua, Kong, Lingshuang et al. A two-stage intelligent optimization system for the raw slurry preparing process of alumina sintering production. Engineering Applications of Artificial Intelligence, 22(4-5): 796-805, (2009).

DOI: 10.1016/j.engappai.2008.11.003

[3] Subasi, Murat, Yildirim, Necmettin, Yildiz, Bünyamin. An improvement on Fibonacci search method in optimization theory. Applied Mathematics and Computation, 147(3): 893-901, (2004).

DOI: 10.1016/j.amc.2006.09.118

[4] Sun, Guang-Zhen. An economic approach to some classical theorems in optimization theory. Optimization Letters, 2(2): 281-286, (2008).

DOI: 10.1007/s11590-007-0063-4

[5] Liu Bo, Yang Luming, Lei Gangyue, etal. Intelligentized method of XML query for multiobjective optimization combined PSO and ACO. Computer Research and Development, 45(8): 1371-1378, (2008).

[6] Varadarajan, M., Swarup, K.S. Network loss minimization with voltage security using differential evolution. Electric Power Systems Research, 78(5): 815-823, (2008).

DOI: 10.1016/j.epsr.2007.06.005

[7] Liu, Kunqi, Du, Xin, Kang, Lishan. Differential evolution algorithm based on simulated annealing. Lecture Notes in Computer Science (including subseries , 4683: 120-126, (2007).

DOI: 10.1007/978-3-540-74581-5_13