Package org.tweetyproject.math.opt.solver

Class AntColonyOptimization

java.lang.Object

org.tweetyproject.math.opt.solver.Solver

org.tweetyproject.math.opt.solver.CombinatoricsSolver

org.tweetyproject.math.opt.solver.AntColonyOptimization

public class AntColonyOptimization
extends CombinatoricsSolver

This class implements the ant colony algorithm using isula (https://github.com/cptanalatriste/isula) for combinatrics problems

Author:

Sebastian Franke

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	AntColonyOptimization.AntCol_Environment	environment

Field Summary

Fields

Modifier and Type	Field	Description
double	EvaporationRatio	Evaporation Ratio
double	HeuristicImportance	Heuristic Importance
int	NumberOfAnts	configuration data
int	NumberOfIterations	Number Of Iterations
double	PheromoneImportance	Pheromone Importance

Constructor Summary

Constructors

Constructor	Description
AntColonyOptimization(int NumberOfAnts, double EvaporationRatio, int NumberOfIterations, double HeuristicImportance, double PheromoneImportance)	constructor

Method Summary

Modifier and Type	Method	Description
isula.aco.AntColony<ElementOfCombinatoricsProb,AntColonyOptimization.AntCol_Environment>	getAntColony(isula.aco.ConfigurationProvider configurationProvider)	Ant colony
static double[][]	getRepresentation(CombinatoricsProblem prob)	Return represntation
ArrayList<ElementOfCombinatoricsProb>	solve(CombinatoricsProblem prob)	solves the problem and connects the config and initializes the rest

Methods inherited from class org.tweetyproject.math.opt.solver.CombinatoricsSolver

solve

Methods inherited from class org.tweetyproject.math.opt.solver.Solver

getDefaultGeneralSolver, getDefaultIntegerLinearSolver, getDefaultLinearSolver, hasDefaultGeneralSolver, hasDefaultIntegerLinearSolver, hasDefaultLinearSolver, isInstalled, setDefaultGeneralSolver, setDefaultIntegerLinearSolver, setDefaultLinearSolver

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

NumberOfAnts

public int NumberOfAnts

configuration data

EvaporationRatio

public double EvaporationRatio

Evaporation Ratio

NumberOfIterations

public int NumberOfIterations

Number Of Iterations

HeuristicImportance

public double HeuristicImportance

Heuristic Importance

PheromoneImportance

public double PheromoneImportance

Pheromone Importance

Constructor Details

AntColonyOptimization

public AntColonyOptimization(int NumberOfAnts,
 double EvaporationRatio,
 int NumberOfIterations,
 double HeuristicImportance,
 double PheromoneImportance)
                      throws IOException

constructor

Parameters:

NumberOfAnts - nr of ants

EvaporationRatio - evaporation ratio

NumberOfIterations - nr of iteraions

HeuristicImportance - importance of heuristics

PheromoneImportance - importance of pheromons

Throws:

IOException - IOException

Method Details

solve

public ArrayList<ElementOfCombinatoricsProb> solve(CombinatoricsProblem prob)
                                            throws ConfigurationException,
isula.aco.exception.InvalidInputException,
IOException

solves the problem and connects the config and initializes the rest

Parameters:

prob - some problem

Returns:

the solution

Throws:

ConfigurationException - if some error occurs

isula.aco.exception.InvalidInputException - if some error occurs

IOException - if some error occurs

getAntColony

public isula.aco.AntColony<ElementOfCombinatoricsProb,AntColonyOptimization.AntCol_Environment> getAntColony(isula.aco.ConfigurationProvider configurationProvider)

Ant colony

Parameters:

configurationProvider - a configuration provider

Returns:

the ant colony

getRepresentation

public static double[][] getRepresentation(CombinatoricsProblem prob)
                                    throws IOException

Return represntation

Parameters:

prob - problem

Returns:

represntation

Throws:

IOException - IOException