Title :
Probabilistic cooperative-competitive hierarchical modeling as a genetic operator in global optimization
Author :
Leung, Kwong-Sak ; Wong, Terence ; King, Irwin
Author_Institution :
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Abstract :
Existing search-based discrete global optimization methods share two characteristics: 1) searching at the highest resolution; and 2) searching without memorizing past searching information. In this paper, we provide a model which copes: 1) structurally, it transforms the optimization problem into a selection problem by organizing the continuous search space into a binary hierarchy of partitions; and 2) algorithmically, it is an iterative stochastic cooperative-competitive searching algorithm with memory. It is pointed out that the competition model eliminates the requirement of the niche radius required in the existing niching techniques. The model is applied to (but not limited to) function optimization problems (including high-dimensional problems) with experimental results which show that our model is promising for global optimization. We show how pccBHS can be integrated into genetic algorithms as an operator
Keywords :
genetic algorithms; probability; search problems; stochastic processes; competition model; cooperative-competitive searching; function optimization; genetic algorithms; global optimization; hierarchical modeling; iterative stochastic search; search space; Annealing; Computer science; Evolutionary computation; Genetic algorithms; Genetic engineering; Iterative algorithms; Optimization methods; Organizing; Partitioning algorithms; Stochastic processes;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.726707