org.cpsolver.studentsct.heuristics

Class RestoreBestSolution

java.lang.Object

org.cpsolver.studentsct.heuristics.RestoreBestSolution

All Implemented Interfaces:

NeighbourSelection<Request,Enrollment>

public class RestoreBestSolution
extends Object
implements NeighbourSelection<Request,Enrollment>

A simple step that checks whether the best solution has improved since the last check. If there is no improvement, restore the best solution (reset the search to start from the best solution again). The checking is done in the seletion's initialization phase, no neighbors are actually computed.

Version:

StudentSct 1.3 (Student Sectioning)
Copyright (C) 2007 - 2014 Tomáš Müller
muller@unitime.org
http://muller.unitime.org

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 3 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 see http://www.gnu.org/licenses/.

Author:

Tomáš Müller

Constructor Summary

Constructors

Constructor and Description
RestoreBestSolution(DataProperties config)

Method Summary

Modifier and Type	Method and Description
void	init(Solver<Request,Enrollment> solver) Criterion initialization
Neighbour<Request,Enrollment>	selectNeighbour(Solution<Request,Enrollment> solution) select a neighbour of a given solution

Methods inherited from class java.lang.Object

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

Constructor Detail

RestoreBestSolution

public RestoreBestSolution(DataProperties config)

Method Detail

init

public void init(Solver<Request,Enrollment> solver)

Description copied from interface: NeighbourSelection

Criterion initialization

Specified by:

init in interface NeighbourSelection<Request,Enrollment>

Parameters:

solver - current solver

selectNeighbour

public Neighbour<Request,Enrollment> selectNeighbour(Solution<Request,Enrollment> solution)

Description copied from interface: NeighbourSelection

select a neighbour of a given solution

Specified by:

selectNeighbour in interface NeighbourSelection<Request,Enrollment>

Parameters:

solution - given solution

Returns:

a neighbour assignment