J. J. Merelo-Guervós > Algorithm-Evolutionary > Algorithm::Evolutionary::Op::Inverover

Download:
Algorithm-Evolutionary-0.71.tar.gz

Dependencies

Annotate this POD

CPAN RT

Open  0
Report a bug
Module Version: 3.0   Source  

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 Algorithm::Evolutionary::Individual::BitString 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 this interview with Michalewicz: http://www.dcs.napier.ac.uk/coil/news/feature48.html. You can also download papers from his home page: http://www.cs.adelaide.edu.au/~zbyszek/Papers/.

METHODS ^

new( $rate )

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

create

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

apply( $first, $second )

Applies Algorithm::Evolutionary::Op::Inverover operator to a "Chromosome". Can be applied to anything with the Atom method.

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: 2009/07/24 08:46:59 $ 
  $Header: /cvsroot/opeal/Algorithm-Evolutionary/lib/Algorithm/Evolutionary/Op/Inverover.pm,v 3.0 2009/07/24 08:46:59 jmerelo Exp $ 
  $Author: jmerelo $ 
  $Revision: 3.0 $
  $Name $