The Intergation of the Cooperation Model and Genetic Algorithms
-
-
Abstract
In recent years genetic algorithms have been applied to solve various problems of combinatorial optimization such as assignment problem,travelling salesman problem,etc.In the photogrammetry,some researchers have applied genetic algorithms in aerial image texture classification and reducing hyper-spectrum remote sensing data.Genetic algorithm is an adaptive procedure that searches for good solutions by using a collection of search points known as a population inFK(W20?40ZQ order to maximize some desirable criteria.It can rapidly find the solutions which are close to the optimal solution.But it is not easy to find the optimal solution.In order to solve the problem,a cooperative evolution idea integrating genetic algorithm and ant colony algorithm is presented in this paper.Ant colony algorithm was introduced by M.Dorigo and A.Colorni in 1951.It is a natural algorithm based on behaviour of ants in establishing paths from their colony to feeding sources and back.It has the following characteristics:(1) It is a natural algorithm since it is based on behaviour of ants.(2) It is parallel.In fact it concerns a population of agents moving simultaneously,independently and without a supervisor.It is cooperative since each agent chooses a path on the basis of the information (pheromone trails) laid by the other agents which have previously selected the same path.This cooperative behaviour is also autocatalytic,i.e.,it provides a positive feedback,since the probability of an agent choosing a path increases with the number of agents that previously chose that path.On the basis of the advantages of ant colony algorithm,this paper proposes the method to integrate genetic algorithms and ant colony algorithm to overcome the drawback of genetic algorithms.Moreover,the paper takes designing texture classification masks of aerial images as an example to illustrate the integration theory and procedures.Experimental results on texture recognition show that the integration method presented in the paper is more effective than the method only using genetic algorithms.
-
-