A Timed-Based Approach for Genetic Algorithm: Theory and Applications

Amir MEHRAFSA  Alireza SOKHANDAN  Ghader KARIMIAN  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E94-D   No.6   pp.1306-1320
Publication Date: 2011/06/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E94.D.1306
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Biocybernetics, Neurocomputing
Keyword: 
genetic algorithms,  time unit,  time to live,  population,  generator,  crossover probability,  GAVaPS,  premature convergence,  random search algorithm,  

Full Text: PDF>>
Buy this Article




Summary: 
In this paper, a new algorithm called TGA is introduced which defines the concept of time more naturally for the first time. A parameter called TimeToLive is considered for each chromosome, which is a time duration in which it could participate in the process of the algorithm. This will lead to keeping the dynamism of algorithm in addition to maintaining its convergence sufficiently and stably. Thus, the TGA guarantees not to result in premature convergence or stagnation providing necessary convergence to achieve optimal answer. Moreover, the mutation operator is used more meaningfully in the TGA. Mutation probability has direct relation with parent similarity. This kind of mutation will decrease ineffective mating percent which does not make any improvement in offspring individuals and also it is more natural. Simulation results show that one run of the TGA is enough to reach the optimum answer and the TGA outperforms the standard genetic algorithm.