Economic Modeling Using Evolutionary Algorithms: The Influence of Mutation on the Premature Convergence Effect

Michael Maschek

Computational Economics, 2016, vol. 47, issue 2, 297-319

Abstract: This work is concerned with the possible impact binary encoding of strategies may have on the performance of genetic algorithms popular in agent-based computational economic research. In their recent work, Waltman et al. (J Evol Econ 21(5): 737–756, 2011 ) consider binary encoding and its possible contribution to a phenomenon referred to as premature convergence; the observation that different individual runs of the genetic algorithm can lead to very different results. While Alkemade et al. (Comput Econ 28(4): 355–370, 2006 ), (Comput Intell 23(2): 162–175, 2007 ), (Comput Econ 33(1): 99–101, 2009 ) argue that premature convergence is caused by insufficient population size, Waltman et al. argue that this phenomenon depends crucially on strategies being encoded in binary form. This conclusion is based on their illustration that premature convergence can be avoided even in simulations with small populations so long as real, rather than binary, encoding of strategies is utilized. Utilizing their methodology, we return to the consideration of the cause of premature convergence. After robustness checks with respect to the length of the binary string used for encoding, the fitness function, and the form of mutation, it is concluded that an alternative specification of mutation may also alleviate the occurrence of premature convergence. It is argued that this alternative form of mutation may be more appropriate in a wider range of problems where real encoding of strategies may not prove sufficient. Copyright Springer Science+Business Media New York 2016

Keywords: Agent-based computational economics; Evolutionary algorithm; Genetic algorithm; Premature convergence; C63; C73; D43; D83 (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10614-015-9485-8 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:compec:v:47:y:2016:i:2:p:297-319

Ordering information: This journal article can be ordered from
http://www.springer. ... ry/journal/10614/PS2

DOI: 10.1007/s10614-015-9485-8

Access Statistics for this article

Computational Economics is currently edited by Hans Amman

More articles in Computational Economics from Springer, Society for Computational Economics Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().