Simulated Binary Crossover for Continuous Search Space
Simulated Binary Crossover for Continuous Search Space
复制标题
DOI：
--
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
K. Deb;R. Agrawal
中科院分区：
文献类型：
--
作者：
K. Deb;R. Agrawal
Abst ract. The success of binary-coded genetic algorithms (GAs) in problems having discrete search space largely depends on the coding used to represent the problem variables and on the crossover oper ator that propagates building blocks from parent strings to children strings. In solving optimization problems having continuous search space, binary-coded GAs discretize the search space by using a coding of the problem variables in binary strings. However, the coding of real valued variables in finite-length strings causes a number of difficulties: inability to achieve arbitrary precision in the obtained solution, fixed mapping of problem variables, inherent Hamming cliff problem asso ciated with binary coding, and processing of Holland's schemata in continuous search space. Although a number of real-coded GAs are developed to solve optimization problems having a continuous search space, the search powers of these crossover operators are not adequate. In this paper, the search power of a crossover operator is defined in terms of the probability of creating an arbitrary child solut ion from a given pair of parent solutions . Motivated by the success of binary coded GAs in discrete search space problems, we develop a real-coded crossover (which we call the simulated binary crossover, or SBX) oper ator whose search power is similar to that of the single-point crossover used in binary-coded GAs . Simulation results on a number of real valued test problems of varying difficulty and dimensionality suggest that the real-coded GAs with the SBX operator are able to perform as good or better than binary-coded GAs with the single-point crossover. SBX is found to be particularly useful in problems having multiple op timal solutions with a narrow global basin and in problems where the lower and upper bounds of the global optimum are not known a pri ori. Further, a simulation on a two-variable blocked function shows that the real-coded GA with SBX works as suggested by Goldberg
