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

作者：Mehrafsa Amir^*; Sokhandan Alireza; Karimian Ghader

来源：IEICE Transactions on Information and Systems, 2011, E94D(6): 1306-1320.

DOI：10.1587/transinf.E94.D.1306

• genetic algorithms
• time unit
• time to live
• population
• generator
• crossover probability
• GAVaPS
• premature convergence
• random search algorithm

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.

• 出版日期2011-6