27.06.2013 Views

Evolution and Optimum Seeking

Evolution and Optimum Seeking

Evolution and Optimum Seeking

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

238 Summary <strong>and</strong> Outlook<br />

methods for many variables, for example those that employ costly orthogonalization processes.<br />

The external control of step lengths sometimes, however, worsens the reliabilityof<br />

the strategy. In \pathological" cases it leads to premature termination of the search <strong>and</strong><br />

reduces besides the chance of global convergence.<br />

Now instead of concluding like Bremermann that organic evolution has only reached<br />

stagnation points <strong>and</strong> not optima, for example, in ecological niches, one should rather<br />

ask whether the imitation of the natural process is su ciently perfect. One can scarcely<br />

doubt the capability ofevolution to create optimal adaptations <strong>and</strong> ever higher levels<br />

of development the already familiar examples of the achievements of biological systems<br />

are too numerous. Failures with simulated evolution should not be imputed to nature<br />

but to the simulation model. The two membered scheme incorporates only the principles<br />

of mutation <strong>and</strong> selection <strong>and</strong> can only be regarded as a very simple basis for a true<br />

evolution strategy. On the other h<strong>and</strong> one must proceed with care in copying nature, as<br />

demonstrated by Lilienthal's abortive attempt, which is ridiculed nowadays, to build a<br />

ying machine by imitating the birds. The objective, to produce high lift with low drag,<br />

is certainly the same in both cases, but the boundary conditions (the ow regime, as<br />

expressed by the Reynolds number) are not. Bionics, the science of evaluating nature's<br />

patents, teaches us nowadays to beware of imitating in the sense of slavishly copying all the<br />

details but rather to pay attention to the principle. Thus Bremermann's concept of varying<br />

the variables individually instead of all together must also be regarded as an inappropriate<br />

way to go about an optimization with continuously variable quantities. In spite of the<br />

many, often very detailed investigations made into the phenomenon of evolution, biology<br />

has o ered no clues as to how an improved imitation should look, perhaps because it has<br />

hitherto been a largely descriptive rather than analytic science. The di culties of the two<br />

membered evolution with step length adaptation teach us to look here to the biological<br />

example. It also alters the st<strong>and</strong>ard deviations through the generations, as proved by<br />

the existence of mutator genes <strong>and</strong> repair enzymes. Whilst nature cannot in uence the<br />

mutation-provoking conditions of the environment, it can reduce their e ects to whatever<br />

level is suitable. The step lengths are genetically determined they can be thought ofas<br />

strategy parameters of nature that are subject to the mutation-selection process just like<br />

the object parameters.<br />

To carry through this principle as the algorithm of an improved evolution strategy<br />

one has to go over from the two membered toamultimembered scheme. The ( , )<br />

strategy does so by employing the population principle <strong>and</strong> allowing parents in each<br />

generation to produce descendants, of which the best are selected as parents of the<br />

following generation. In this way the sequential as well as the simultaneous character<br />

of organic evolution is imitated the two membered concept only achieves this insofar<br />

as a single parent produces descendents until it is surpassed by one of them in vitality,<br />

the biological criterion of goodness. According to Rechenberg's hypothesis that the forms<br />

<strong>and</strong> intricacies of the evolutionary process that weobservetoday are themselves the result<br />

of development towards an optimal optimization strategy, our measures should lead to<br />

improved results. The test results show that the reliability of the (10 , 100) strategy,<br />

taken as an example, is indeed better than that of the (1+1) evolution strategy. In<br />

particular, the chances of locating global optima in multimodal problems have become

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!