Game Theory-Inspired Evolutionary Algorithm for Global Optimization
AbstractMany approaches that model specific intelligent behaviors perform excellently in solving complex optimization problems. Game theory is widely recognized as an important tool in many fields. This paper introduces a game theory-inspired evolutionary algorithm for global optimization (GameEA). A formulation to estimate payoff expectations is provided, which is a mechanism to make a player become a rational decision-maker. GameEA has one population (i.e., set of players) and generates new offspring only through an imitation operator and a belief-learning operator. An imitation operator adopts learning strategies and actions from other players to improve its competitiveness and applies these strategies to future games where one player updates its chromosome by strategically copying segments of gene sequences from a competitor. Belief learning refers to models in which a player adjusts his/her strategies, behavior or chromosomes by analyzing the current history information to improve solution quality. Experimental results on various classes of problems show that GameEA outperforms the other four algorithms on stability, robustness, and accuracy. View Full-Text
Externally hosted supplementary file 1
Description: Software codes in C++ of GameEA
Share & Cite This Article
Yang, G. Game Theory-Inspired Evolutionary Algorithm for Global Optimization. Algorithms 2017, 10, 111.
Yang G. Game Theory-Inspired Evolutionary Algorithm for Global Optimization. Algorithms. 2017; 10(4):111.Chicago/Turabian Style
Yang, Guanci. 2017. "Game Theory-Inspired Evolutionary Algorithm for Global Optimization." Algorithms 10, no. 4: 111.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.