ga/src/mutations/flipbit.cpp

00001 /********************************************************************************
00002  *  FARSA Genetic Algorithm Library                                             *
00003  *  Copyright (C) 2007-2008 Gianluca Massera <emmegian@yahoo.it>                *
00004  *                                                                              *
00005  *  This program is free software; you can redistribute it and/or modify        *
00006  *  it under the terms of the GNU General Public License as published by        *
00007  *  the Free Software Foundation; either version 2 of the License, or           *
00008  *  (at your option) any later version.                                         *
00009  *                                                                              *
00010  *  This program is distributed in the hope that it will be useful,             *
00011  *  but WITHOUT ANY WARRANTY; without even the implied warranty of              *
00012  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the               *
00013  *  GNU General Public License for more details.                                *
00014  *                                                                              *
00015  *  You should have received a copy of the GNU General Public License           *
00016  *  along with this program; if not, write to the Free Software                 *
00017  *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA  *
00018  ********************************************************************************/
00019 
00020 #include "mutations/flipbit.h"
00021 #include "core/genotype.h"
00022 #include "randomgenerator.h"
00023 
00024 namespace farsa {
00025 
00026 FlipBit::FlipBit()
00027     : Mutation() {
00028 }
00029 
00030 FlipBit::~FlipBit() {
00031     //--- nothing to do
00032 }
00033 
00034 void FlipBit::mutate( Genotype* gen ) {
00035     Genotype& genref = *gen;
00036     for( unsigned int i=0; i<genref.size(); i++ ) {
00037         if ( globalRNG->getBool( mutationRate( i ) ) ) {
00038             genref.toggle(i);
00039         }
00040     }
00041 }
00042 
00043 void FlipBit::describe( QString type ) {
00044     Mutation::describe( type );
00045     addTypeDescription( type, "Mutation operator", "Flip a bit with the probability specified by mutation_rate parameter" );
00046 }
00047 
00048 } // end namespace farsa