Multi Population Pattern Searching Algorithm: A New Evolutionary Method Based on the Idea of Messy Genetic Algorithm

Towards solving practical problems of large solution space using a novel pattern searching hybrid evolutionary algorithm – An elastic optical network optimization case study

“…Taking into account evolutionary approaches, the interesting proposition of the GA-based method capable of solving hard computational problems is MuPPetS presented in Kwasnicka and Przewozniczek (2011). MuPPetS is a new general work schema for evolutionary algorithms (EAs).…”

“…MuPPetS is a new general work schema for evolutionary algorithms (EAs). This method combines the coevolution, linkage learning techniques (Chen, Yu, Sastry, & Goldberg 2007) and messy coding (Goldberg, Deb, Kargupta, & Harik, 1993;Goldberg, Korb, & Deb, 1989;Kwasnicka & Przewozniczek, 2011;Przewozniczek, Walkowiak, & Wozniak, 2011;Walkowiak, Przewozniczek, et al, 2013). For the GA-hard problems built from deceptive functions concatenations, which are commonly used GA test tool, MuPPetS was able to outperform a Bayesian Optimization Algorithm (BOA) (Pelikan, Cantu-Paz, & Goldberg 1998) and a fast messy genetic algorithm (fmGA) (Goldberg et al, 1993).…”

“…The MuPPetS method was tested against both: theoretical and practical problems (Kwasnicka & Przewozniczek, 2011;Walkowiak, Przewozniczek, et al, 2013). The results have shown that the method is effective.…”

“…The MuPPetS is a kind of the genetic algorithm (GA) based method used for solving discrete optimization problems. It combines coevolution and linkage learning techniques and was found very effective when used in solving theoretical (Kwasnicka & Przewozniczek, 2011) and practical problems (Walkowiak, Przewozniczek, & Pajak, 2013). To reach the main objective of this paper, a new algorithm called MuPPetS-EON is proposed.…”

“…This practice is not always acceptable and sometimes used incorrectly. Among all, this topic is widely commented and analyzed with proper examples in Kwasnicka and Przewozniczek (2011). The use of FFE as a computation load measure is also not allowed in the case of methods concerned in this paper.…”