Evolutionary Genes Algorithm to Path Planning Problems

Genes are fundamental pieces for reproductive processes and one force field creator of the evolutionary mechanisms of the species, whose laws and mechanism are not well known. In this paper a new evolutionary optimization strategy that combines the standard genetics algorithms (GA) with selfish perspective of evolution of genes is presented. Natural selection theory is explained by a mechanism, which is centred in individuals, that are the elements of a population, characterized by their chromosomes. The primary variables are the genes (characters or words), which are non-autonomous entities, grouped in a Chromosome structure (phrases of live). However, genes make their influence felt far beyond the chromosome structure (entity of the individual). Based on this paradigm, we propose the Evolutionary Genes algorithm (EGA) that enriches the GA with a new line field generating of evolutions. Genes-centred evolution (GCE) improve the search engine of Chromosome-centred evolution (CGE) of the GA. Its impact is apparent on the increased algorithm speed, but mainly on the improvement of genetics solutions, which may be useful to solve complex problems. This approach was used to path-planning problems, in a continuous search space, to show its effectiveness in complex and interdependent sub-paths and evolution processes. GCE improved local sub-paths search as sub-processes that catalyse the CCE engine to find an optimal trajectory solution, task that the standard genetic algorithm have no ability to solve.

[1]  Zhile Yang,et al.  Multi-population techniques in nature inspired optimization algorithms: A comprehensive survey , 2019, Swarm Evol. Comput..

[2]  R. Sibly,et al.  Evolution of discrimination in populations at equilibrium between selfishness and altruism. , 2012, Journal of theoretical biology.

[3]  T. Ryan Gregory,et al.  Understanding Natural Selection: Essential Concepts and Common Misconceptions , 2009, Evolution: Education and Outreach.

[4]  Paulo Salgado,et al.  Evolutionary Based on Selfish and Altruism Strategies - An Approach to Path Planning Problems , 2018, 2018 International Conference on Intelligent Systems (IS).

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Jing J. Liang,et al.  A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems , 2018, Swarm Evol. Comput..

[7]  V. Efremov.  Equilibrium between Genetic Drift and Migration at Various Mutation Rates: Simulation Analysis , 2005, Russian Journal of Genetics.

[8]  Oliver Kramer,et al.  Genetic Algorithm Essentials , 2017, Studies in Computational Intelligence.

[9]  P. Godfrey‐Smith.  Conditions for Evolution by Natural Selection , 2007 .

[10]  Vili Podgorelec,et al.  A survey of genetic algorithms for solving multi depot vehicle routing problem , 2015, Appl. Soft Comput..

[11]  Ivan Zelinka,et al.  A survey on evolutionary algorithms dynamics and its complexity - Mutual relations, past, present and future , 2015, Swarm Evol. Comput..

[12]  Guohua Wu,et al.  Ensemble strategies for population-based optimization algorithms - A survey , 2019, Swarm Evol. Comput..

[13]  J. Thoday.  Population Genetics , 1956, Nature.

[14]  Ellen J. Pritham.  Genes in Conflict: The Biology of Selfish Genetic Elements , 2006 .

[15]  Seemingly altruistic behavior: selfish genes or cooperative organisms? , 2009 .

[16]  Paulo Salgado,et al.  Hybrid PSO-cubic spline for autonomous robots optimal trajectory planning , 2017, 2017 IEEE 21st International Conference on Intelligent Engineering Systems (INES).

[17]  D. Wiesmann,et al.  Evolutionary Optimization Algorithms in Computational Optics , 1999 .

[18]  Chaymaa Lamini,et al.  Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning , 2018 .