Date of Award
12-9-2015
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Computer Science
Keywords
Cultural Algorithm, Dominance, Evolution, Evolutionary Algorithms, Multi-Population Cultural Algorithms
Supervisor
KOBTI, ZIAD
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Abstract
We propose a new approach that can be used for solving the knowledge migration issue in multi-population cultural algorithms (MPCA). In this study we introduce a new method to enable the migration of individuals from one population to another using the concept of complete dominance applied to MPCA. The MPCA’s artificial population comprises of agents that belong to a certain sub-population. In this work we create a dominance multi population cultural algorithm (D-MPCA) with a network of populations that implements a dominance strategy. We hypothesize that the evolutionary advantage of dominance can help improve the performance of MPCA in general optimization problems. Three benchmark optimization functions are used to calculate the fitness value of the individuals. The proposed D-MPCA showed improved performance over the traditional MPCA. We conclude that dominance helps in improving the efficiency of knowledge migration in MPCA.
Recommended Citation
Upadhyayula, Santosh, "DOMINANCE IN MULTI-POPULATION CULTURAL ALGORITHMS" (2015). Electronic Theses and Dissertations. 5674.
https://scholar.uwindsor.ca/etd/5674