VI Brazilian Symposium on Neural Networks (SBRN'00) A Clustering Method for Improving the Global Search Capability of Genetic Algorithms Rio de Janeiro, Brazil January 22-January 25 ISBN: 0-7695-0856-1
This work concerns some heuristic concepts that can be used to improve the search capabilities and speed of convergence of Genetic Algorithms (GA) in terms of finding global solutions for problems of function optimization. The main idea is to group the members of the population into clusters using a local criterion to distinguish them. Pairing of individuals belonging to distinct clusters is then promoted in order to generate descendants with improved fitness conditions. Moreover, severely unfavorable regions are made to become an Exclusion Zone (EZ). The descendants that are generated close to an EZ have a reduced survival probability. The search for outlying clusters is based on a continuously adjusted mutation rate to increase the probability of finding the global minima.
Citation:
Leizer Schnitman, Takashi Yoneyama, "A Clustering Method for Improving the Global Search Capability of Genetic Algorithms," sbrn, pp.32, VI Brazilian Symposium on Neural Networks (SBRN'00), 2000 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||