Abstract:
Standard genetic algorithms are not very suited to problems with multivariate interactions among variables. This problem has been identified from the beginning of these a...Show MoreMetadata
Abstract:
Standard genetic algorithms are not very suited to problems with multivariate interactions among variables. This problem has been identified from the beginning of these algorithms and has been termed as the linkage learning problem. Numerous attempts have been carried out to solve this problem with various degree of success. In this paper, we employ an effective algorithm to cluster a dependency structure matrix (DSM) which can correctly identify the linkage groups. Once all the linkage groups are identified, a simple genetic algorithm using BB-wise crossover can easily solve hard optimization problems. Experimental results with a number of deceptive functions with various sizes presented to show the efficiency enhancement obtained by the proposed method. The results are also compared with Bayesian Optimization Algorithm, a well-known evolutionary optimizer, to demonstrate this improvement.
Published in: IEEE Congress on Evolutionary Computation
Date of Conference: 18-23 July 2010
Date Added to IEEE Xplore: 27 September 2010
ISBN Information: