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