net.sf.cpsolver.ifs.extension
Class SearchIntensification

java.lang.Object
  net.sf.cpsolver.ifs.extension.Extension
      net.sf.cpsolver.ifs.extension.SearchIntensification

All Implemented Interfaces:

ModelListener, SolutionListener

public class SearchIntensification
extends Extension
implements SolutionListener

Go back to the best known solution when no better solution is found within the given amount of iterations.

Version:

IFS 1.1 (Iterative Forward Search)
Copyright (C) 2006 Tomáš Müller
muller@unitime.org
Lazenska 391, 76314 Zlin, Czech Republic

This library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version.

This library 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 Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along with this library; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

Constructor Summary

SearchIntensification(Solver solver, DataProperties properties)

Method Summary

void	afterAssigned(long iteration, Value value) Called after a value is assigned to a variable
void	bestCleared(Solution solution) Called by the solution when method Solution.clearBest() is called.
void	bestRestored(Solution solution) Called by the solution when method Solution.restoreBest() is called.
void	bestSaved(Solution solution) Called by the solution when method Solution.saveBest() is called.
void	getInfo(Solution solution, Dictionary info) Called by the solution when it is asked to produce info table, see Solution.getInfo().
void	getInfo(Solution solution, Dictionary info, Vector variables) Called by the solution when it is asked to produce info table, see Solution.getInfo().
boolean	init(Solver solver) Initialization -- called before the solver is started
void	register(Model model) Registration of a model.
void	solutionUpdated(Solution solution) Called by the solution when it is updated, see Solution.update(double).
void	unregister(Model model) Unregistration of a model.

Methods inherited from class net.sf.cpsolver.ifs.extension.Extension

afterUnassigned, beforeAssigned, beforeUnassigned, constraintAdded, constraintRemoved, getModel, getProperties, getSolver, isRegistered, useValueExtra, useVariableExtra, variableAdded, variableRemoved

Methods inherited from class java.lang.Object

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

Constructor Detail

SearchIntensification

public SearchIntensification(Solver solver,
                             DataProperties properties)

Method Detail

init

public boolean init(Solver solver)

Description copied from class: Extension

Initialization -- called before the solver is started

Specified by:

init in interface ModelListener

Overrides:

init in class Extension

Parameters:

solver - IFS solver

register

public void register(Model model)

Description copied from class: Extension

Registration of a model. This is called by the solver before start.

Overrides:

register in class Extension

unregister

public void unregister(Model model)

Description copied from class: Extension

Unregistration of a model. This is called by the solver when extension is removed.

Overrides:

unregister in class Extension

afterAssigned

public void afterAssigned(long iteration,
                          Value value)

Description copied from class: Extension

Called after a value is assigned to a variable

Specified by:

afterAssigned in interface ModelListener

Overrides:

afterAssigned in class Extension

Parameters:

iteration - current iteration

value - value to be assigned

bestSaved

public void bestSaved(Solution solution)

Description copied from interface: SolutionListener

Called by the solution when method Solution.saveBest() is called.

Specified by:

bestSaved in interface SolutionListener

Parameters:

solution - source solution

solutionUpdated

public void solutionUpdated(Solution solution)

Description copied from interface: SolutionListener

Called by the solution when it is updated, see Solution.update(double).

Specified by:

solutionUpdated in interface SolutionListener

Parameters:

solution - source solution

bestCleared

public void bestCleared(Solution solution)

Description copied from interface: SolutionListener

Called by the solution when method Solution.clearBest() is called.

Specified by:

bestCleared in interface SolutionListener

Parameters:

solution - source solution

bestRestored

public void bestRestored(Solution solution)

Description copied from interface: SolutionListener

Called by the solution when method Solution.restoreBest() is called.

Specified by:

bestRestored in interface SolutionListener

Parameters:

solution - source solution

getInfo

public void getInfo(Solution solution,
                    Dictionary info)

Description copied from interface: SolutionListener

Called by the solution when it is asked to produce info table, see Solution.getInfo(). A listener can also add some its info into this table.

Specified by:

getInfo in interface SolutionListener

Parameters:

solution - source solution

info - produced info table

getInfo

public void getInfo(Solution solution,
                    Dictionary info,
                    Vector variables)

Description copied from interface: SolutionListener

Called by the solution when it is asked to produce info table, see Solution.getInfo(). A listener can also add some its info into this table.

Specified by:

getInfo in interface SolutionListener

Parameters:

solution - source solution

info - produced info table

variables - only variables from this set are included