org.jacop.search.sgmpcs

Class SGMPCSearch

java.lang.Object

org.jacop.search.sgmpcs.SGMPCSearch

public class SGMPCSearch
extends Object

SGMPCSearch - implements Solution-Guided Multi-Point Constructive Search. This search starts with several elite solutions and tries to impove (minimizing cost variable) them by doing either search assuming an elite solution or staring with an empty solution.

This implementation is based on paper "Solution-guided Multi-point Constructive Search for Job Shop Scheduling" by J. Christopher Beck, Journal of Artificial Intelligence Research 29 (2007) 49–77.

Version:

4.9

Author:

Krzysztof Kuchcinski

Field Summary

Fields

Modifier and Type	Field and Description
IntVar	cost Cost variable.
int	costPosition
int	e
int	eInit
int[][]	elite
static int	luby
static int	poly
Store	store
IntVar[]	vars Variables for search.

Constructor Summary

Constructors

Constructor and Description
SGMPCSearch(Store store, IntVar[] vars, IntVar cost)
SGMPCSearch(Store store, IntVar[] vars, IntVar cost, ImproveSolution<IntVar> search)

Method Summary

Modifier and Type	Method and Description
void	findEliteSolutions()
int	getLuby(int i)
int	lastCost()
int[]	lastSolution()
void	printSolution(int[] solution)
boolean	search()
void	setEliteSize(int e)
void	setEliteSolutions(int[][] solutions)
void	setFailStrategy(int strategy)
void	setInitialSolutionsSize(int eInit)
void	setPrintInfo(boolean print)
void	setProbability(double p)
void	setTimeOut(long t)

Methods inherited from class java.lang.Object

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

Field Detail

store

public Store store

vars

public IntVar[] vars

Variables for search.

cost

public IntVar cost

Cost variable.

e

public int e

eInit

public int eInit

luby

public static final int luby

See Also:

Constant Field Values

poly

public static final int poly

See Also:

Constant Field Values

elite

public int[][] elite

costPosition

public int costPosition

Constructor Detail

SGMPCSearch

public SGMPCSearch(Store store,
                   IntVar[] vars,
                   IntVar cost)

SGMPCSearch

public SGMPCSearch(Store store,
                   IntVar[] vars,
                   IntVar cost,
                   ImproveSolution<IntVar> search)

Method Detail

search

public boolean search()

findEliteSolutions

public void findEliteSolutions()

setTimeOut

public void setTimeOut(long t)

getLuby

public int getLuby(int i)

setEliteSolutions

public void setEliteSolutions(int[][] solutions)

setProbability

public void setProbability(double p)

setEliteSize

public void setEliteSize(int e)

setInitialSolutionsSize

public void setInitialSolutionsSize(int eInit)

setFailStrategy

public void setFailStrategy(int strategy)

setPrintInfo

public void setPrintInfo(boolean print)

printSolution

public void printSolution(int[] solution)

lastSolution

public int[] lastSolution()

lastCost

public int lastCost()