Large-scale global optimization through consensus of opinions over complex networks
Open Access
- 24 April 2013
- journal article
- research article
- Published by Springer Science and Business Media LLC in Complex Adaptive Systems Modeling
- Vol. 1 (1), 11
- https://doi.org/10.1186/2194-3206-1-11
Abstract
Purpose: Large-scale optimization tasks have many applications in science and engineering. There are many algorithms to perform such optimization tasks. In this manuscript, we aim at using consensus in multi-agent systems as a tool for solving large-scale optimization tasks. Method: The model is based on consensus of opinions among agents interacting over a complex networked structure. For each optimization task, a number of agents are considered, each with an opinion value. These agents interact over a networked structure and update their opinions based on their best-matching neighbor in the network. A neighbor with the best value of the objective function (of the optimization task) is referred to as the best-matching neighbor for an agent. We use structures such as pure random, small-world and scale-free networks as interaction graph. The optimization algorithm is applied on a number of benchmark problems and its performance is compared with a number of classic methods including genetic algorithms, differential evolution and particle swarm optimization. Results: We show that the agents could solve various large-scale optimization tasks through collaborating with each other and getting into consensus in their opinions. Furthermore, we find pure random topology better than small-world and scale-free topologies in that it leads to faster convergence to the optimal solution. Our experiments show that the proposed consensus-based optimization method outperforms the classic optimization algorithms. Conclusion: Consensus in multi-agents systems can be efficiently used for large-scale optimization problems. Connectivity structure of the consensus network is effective in the convergence to the optimum solution where random structures show better performance as compared to heterogeneous networks. AMS subject classification: 15A04, 54A20, 60J20, 92D25Keywords
This publication has 42 references indexed in Scilit:
- Scale-Free Networks: A Decade and BeyondScience, 2009
- Efficient rewirings for enhancing synchronizability of dynamical networksChaos: An Interdisciplinary Journal of Nonlinear Science, 2008
- Decentralized Maximum-Likelihood Estimation for Sensor Networks Composed of Nonlinearly Coupled Dynamical SystemsIEEE Transactions on Signal Processing, 2007
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Friend influence on prosocial behavior: The role of motivational factors and friendship characteristics.Developmental Psychology, 2006
- SYNCHRONIZATION AND GRAPH TOPOLOGYInternational Journal of Bifurcation and Chaos, 2005
- The role of network topology on extremism propagation with the relative agreement opinion dynamicsPhysica A: Statistical Mechanics and its Applications, 2004
- Influences of Friends and Friendships: Myths, Truths, and Research RecommendationsAdvances in Child Development and Behavior, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Diameter of the World-Wide WebNature, 1999