blob: 2e65a2c890a77f2100e6e281bbbf7f41eb3d0855 [file] [log] [blame]
/*
Copyright (C) 1997,1998,1999,2000,2001 Franz Josef Och
mkcls - a program for making word classes .
This program is free software; you can redistribute it and/or
modify it under the terms of the GNU General Public License
as published by the Free Software Foundation; either version 2
of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307,
USA.
*/
#include "PopOptimization.h"
#include "ProblemTest.h"
int compareProbAndOpt(const void *p,const void *j)
{
double a=((ProbAndOpt *)p)->prob->value();
double b=((ProbAndOpt *)j)->prob->value();
if(a==b)
return 0;
if(a<b)
return -1;
else
return +1;
}
bool operator<(const ProbAndOpt&a, const ProbAndOpt&b)
{
return a.prob->value()<b.prob->value();
}
bool operator==(const ProbAndOpt&a, const ProbAndOpt&b)
{
return a.prob->value()==b.prob->value();
}
ostream& operator<<(ostream&o , const ProbAndOpt&){return o;}
istream& operator>>(istream&i , ProbAndOpt&){return i;}
PopOptimization::PopOptimization(Problem &p,int verf,int anz)
: probandopt(anz),initialisiert(0),verfahren(verf)
{
originalProblem = &p;
}
int PopOptimization::size()
{
return probandopt.size();
}
Problem *PopOptimization::problem(int i)
{
assert(initialisiert);
return probandopt[i].prob;
}
Optimization *PopOptimization::optimization(int i)
{
assert(initialisiert);
return probandopt[i].opt;
}
void PopOptimization::zInitialize()
{
int i;
zufallSeed();
for(i=0;i<size();i++)
{
probandopt[i].prob=originalProblem->makeEqualProblem();
probandopt[i].prob->initialize();
}
zufallSeed();
for(i=0;i<size();i++)
probandopt[i].opt=(Optimization *)genIterOptimizer(verfahren,
*(probandopt[i].prob),-1);
initialisiert=1;
}
void PopOptimization::sort()
{
assert(initialisiert);
probandopt.sort(size());
}