Study on the optimisation ability of natural selection mechanism. (9th September 2019)

• Record Type: Journal Article
• Authors: Liu, Huichao; Yang, Fengying
• Is Part Of: International journal of intelligent information and database systems. Volume 12:Number 1/2(2019)
• Page Start: 136
• Page End: 150
• Publication Date: 2019-09-09
• Subjects: algorithm analysis -- evolutionary algorithm -- differential evolution algorithm -- optimisation ability -- natural selection mechanism; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

Abstract

In recent years, evolutionary algorithms have developed rapidly and become an important method for solving complex and nonlinear optimisation problems. Many evolutionary algorithms, such as differential evolution algorithm (DE), artificial bee colony algorithm (ABC) and brainstorming algorithm (BSO), adopt the natural selection principle of 'survival of the fittest' to determine the individuals of new populations. For a long time, researchers regard the selection operator as an important part of maintaining the evolution of the algorithm, and seldom distinguish the optimisation ability of the selection operator. In fact, the natural selection operator also has some abilities to optimise. For this reason, this paper takes DE algorithm as an example to construct different DE variants, and compares the optimisation results of them with the standard DE algorithm. Simulation results show that the new algorithm which only using natural selection can achieve certain optimisation results, meanwhile, DE algorithm which removing its greedy selection operator only has poor performance. This proves that natural selection operator has certain optimisation ability. Theoretical analysis shows that natural selection mechanism can determine a searching baseline during evolution and make exploration and exploitation fuse with each other.