4. DECEPTION IN GENETIC SEARCH
EA are a generic technique able to solve diverse optimization
problems in a wide range of applications and have achieved good
results in dealing with difficult problems. These are essentially
characterized by high dimensionality, non-linearity, and absence
of information about the problem. The success of EA was analyzed by Holland through the schema theorem [1]. It states that
short, low-order, better than average schemas, which can be
considered the building blocks (BB), receive an exponentially
increasing number of copies across generations. The evolutionary
process combines low-order BB to form higher-order BB in order
to attain the optimum. When the solution cannot be built through
this incremental combination of BB, we are in the presence of
deceptive problems.