Popis: |
In this paper, an adaptive genetic algorithm based on multi-population elite selection strategy is proposed. The multi-population elite selection strategy is used to preserve the optimal individuals of each group. Finally, these optimal individuals formed a population, and then use the improved adaptive genetic algorithm to finish the solution. By comparing the simulation experiments of TSP problem test set, it is proved that the adaptive genetic algorithm based on multi-population elite selection strategy has better global optimization ability, and is an effective method to solve the problem of path optimization. |