Newsgroups: comp.ai.genetic
Path: cantaloupe.srv.cs.cmu.edu!rochester!udel!gatech!howland.reston.ans.net!news.sprintlink.net!EU.net!uknet!festival!hwcee!jeff
From: jeff@cee.hw.ac.uk (Jeffrey Morgan)
Subject: Re: Q: Name of this GA-operation ?
Message-ID: <D54Ip2.2Dw@cee.hw.ac.uk>
Sender: news@cee.hw.ac.uk (News Administrator)
Organization: Dept of Computing & Electrical Engineering, Heriot-Watt University, Scotland
References: <3iqkt5$iq7@news.xs4all.nl> <PETER.95Mar8102954@lyon.aisb.ed.ac.uk>
Date: Wed, 8 Mar 1995 13:27:01 GMT
Lines: 23

In article <PETER.95Mar8102954@lyon.aisb.ed.ac.uk> peter@aisb.ed.ac.uk (Peter Ross) writes:
>
>>  The new operation I'm going to introduce will be a random
>>  event ( like mutation ) that occurs after crossover, where
>>  certain genes in the chromosome will be exchanged.
>>   For example :
>>     123456789
>>      ^^  ^^
>>   will be transformed to  :
>>     127856349
>>      ^^  ^^
>>   I've never read about this operation, but I'm sure this has
>>  been done before, and I wonder what name it has in the GA-
>>  world.
>
>
>Exchanging single genes is something I know as `swap mutation',
>and use it in work on GAs for timetabling, scheduling and other
>constraint satisfaction problems.

It's called re-ordering.

Jeff
