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
double	HeuristicImportance
int	NumberOfAnts	configuration data
int	NumberOfIterations
double	PheromoneImportance

Constructor Summary

Constructors

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

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)
java.util.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 Detail

NumberOfAnts

public int NumberOfAnts

configuration data

EvaporationRatio

public double EvaporationRatio

NumberOfIterations

public int NumberOfIterations

HeuristicImportance

public double HeuristicImportance

PheromoneImportance

public double PheromoneImportance

Constructor Detail

AntColonyOptimization

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

Throws:

java.io.IOException

Method Detail

solve

public java.util.ArrayList<ElementOfCombinatoricsProb> solve(CombinatoricsProblem prob)
                                                      throws javax.naming.ConfigurationException,
                                                             isula.aco.exception.InvalidInputException,
                                                             java.io.IOException

solves the problem and connects the config and initializes the rest

Parameters:

prob - some problem

Returns:

the solution

Throws:

javax.naming.ConfigurationException - if some error occurs

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

java.io.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 java.io.IOException

Throws:

java.io.IOException