ga/src/mutations/randombit.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/randombit.h" 00021 #include "core/genotype.h" 00022 #include "randomgenerator.h" 00023 00024 namespace farsa { 00025 00026 RandomBit::RandomBit() 00027 : Mutation() { 00028 } 00029 00030 RandomBit::~RandomBit() { 00031 //--- nothing to do 00032 } 00033 00034 void RandomBit::mutate( Genotype* gen ) { 00035 Genotype& genref = *gen; 00036 for( unsigned int i=0; i<genref.size(); i++ ) { 00037 if ( globalRNG->getBool( mutationRate( i ) ) ) { 00038 if ( globalRNG->getBool( 0.5 ) ) { 00039 genref.set( i ); 00040 } else { 00041 genref.unset( i ); 00042 } 00043 } 00044 } 00045 } 00046 00047 void RandomBit::describe( QString type ) { 00048 Mutation::describe( type ); 00049 addTypeDescription( type, "Mutation operator", "Replace a bit with a random one with the probability specified by mutation_rate parameter" ); 00050 } 00051 00052 } // end namespace farsa