Hybrid Flow-Shop Scheduling Method Based on Multi-agent Particle Swarm Optimization
In this paper,a multi-agent particle swarm optimization (MPSO)based on multi-agent system (MAS)and PSO was proposed for hybrid flow-shop scheduling problem (HFSP),and a random cycle topological structure is presented related to MPSO.In MAS,every particle represents an agent, and it can cooperate and compete with the agent around and do self-learning.Using these agent interactions and the evolution mechanism of PSO,MPSO can find the global optimum more accurately.The result of simulation proved that this algorithm has a higher searching efficiency and better optimal searching performance.
Fu Yue-wen Zou Feng-xing Xu Xiao-hong Cui Qing-zhu Wei Jia-hua
College of Mechatronics and Automation National University of Defense Technology,410073,Changsha,P.R.China
国际会议
深圳
英文
755-759
2011-06-06(万方平台首次上网日期,不代表论文的发表时间)