NAME

    Algorithm::Evolutionary::Op::Inverover  - Michalewicz\'s inver-over Operator.

SYNOPSIS

  my $xmlStr3=<<EOC;
  <op name='Inverover' type='binary' rate='1' />
  EOC
  my $ref3 = XMLin($xmlStr3);
  my $op3 = Algorithm::Evolutionary::Op::Base->fromXML( $ref3 );
  print $op3->asXML(), "\n";
  my $indi = new BinaryIndi 10;
  my $indi2 = $indi->clone();
  my $indi3 = $indi->clone();
  $op3->apply( $indi2, $indi3 );

Base Class

Algorithm::Evolutionary::Op::Base

DESCRIPTION

Inver-over operator for a GA. Created by Michalewicz et al., mainly for the travelling salesman problem. Takes two chromosomes, which are permutations of each other.

There is some information on this operator in http://www.dcs.napier.ac.uk/coil/news/feature48.html|this interview with Michalewicz. You can also download papers from http://www.coe.uncc.edu/~zbyszek/papers.html|his home page.

METHODS

new

Creates a new Algorithm::Evolutionary::Op::Inverover operator.

create

Creates a new Algorithm::Evolutionary::Op::Inverover operator.

apply

Applies Algorithm::Evolutionary::Op::Inverover operator to a ``Chromosome'', a bitstring, really. Can be applied only to victims with the _bitstring instance variable; but it checks before application that both operands are of type Algorithm::Evolutionary::Individual::Vector.

Copyright


  This file is released under the GPL. See the LICENSE file included in this distribution,
  or go to http://www.fsf.org/licenses/gpl.txt
  CVS Info: $Date: 2002/06/18 12:24:00 $ 
  $Header: /cvsroot/opeal/opeal/Algorithm/Evolutionary/Op/Inverover.pm,v 1.3 2002/06/18 12:24:00 jmerelo Exp $ 
  $Author: jmerelo $ 
  $Revision: 1.3 $
  $Name $