Multi-Agent Based Distributed Computing Framework for Master-Slave Particle Swarms
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [22]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    To effectively solve large-scale optimization problems, the paper proposes a distributed agent computing framework based on the parallel particle swarm optimization (PSO). The framework uses a master swarm for evolving complete solutions of the problem, and uses a set of slave swarms for evolving sub-solutions of the subproblems concurrently. The master swarm and slave swarms alternatively implement the PSO procedure to improve the problem-solving efficiency. Using the asynchronous team based agent architecture, a master/slave swarm consists of different kinds of agents, which share a population of solutions and cooperate to evolve the population, such as initializing solutions, moving particles, handling constraints, and decomposing/synthesizing sub-solutions. The framework can be used to solve complicated constained and multiobjective optimization problems efficiently. Experimental results demonstrate that this approach has significant performance advantage over two other state-of-the-art algorithms on a typical transportation problem.

    Reference
    [1] Bonabeau E, Dorigo M, Theraulaz G. Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford University Press,1999.
    [2] Wu QD, Kang Q, Wang L, Lu JS. An Introduction to Nature-Inspired Computation. Shanghai: Shanghai Science and TechnologyPress, 2011. 1-3 (in Chinese).
    [3] Kennedy J, Eberhart RC. Particle swarm optimization. In: Proc. of the IEEE Conf. on Neural Networks, Vol.4. Perth: IEEE Press,1995. 1942-1948. [doi: 10.1109/ICNN.1995.488968]
    [4] van den Bergh F, Engelbrecht AP. A cooperative approach to particle swarm optimization. IEEE Trans. on EvolutionaryComputing, 2004,8(1):225-239. [doi: 10.1109/TEVC.2004.826069]
    [5] Goh CK, Tan KC, Liu DS, Chiam SC. A competitive and cooperative co-evolutionary approach to multi-objective particle swarmoptimization algorithm design. European Journal on Operations Research, 2010,202(1):42-54. [doi: 10.1016/j.ejor.2009.05.005]
    [6] Nwana HS, Ndumu DT. An introduction to agent technology. Lecture Notes in Computer Science, 1997,1198:3-26. [doi: 10.1007/3-540-62560-7_35]
    [7] Ahmad A, Lee YC, Rahimi S, Gupta B. A multi-agent based approach for particle swarm optimization. In: Proc. of the Integrationof Knowledge Intensive Multi-Agent Systems. 2007. [doi: 10.1109/KIMAS.2007.369820]
    [8] Lorion Y, Bogon T, Timm IJ, Drobnik O. An agent based parallel particle swarm optimization—APPSO. In: Proc. of the SwarmIntelligence Symp. IEEE Press, 2009. 52-59. [doi: 10.1109/SIS.2009.4937844]
    [9] Kumar R, Sharma D, Kumar A. A new hybrid multi-agent-based particle swarm optimisation technique. Int’l Journal of Bio-Inspired Computation, 2009,1(4):259-269. [doi: 10.1504/IJBIC.2009.024724]
    [10] Zhao B, Guo CX, Cao YJ. A multiagent-based particle swarm optimization approach for optimal reactive power dispatch. IEEETrans. on Power System, 2005,20(2):1070-1078. [doi: 10.1109/TPWRS.2005.846064]
    [11] Kargar HK, Aghmasheh R, Safari A, Govar GRZ. Multi-Agent-Based particle swarm optimization approach for PSS designing inmulti-machine power systems. In: Proc. of the IEEE Conf. on Power and Energy. Johor Baharu, 2008. 73-78. [doi: 10.1109/PECON.2008.4762448]
    [12] Chen P, Meng A, Zhao C. Particle swarm optimization in multi-agent system for the intelligent generation of test papers. In: Proc.of the IEEE Congress on Evolutionary Computation. Hong Kong, 2008. 2158-2162. [doi: 10.1109/CEC.2008.4631085]
    [13] Li F, Zheng Q. Collaborative production scheduling and optimization of hybrid particle swarm optimization and multi-agentsystems. Microcomputer Information, 2011,27(8):25-27 (in Chinese with English abstract).
    [14] Zhong W, Liu J, Xue M, Jiao L. A multiagent genetic algorithm for global numerical optimization. IEEE Trans. on Systems, Man,and Cybernetics B, 2004,34(2):1128-1141. [doi: 10.1109/TSMCB.2003.821456]
    [15] Xu XL, Ying SY, Wang WL A fuzzy flexible job-shop scheduling method based on multi-agent immune algorithm. Control andDecision, 2010,25(2):171-178 (in Chinese with English abstract).
    [16] Bratton D, Kennedy J. Defining a standard for particle swarm optimization. In: Proc. of the IEEE Swarm Intelligence Symp. 2007.120-127. [doi: 10.1109/SIS.2007.368035]
    [17] Hu W, Li ZS. A simpler and more effective particle swarm optimization algorithm. Journal of Software, 2007,18(4):861-868 (inChinese with English abstract). http://www.jos.org.cn/1000-9825/18/861.htm [doi: 10.1360/jos180861]
    [18] Parsopoulos KE, Vrahatis MN. Particle swarm optimization method in multiobjective problems. In: Proc. of the ACM Symp. onApplied Computing. 2002. 603-607. [doi: 10.1145/508791.508907]
    [19] Li X. A non-dominated sorting particle swarm optimizer for multiobjective optimization. Lecture Notes in Computer Science, 2003,2723:37-48. [doi: 10.1007/3-540-45105-6_4]
    [20] Ho SJ, Ku WY, Jou JW, Hung MH, Ho SY. Intelligent particle swarm optimization in multi-objective problems. Lecture Notes inArtificial Intelligence, 2006,3918:790-800.
    [21] Tripathi PK, Bandyopadhyay S, Pal SK. Multi-Objective particle swarm optimization with time variant inertia and accelerationcoefficients. Information Science, 2007,177(22):5033-5049. [doi: 10.1016/j.ins.2007.06.018]
    [22] Cooren Y, Clerc M, Siarry P. MO-TRIBES, an adaptive multiobjective particle swarm optimization algorithm. ComputationalOptimization
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

郑宇军,陈胜勇,凌海风,徐新黎.多Agent 主从粒子群分布式计算框架.软件学报,2012,23(11):3000-3008

Copy
Share
Article Metrics
  • Abstract:6606
  • PDF: 8536
  • HTML: 0
  • Cited by: 0
History
  • Received:June 09,2012
  • Revised:August 21,2012
  • Online: October 31,2012
You are the first2033263Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063