Re: GA

["J E Beasley" <j.beasley@ic.ac.uk>]

> So my problem is to handle the CSP together with a GA. The main problem
is
> that the Genetic operators return infeasible offsprings. As I know, there
> are tree different ways to tackle this:
> a) Strong Penalties 
> b) Repair Function
> c) Sophisticated GA problem representation and Genetic operators that
> produce feasible offsprings.

Actually infeasible offspring are not a problem if you expand the standard
GA value of a child from fitness to include constraint violation
(unfitness)
and do population replacement appropriately

See:
http://mscmga.ms.ic.ac.uk/jeb/popheurabs.html