<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>5</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Eiben, A. E.</style></author><author><style face="normal" font="default" size="100%">van Hemert, J. I.</style></author></authors><secondary-authors><author><style face="normal" font="default" size="100%">D. Corne</style></author><author><style face="normal" font="default" size="100%">M. Dorigo</style></author><author><style face="normal" font="default" size="100%">F. Glover</style></author></secondary-authors></contributors><titles><title><style face="normal" font="default" size="100%">SAW-ing EAs: adapting the fitness function for solving constrained problems</style></title><secondary-title><style face="normal" font="default" size="100%">New ideas in optimization</style></secondary-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">constraint satisfaction</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">1999</style></year></dates><section><style face="normal" font="default" size="100%">26</style></section><publisher><style face="normal" font="default" size="100%">McGraw-Hill, London</style></publisher><pages><style face="normal" font="default" size="100%">389--402</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">In this chapter we describe a problem independent method for treating constrain ts in an evolutionary algorithm. Technically, this method amounts to changing the defini tion of the fitness function during a run of an EA, based on feedback from the search pr ocess. Obviously, redefining the fitness function means redefining the problem to be sol ved. On the short term this deceives the algorithm making the fitness values deteriorate , but as experiments clearly indicate, on the long run it is beneficial. We illustrate t he power of the method on different constraint satisfaction problems and point out other application areas of this technique.</style></abstract><work-type><style face="normal" font="default" size="100%">incollection</style></work-type></record></records></xml>