METO_SPRINGER (1).pdf (3.44 MB)
Download file

Mendelian Evolutionary Theory Optimization Algorithm

Download (3.44 MB)
posted on 2020-04-12, 02:22 authored by Neeraj Gupta, Mahdi KhosravyMahdi Khosravy, Nilesh Patel, Nilanjan Dey, Om Prakash Mahela
This study presented a new multi-species binary coded algorithm, Mendelian Evolutionary Theory Optimization (METO), inspired by the plant genetics. This framework mainly consists of three concepts: First, the “denaturation” of DNA’s of two different species to produce the hybrid “offspring DNA”. Second , the Mendelian evolutionary theory of genetic inheritance, which explains how the dominant and recessive traits appear in two successive generations. Third, the Epimuation, through which organism resist for natural mutation. The above concepts are reconfigured in order to design the binary meta-heuristic evolutionary search technique. Based on this framework, four evolutionary operators – 1) Flipper, 2) Pollination, 3) Breeding, and 4) Epimutation – are created in the binary domain. In this paper, METO is compared with well-known evolutionary and swarm optimizers 1) Binary Hybrid GA (BHGA), 2) Bio-geography Based Optimization (BBO), 3) Invasive Weed Optimization (IWO), 4) Shuffled Frog Leap Algorithm (SFLA), 5) Teaching-Learning Based Optimization (TLBO), 6) Cuckoo Search (CS), 7) Bat Algorithm (BA), 8) Gravitational Search Algorithm (GSA), 9) Covariance Matrix Adaptation Evolution Strategy(CMAES), 10) Differential Evolution (DE), 11) Firefly Algorithm (FA) and 12) Social Learning PSO (SLPSO). This comparison is evaluated on 30 and 100 variables benchmark test functions, including noisy, rotated, and hybrid composite functions. Kruskal Wallis statistical rank-based non-parametric H-test is utilized to determine the statistically significant differences between the output distributions of the optimizer, which are the result of the 100 independent runs. The statistical analysis shows that METO is a significantly better algorithm for complex and multi-modal problems with many local extremes.


Email Address of Submitting Author

ORCID of Submitting Author

Submitting Author's Institution

Osaka University

Submitting Author's Country

  • Japan