Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/2343576.2343619acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

A multiagent evolutionary framework based on trust for multiobjective optimization

Published: 04 June 2012 Publication History

Abstract

In an Evolutionary Algorithm (EA) for optimization problems, candidate solutions to the problems are individuals in a population. They produce offsprings by taking evolutionary operators with user-specific control parameters. The challenge is then how to effectively select evolutionary operators and adjust control parameters from generation to generation and on different problems. We propose a novel multiagent evolutionary framework based on trust where each solution is represented as an intelligent agent, and evolutionary operators and control parameters are represented as services. Agents select services in each generation based on trust that measures the competency or suitability of the services for solving particular problems. Multiobjective Optimization Problems (MOPs) are used to showcase the value of our framework. Experimental studies on 35 benchmark MOPs show that our framework significantly improves the performance of the state-of-the-art EAs.

References

[1]
C. A. C. Coello. Evolutionary multi-objective optimization: a historical view of the field. IEEE Computational Intelligence Magazine, 1(1):28--36, 2006.
[2]
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transaction on Evolutionary Computation, 6(2):182--197, 2002.
[3]
C. Igel, N. Hansen, and S. Roth. Covariance matrix adaptation for multi-objective optimization. Evolutionary Computation, 15(1):1--28, 2007.
[4]
H. Li and Q. Zhang. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Transaction on Evolutionary Computation, 13(2):284--302, 2009.
[5]
A. Qin, V. Huang, and P. Suganthan. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transaction on Evolutionary Computation, 13(2):398--417, 2009.
[6]
R. A. Sarker and T. Ray. Agent-Based Evolutionary Search. Springer, 2010.
[7]
F. Stonedahly, W. Randyz, and U. Wilensky. Multi-agent learning with a distributed genetic algorithm: Exploring innovation diffusion on networks. In Proceedings of the AAMAS Workshop on ALAMAS+ALAg, 2008.
[8]
Y. Wang, Z. Cai, and Q. Zhang. Differential evolution with composite trial vector generation strategies and control parameters. IEEE Transaction on Evolutionary Computation, 15(1):55--66, 2011.
[9]
Y. Wang, J. Zhang, and J. Vassileva. Effective web service selection via communities formed by super-agents. In Proceedings of the IEEE/WIC/ACM Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), 2010.
[10]
J. Zhang and R. Cohen. A comprehensive approach for sharing semantic web trust ratings. Computational Intelligence, 23(3):302--319, 2007.
[11]
W. Zhong, J. Liu, M. Xue, and L. Jiao. A multiagent genetic algorithm for global numerical optimization. IEEE Transactions on System, Man, Cybernetics, Part B: Cybernetics, 34(2):1128--1141, 2004.
[12]
E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the strength pareto evolutionary algorithm. Technical report 103, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Zurich, Switzerland, 2002.

Cited By

View all
  • (2015)Reliable and Resilient Trust Management in Distributed Service Provision NetworksACM Transactions on the Web10.1145/27549349:3(1-37)Online publication date: 16-Jun-2015
  • (2014)A pheromone-based traffic management model for vehicle re-routing and traffic light controlProceedings of the 2014 international conference on Autonomous agents and multi-agent systems10.5555/2615731.2617532(1479-1480)Online publication date: 5-May-2014
  • (2014)Multiobjective optimization based on reputationInformation Sciences: an International Journal10.1016/j.ins.2014.07.020286(125-146)Online publication date: 1-Dec-2014
  • Show More Cited By

Index Terms

  1. A multiagent evolutionary framework based on trust for multiobjective optimization

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
      June 2012
      592 pages
      ISBN:0981738117

      Sponsors

      • The International Foundation for Autonomous Agents and Multiagent Systems: The International Foundation for Autonomous Agents and Multiagent Systems

      In-Cooperation

      Publisher

      International Foundation for Autonomous Agents and Multiagent Systems

      Richland, SC

      Publication History

      Published: 04 June 2012

      Check for updates

      Author Tags

      1. evolutionary algorithm
      2. multiagent systems
      3. multiobjective optimization
      4. trust and reputation

      Qualifiers

      • Research-article

      Conference

      AAMAS 12
      Sponsor:
      • The International Foundation for Autonomous Agents and Multiagent Systems

      Acceptance Rates

      Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 17 Oct 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2015)Reliable and Resilient Trust Management in Distributed Service Provision NetworksACM Transactions on the Web10.1145/27549349:3(1-37)Online publication date: 16-Jun-2015
      • (2014)A pheromone-based traffic management model for vehicle re-routing and traffic light controlProceedings of the 2014 international conference on Autonomous agents and multi-agent systems10.5555/2615731.2617532(1479-1480)Online publication date: 5-May-2014
      • (2014)Multiobjective optimization based on reputationInformation Sciences: an International Journal10.1016/j.ins.2014.07.020286(125-146)Online publication date: 1-Dec-2014
      • (2013)An evolutionary model for constructing robust trust networksProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2485050(813-820)Online publication date: 6-May-2013

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media