METSlib  0.6
Public Member Functions | Protected Attributes | List of all members
mets::noimprove_termination_criteria Class Reference

Termination criteria based on the number of iterations without an improvement. More...

#include <termination-criteria.hh>

Inheritance diagram for mets::noimprove_termination_criteria:
Inheritance graph
Collaboration diagram for mets::noimprove_termination_criteria:
Collaboration graph

Public Member Functions

 noimprove_termination_criteria (int max, gol_type epsilon=1e-7)
 
 noimprove_termination_criteria (termination_criteria_chain *next, int max, gol_type epsilon=1e-7)
 
bool operator() (const feasible_solution &fs)
 Alternate function that decides if we shoud terminate the search process. More...
 
void reset ()
 Reset the criterion to its initial state. More...
 
int second_guess ()
 
int iteration ()
 
int resets ()
 
- Public Member Functions inherited from mets::termination_criteria_chain
 termination_criteria_chain (termination_criteria_chain *next=0)
 Constructor. More...
 
 termination_criteria_chain (const termination_criteria_chain &)
 purposely not implemented (see Effective C++)
 
termination_criteria_chainoperator= (const termination_criteria_chain &)
 
virtual ~termination_criteria_chain ()
 Virtual destructor.
 

Protected Attributes

gol_type best_cost_m
 
int max_noimprove_m
 
int iterations_left_m
 
int total_iterations_m
 
int resets_m
 
int second_guess_m
 
gol_type epsilon_m
 
- Protected Attributes inherited from mets::termination_criteria_chain
termination_criteria_chainnext_m
 

Detailed Description

Termination criteria based on the number of iterations without an improvement.

This termination criteria terminates the tabu-search after "max" number of itarations without a single global improvement.

Member Function Documentation

bool mets::noimprove_termination_criteria::operator() ( const feasible_solution fs)
inlinevirtual

Alternate function that decides if we shoud terminate the search process.

(chain of responsibility)

Parameters
fsThe current working solution.
Returns
True if we shoud terminate

Reimplemented from mets::termination_criteria_chain.

void mets::noimprove_termination_criteria::reset ( )
inlinevirtual

Reset the criterion to its initial state.

(chain of responsibility)

Reimplemented from mets::termination_criteria_chain.


The documentation for this class was generated from the following file:

Return to METSlib home page