<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Recently, we have witnessed an infusion of calculating models based on models offered by nature, models with more or less fidelity to the original that have led to the development of various problem-solving computational procedures. Starting from the observation of natural processes at the macroscopic or microscopic level, various methods have been developed. Technological progress today allows the accelerated reproduction of natural phenomena in the laboratory, which is why a new niche has arisen in the landscape of nature-inspired methods. This niche is devoted to the emulation of artificial biological processes in computational problem-solving methods.</p><p>This paper proposes a novel approach, which is to develop novel computational methods in the field of Natural Computing based on the semi-natural process, namely Directed Evolution. In the first step we explain Directed Evolution, defined as the artificial reproduction of the process of evolution in the laboratory in order to obtain performing biological entities. For computer scientists, this provide a strong source of inspiration in the search for efficient methods of optimization. The computational model that proposed here largely overlaps with the Directed Evolution protocol, and the results obtained in the numerical experiments confirm the viability of such techniques inspired by processes which are more artificial than natural. The paper describes a novel general algorithm, inspired by Directed Evolution, which is able to solve different optimization problems, such as single optimization, multiobjective optimization and combinatorial optimization problems.</p></abstract>

Recently, we have witnessed an infusion of calculating models based on models offered by nature, models with more or less fidelity to the original that have led to the development of various problem-solving computational procedures. Starting from the observation of natural processes at the macroscopic or microscopic level, various methods have been developed. Technological progress today allows the accelerated reproduction of natural phenomena in the laboratory, which is why a new niche has arisen in the landscape of nature-inspired methods. This niche is devoted to the emulation of artificial biological processes in computational problem-solving methods.This paper proposes a novel approach, which is to develop novel computational methods in the field of Natural Computing based on the semi-natural process, namely Directed Evolution. In the first step we explain Directed Evolution, defined as the artificial reproduction of the process of evolution in the laboratory in order to obtain performing biological entities. For computer scientists, this provide a strong source of inspiration in the search for efficient methods of optimization. The computational model that proposed here largely overlaps with the Directed Evolution protocol, and the results obtained in the numerical experiments confirm the viability of such techniques inspired by processes which are more artificial than natural. The paper describes a novel general algorithm, inspired by Directed Evolution, which is able to solve different optimization problems, such as single optimization, multiobjective optimization and combinatorial optimization problems.

Directed Evolution – A New Metaheuristc for Optimization

Department of Exact and Engineering Sciences, “1 Decembrie 1918” University, Unirii street, no. 15-17, 510109 Alba Iulia,

Department of Computer Science, “Petru Maior” University, N. Iorga street, no. 1, 540088, Trgu Mure,

Journal of Artificial Intelligence and Soft Computing Research

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Directed Evolution \u2013 A New Metaheuristc for Optimization"}

Recently, we have witnessed an infusion of calculating models based on models offered by nature, models with more or less fidelity to the original that have...

Directed Evolution – A New Metaheuristc for Optimization

Publié en ligne: 20 mars 2017

Pages: 183 - 200

Reçu: 12 mars 2016

Accepté: 27 oct. 2016

DOI: https://doi.org/10.1515/jaiscr-2017-0013

Mots clés
optimization, directed evolution, nature-inspired computing

© 2017 Academy of Management (SWSPiZ), Lodz

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Directed Evolution – A New Metaheuristc for Optimization

Publié en ligne: 20 mars 2017

Pages: 183 - 200

Reçu: 12 mars 2016

Accepté: 27 oct. 2016

DOI: https://doi.org/10.1515/jaiscr-2017-0013

Mots clésoptimization, directed evolution, nature-inspired computing

© 2017 Academy of Management (SWSPiZ), Lodz

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
optimization, directed evolution, nature-inspired computing