| 摘要 |
A genetic algorithm convergence accelerating apparatus, system and method for the same are tools and working methods applicable to computer algorithm to rapidly converge an algorithm result that is close to an optimal solution. The accelerating apparatus includes a chromosome generator for generating a plurality of parent chromosomes having data codes different from each other; a chromosome amplifier having at least a crossover component and a plurality of mutation components for reproducing a plurality of offspring chromosomes having data codes different from each other and calculating fitness values of the offspring chromosomes, so as to compare with the parent chromosomes; an offspring candidate pool for collecting the offspring chromosomes that pass the process of comparing the fitness values before being released in batches; and an offspring pool for selecting the offspring chromosomes fitted for the next crossover from each group of offspring candidates, such that the crossover for the next generation can occur with pairs of the offspring chromosomes or through coupling of the offspring chromosomes with the parent chromosome not yet involved in the crossover. With a fast flow from one group to another, each quadrant in the system is made occupied under the same system execution time to shorten the system idol time, whereby the convergent speed is accelerated to meet time requirement for the real-time system of high speed computer. Furthermore, as the hyper-generation crossover generates offspring with a higher fitness value and in a greater number within a unit time, the convergent result is obtained faster and closer to the optimal solution.
|
