Date of Award
cultural algorithm, evolutionary algorithm, heritage, multi-population
CC BY-NC-ND 4.0
Multi-Population Cultural Algorithms (MPCA) define a set of individuals that can be categorized as belonging to one of a set of populations. Not only reserved for Cultural Algorithms, the concept of Multi-Populations has been used in evolutionary algorithms to explore different search spaces or search for different goals simultaneously, with the capability of sharing knowledge with each other. The populations themselves can define specific goals or knowledge to use in the context of the problem. One limitation of MPCA is that an individual can only belong to one population at a time, which can restrict the potential and realism of the algorithm. This thesis proposes a novel approach to represent population usage called “Heritage,” which allows individuals to belong to multiple populations with weighted influence. Heritage-Dynamic Cultural Algorithm (HDCA) is used to test against different domains to examine the advantages and disadvantages of this approach.
Hlynka, Andrew William, "Using Heritage in Multi-Population Evolutionary Algorithms" (2015). Electronic Theses and Dissertations. 5641.