MOCHA
0.9
|
#include <mathprog.h>
Public Member Functions | |
ProjBalMatroidOpt () | |
ProjBalMatroidOpt (std::istream &in) | |
ProjBalMatroidOpt (std::istream &in, double(*tempFct)(Matrix)) | |
void | setBalFct (double(*tempFct)(Matrix)) |
list< set< unsigned > > | LocalSearch (set< unsigned > firstBasis) |
list< set< unsigned > > | LocalSearchRandomStart () |
list< set< unsigned > > | LocalSearch (set< unsigned > firstBasis, Functional *F) |
list< set< unsigned > > | LocalSearchRandomStart (Functional *F) |
list< set< unsigned > > | FirstComeFirstServe (set< unsigned > firstBasis) |
list< set< unsigned > > | FirstComeFirstServeRandomStart () |
list< set< unsigned > > | FirstComeFirstServe (set< unsigned > firstBasis, Functional *F) |
list< set< unsigned > > | FirstComeFirstServeRandomStart (Functional *F) |
list< set< unsigned > > | TabuSearchHeuristic (set< unsigned > firstBasis, unsigned pivotLimit, list< set< unsigned > > &tabuBasesList) |
list< set< unsigned > > | TabuSearchHeuristicRandomStart (unsigned pivotLimit, list< set< unsigned > > &tabuBasesList) |
list< set< unsigned > > | TabuSearchHeuristic (set< unsigned > firstBasis, Functional *F, unsigned pivotLimit, list< set< unsigned > > &tabuBasesList) |
list< set< unsigned > > | TabuSearchHeuristicRandomStart (Functional *F, unsigned pivotLimit, list< set< unsigned > > &tabuBasesList) |
set< unsigned > | FindMin (list< set< unsigned > > &) |
set< unsigned > | FindMin (list< set< unsigned > > &, Functional *) |
Matrix | FindMin (set< Matrix, ltcolvec > &) |
Matrix | FindMin (set< Matrix, ltcolvec > &, Functional *) |
list< set< unsigned > > | SimulatedAnnealing (set< unsigned > firstBasis, list< double > temperatures, list< unsigned > times, list< set< unsigned > > &minBases) |
list< set< unsigned > > | SimulatedAnnealing (set< unsigned > firstBasis, list< double >, list< unsigned >, list< set< unsigned > > &, Functional *F) |
set< unsigned > | MetropolisBoltzmannUpdateFunction (set< unsigned >, double T, Functional *F) |
set< unsigned > | MetropolisBoltzmannUpdateFunction (set< unsigned >, double T) |
list< set< unsigned > > | Boundary (set< unsigned > firstBasis, set< Matrix, ltcolvec > &CH) |
list< set< unsigned > > | Boundary (set< Matrix, ltcolvec > &CH) |
set< Matrix, ltcolvec > | BoundaryTrianglesTwoDim (set< Matrix, ltcolvec > &CH) |
set< Matrix, ltcolvec > | BFSDifferentFiber (set< unsigned > firstBasis) |
set< Matrix, ltcolvec > | BFSDifferentFiberRandomStart () |
int | PivotTestLocalSearch (Matrix weightedSet, int numTests) |
set< Matrix, ltcolvec > | PivotTestLocalSearch (set< Matrix, ltcolvec > &, int numTests) |
int | PivotTestTabuSearch (Matrix weightedSet, int numTests, int pivotLimit) |
set< Matrix, ltcolvec > | PivotTestTabuSearch (set< Matrix, ltcolvec > &, int numTests, int pivotLimit) |
void | BoxPivotTestLocalSearch (const Matrix &lowerCorner, const Matrix &upperCorner, set< Matrix, ltcolvec > &projPoints, int numTests, set< Matrix, ltcolvec > &newPoints) |
void | BoxPivotTestTabuSearch (const Matrix &lowerCorner, const Matrix &upperCorner, set< Matrix, ltcolvec > &projPoints, int numTests, set< Matrix, ltcolvec > &newPoints, int pivotLimit) |
void | AutoBoundsPivotTestLocalSearch (set< Matrix, ltcolvec > &projPoints, int numTests, set< Matrix, ltcolvec > &newPoints) |
void | AutoBoundsPivotTestTabuSearch (set< Matrix, ltcolvec > &projPoints, int numTests, set< Matrix, ltcolvec > &newPoints, int pivotLimit) |
void | MultiBFSRandomStarts (int numSearches, int BFSSearchDepth, int newRandToleranceBoundary, int findAllBoundary, int newRandTolerance, set< Matrix, ltcolvec > &) |
Matrix | projectSet (set< unsigned >) |
set< Matrix, ltcolvec > | ParetoOptimum (set< Matrix, ltcolvec > &) |
set< Matrix, ltcolvec > | MinMax (set< Matrix, ltcolvec > &) |
set< unsigned > | randomLinearBasis () |
void | printPivotsMin (const list< set< unsigned > > &) |
void | printPivotsMin (const list< set< unsigned > > &, Functional *F) |
void | printPivotsMatlab (const list< set< unsigned > > &, string) |
void | writePivotsMin (const list< set< unsigned > > &, std::ostream &) |
void | writePivotsMin (const list< set< unsigned > > &, std::ostream &, Functional *F) |
void | writePivotsMatlab (const list< set< unsigned > > &, std::ostream &, string) |
double | evalFct (set< unsigned >) |
unsigned | projDim () |
set< unsigned > | randomBasis () |
Static Public Member Functions | |
static void | printPivots (const list< set< unsigned > > &) |
static void | printBFSList (const set< Matrix, ltcolvec > &) |
static void | printBFSListMatlab (const set< Matrix, ltcolvec > &, string) |
static void | writePivots (const list< set< unsigned > > &, std::ostream &) |
static void | writeBFSList (const set< Matrix, ltcolvec > &, std::ostream &) |
static void | writeBFSListMatlab (const set< Matrix, ltcolvec > &, std::ostream &, string) |
Static Public Attributes | |
static unsigned | BFSLevel = 0 |
static int | BFSTerminateLevel = -1 |
static unsigned | BFSPrinted = 0 |
static unsigned | pivotsPrinted = 1 |
Protected Member Functions | |
void | BFSDifferentFiberInternal (set< unsigned >, set< Matrix, ltcolvec > &) |
void | BoxPivotTestLocalSearchRec (int colIndex, Matrix ¤tMatrix, const Matrix &lowerCorner, const Matrix &upperCorner, set< Matrix, ltcolvec > &projPoints, set< Matrix, ltcolvec > &newPoints) |
void | BoxPivotTestTabuSearchRec (int colIndex, Matrix ¤tMatrix, const Matrix &lowerCorner, const Matrix &upperCorner, set< Matrix, ltcolvec > &projPoints, set< Matrix, ltcolvec > &newPoints, int pivotLimit) |
virtual void | printMathProg (std::ostream &o) |
void | getMathProg (std::istream &in) |
Protected Attributes | |
unsigned | totalBoxTests |
time_t | BoxTestsModTime |
unsigned | BoxTestsModValue |
unsigned | BoxTests |
double(* | BalFct )(Matrix M) |
Functional * | BalanceFunction |
ProjBalMatroidOpt::ProjBalMatroidOpt | ( | std::istream & | in | ) |
ProjBalMatroidOpt::ProjBalMatroidOpt | ( | std::istream & | in, |
double(*)(Matrix) | tempFct | ||
) |
void ProjBalMatroidOpt::AutoBoundsPivotTestLocalSearch | ( | set< Matrix, ltcolvec > & | projPoints, |
int | numTests, | ||
set< Matrix, ltcolvec > & | newPoints | ||
) |
void ProjBalMatroidOpt::AutoBoundsPivotTestTabuSearch | ( | set< Matrix, ltcolvec > & | projPoints, |
int | numTests, | ||
set< Matrix, ltcolvec > & | newPoints, | ||
int | pivotLimit | ||
) |
set< Matrix, ltcolvec > ProjBalMatroidOpt::BFSDifferentFiber | ( | set< unsigned > | firstBasis | ) |
void ProjBalMatroidOpt::BFSDifferentFiberInternal | ( | set< unsigned > | currentBasis, |
set< Matrix, ltcolvec > & | currentLevel | ||
) | [protected] |
grey.insert(projectSet(pivotBasis));
list< set< unsigned > > ProjBalMatroidOpt::Boundary | ( | set< unsigned > | firstBasis, |
set< Matrix, ltcolvec > & | CH | ||
) |
list< set< unsigned > > ProjBalMatroidOpt::Boundary | ( | set< Matrix, ltcolvec > & | CH | ) |
set< Matrix, ltcolvec > ProjBalMatroidOpt::BoundaryTrianglesTwoDim | ( | set< Matrix, ltcolvec > & | CH | ) |
void ProjBalMatroidOpt::BoxPivotTestLocalSearch | ( | const Matrix & | lowerCorner, |
const Matrix & | upperCorner, | ||
set< Matrix, ltcolvec > & | projPoints, | ||
int | numTests, | ||
set< Matrix, ltcolvec > & | newPoints | ||
) |
void ProjBalMatroidOpt::BoxPivotTestLocalSearchRec | ( | int | colIndex, |
Matrix & | currentMatrix, | ||
const Matrix & | lowerCorner, | ||
const Matrix & | upperCorner, | ||
set< Matrix, ltcolvec > & | projPoints, | ||
set< Matrix, ltcolvec > & | newPoints | ||
) | [protected] |
void ProjBalMatroidOpt::BoxPivotTestTabuSearch | ( | const Matrix & | lowerCorner, |
const Matrix & | upperCorner, | ||
set< Matrix, ltcolvec > & | projPoints, | ||
int | numTests, | ||
set< Matrix, ltcolvec > & | newPoints, | ||
int | pivotLimit | ||
) |
void ProjBalMatroidOpt::BoxPivotTestTabuSearchRec | ( | int | colIndex, |
Matrix & | currentMatrix, | ||
const Matrix & | lowerCorner, | ||
const Matrix & | upperCorner, | ||
set< Matrix, ltcolvec > & | projPoints, | ||
set< Matrix, ltcolvec > & | newPoints, | ||
int | pivotLimit | ||
) | [protected] |
double ProjBalMatroidOpt::evalFct | ( | set< unsigned > | someSet | ) |
set< unsigned > ProjBalMatroidOpt::FindMin | ( | list< set< unsigned > > & | subSets | ) |
set< unsigned > ProjBalMatroidOpt::FindMin | ( | list< set< unsigned > > & | subSets, |
Functional * | F | ||
) |
Matrix ProjBalMatroidOpt::FindMin | ( | set< Matrix, ltcolvec > & | points | ) |
Matrix ProjBalMatroidOpt::FindMin | ( | set< Matrix, ltcolvec > & | points, |
Functional * | F | ||
) |
list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServe | ( | set< unsigned > | firstBasis | ) |
list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServe | ( | set< unsigned > | firstBasis, |
Functional * | F | ||
) |
list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServeRandomStart | ( | ) |
list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServeRandomStart | ( | Functional * | F | ) |
void ProjBalMatroidOpt::getMathProg | ( | std::istream & | in | ) | [protected, virtual] |
Reimplemented from MathProg.
list< set< unsigned > > ProjBalMatroidOpt::LocalSearch | ( | set< unsigned > | firstBasis | ) |
list< set< unsigned > > ProjBalMatroidOpt::LocalSearch | ( | set< unsigned > | firstBasis, |
Functional * | F | ||
) |
list< set< unsigned > > ProjBalMatroidOpt::LocalSearchRandomStart | ( | ) |
list< set< unsigned > > ProjBalMatroidOpt::LocalSearchRandomStart | ( | Functional * | F | ) |
set< unsigned > ProjBalMatroidOpt::MetropolisBoltzmannUpdateFunction | ( | set< unsigned > | pivotBasis, |
double | T, | ||
Functional * | F | ||
) |
set< unsigned > ProjBalMatroidOpt::MetropolisBoltzmannUpdateFunction | ( | set< unsigned > | pivotBasis, |
double | T | ||
) |
set< Matrix, ltcolvec > ProjBalMatroidOpt::MinMax | ( | set< Matrix, ltcolvec > & | inputPoints | ) |
void ProjBalMatroidOpt::MultiBFSRandomStarts | ( | int | numSearches, |
int | BFSSearchDepth, | ||
int | newRandToleranceBoundary, | ||
int | findAllBoundary, | ||
int | newRandTolerance, | ||
set< Matrix, ltcolvec > & | BFSResults | ||
) |
set< Matrix, ltcolvec > ProjBalMatroidOpt::ParetoOptimum | ( | set< Matrix, ltcolvec > & | inputPoints | ) |
int ProjBalMatroidOpt::PivotTestLocalSearch | ( | Matrix | weightedSet, |
int | numTests | ||
) |
set< Matrix, ltcolvec > ProjBalMatroidOpt::PivotTestLocalSearch | ( | set< Matrix, ltcolvec > & | testPoints, |
int | numTests | ||
) |
int ProjBalMatroidOpt::PivotTestTabuSearch | ( | Matrix | weightedSet, |
int | numTests, | ||
int | pivotLimit | ||
) |
set< Matrix, ltcolvec > ProjBalMatroidOpt::PivotTestTabuSearch | ( | set< Matrix, ltcolvec > & | testPoints, |
int | numTests, | ||
int | pivotLimit | ||
) |
void ProjBalMatroidOpt::printBFSList | ( | const set< Matrix, ltcolvec > & | BFSList | ) | [static] |
void ProjBalMatroidOpt::printBFSListMatlab | ( | const set< Matrix, ltcolvec > & | BFSList, |
string | label | ||
) | [static] |
void ProjBalMatroidOpt::printMathProg | ( | std::ostream & | o | ) | [protected, virtual] |
Reimplemented from MathProg.
Reimplemented in MinVarianceBalClustering.
void ProjBalMatroidOpt::printPivots | ( | const list< set< unsigned > > & | pivotBases | ) | [static] |
void ProjBalMatroidOpt::printPivotsMatlab | ( | const list< set< unsigned > > & | pivotBases, |
string | label | ||
) |
void ProjBalMatroidOpt::printPivotsMin | ( | const list< set< unsigned > > & | pivotBases | ) |
void ProjBalMatroidOpt::printPivotsMin | ( | const list< set< unsigned > > & | pivotBases, |
Functional * | F | ||
) |
unsigned ProjBalMatroidOpt::projDim | ( | ) |
Matrix ProjBalMatroidOpt::projectSet | ( | set< unsigned > | someSet | ) |
set< unsigned > ProjBalMatroidOpt::randomBasis | ( | ) |
set< unsigned > ProjBalMatroidOpt::randomLinearBasis | ( | ) |
void ProjBalMatroidOpt::setBalFct | ( | double(*)(Matrix) | tempFct | ) |
list< set< unsigned > > ProjBalMatroidOpt::SimulatedAnnealing | ( | set< unsigned > | firstBasis, |
list< double > | temperatures, | ||
list< unsigned > | times, | ||
list< set< unsigned > > & | minBases | ||
) |
list< set< unsigned > > ProjBalMatroidOpt::SimulatedAnnealing | ( | set< unsigned > | firstBasis, |
list< double > | temperatures, | ||
list< unsigned > | times, | ||
list< set< unsigned > > & | minBases, | ||
Functional * | F | ||
) |
list< set< unsigned > > ProjBalMatroidOpt::TabuSearchHeuristic | ( | set< unsigned > | firstBasis, |
unsigned | pivotLimit, | ||
list< set< unsigned > > & | tabuBasesList | ||
) |
list< set< unsigned > > ProjBalMatroidOpt::TabuSearchHeuristic | ( | set< unsigned > | firstBasis, |
Functional * | F, | ||
unsigned | pivotLimit, | ||
list< set< unsigned > > & | tabuBasesList | ||
) |
list< set< unsigned > > ProjBalMatroidOpt::TabuSearchHeuristicRandomStart | ( | unsigned | pivotLimit, |
list< set< unsigned > > & | tabuBasesList | ||
) |
list< set< unsigned > > ProjBalMatroidOpt::TabuSearchHeuristicRandomStart | ( | Functional * | F, |
unsigned | pivotLimit, | ||
list< set< unsigned > > & | tabuBasesList | ||
) |
void ProjBalMatroidOpt::writeBFSList | ( | const set< Matrix, ltcolvec > & | BFSList, |
std::ostream & | o | ||
) | [static] |
void ProjBalMatroidOpt::writeBFSListMatlab | ( | const set< Matrix, ltcolvec > & | BFSList, |
std::ostream & | o, | ||
string | label | ||
) | [static] |
void ProjBalMatroidOpt::writePivots | ( | const list< set< unsigned > > & | pivotBases, |
std::ostream & | o | ||
) | [static] |
void ProjBalMatroidOpt::writePivotsMatlab | ( | const list< set< unsigned > > & | pivotBases, |
std::ostream & | o, | ||
string | label | ||
) |
void ProjBalMatroidOpt::writePivotsMin | ( | const list< set< unsigned > > & | pivotBases, |
std::ostream & | o | ||
) |
void ProjBalMatroidOpt::writePivotsMin | ( | const list< set< unsigned > > & | pivotBases, |
std::ostream & | o, | ||
Functional * | F | ||
) |
Functional* ProjBalMatroidOpt::BalanceFunction [protected] |
double(* ProjBalMatroidOpt::BalFct)(Matrix M) [protected] |
unsigned ProjBalMatroidOpt::BFSLevel = 0 [static] |
unsigned ProjBalMatroidOpt::BFSPrinted = 0 [static] |
int ProjBalMatroidOpt::BFSTerminateLevel = -1 [static] |
unsigned ProjBalMatroidOpt::BoxTests [protected] |
time_t ProjBalMatroidOpt::BoxTestsModTime [protected] |
unsigned ProjBalMatroidOpt::BoxTestsModValue [protected] |
unsigned ProjBalMatroidOpt::pivotsPrinted = 1 [static] |
unsigned ProjBalMatroidOpt::totalBoxTests [protected] |