Title :
The hybridisation of the selfish gene algorithm
Author_Institution :
Electr. Eng. Dept., Dunarea de Jos Univ. of Galati, Romania
Abstract :
This paper proposes an improvement of a new general approach for optimization algorithms in the evolutionary computation field. The approach is inspired by the selfish gene theory, an interpretation of the Darwinian theory given by the biologist Dawkins (1989), in which the basic element of evolution is the gene, rather than the individual. The paper analyses the performances of this algorithm, and proposes a method of improvement of these performances by hybridisation with the simulated annealing technique. We tested the approach by implementing a hybrid selfish gene algorithm on a case study, and we found better results than those provided by the selfish gene algorithm, on the same problem and with the same fitness function.
Keywords :
genetic algorithms; probability; simulated annealing; evolutionary computation; fitness function; hybridisation; optimization; probability; selfish gene algorithm; simulated annealing; Algorithm design and analysis; Analytical models; Biological system modeling; Computational modeling; Evolution (biology); Evolutionary computation; Frequency; Performance analysis; Simulated annealing; Vehicles;
Conference_Titel :
Artificial Intelligence Systems, 2002. (ICAIS 2002). 2002 IEEE International Conference on
Print_ISBN :
0-7695-1733-1
DOI :
10.1109/ICAIS.2002.1048125