mets::noimprove_termination_criteria Class Reference

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

#include <mets.h>

Inherits mets::termination_criteria_chain.

Inheritance diagram for mets::noimprove_termination_criteria:

[legend]Collaboration diagram for mets::noimprove_termination_criteria:

[legend]List of all members.

Public Member Functions
	noimprove_termination_criteria (int max)
	noimprove_termination_criteria (termination_criteria_chain *next, int max)
bool	operator() (feasible_solution &fs, abstract_search &ts)
	The function that decides if we shoud terminate the search process.
Protected Attributes
gol_type	best_cost_m
int	max_noimprove_m
int	iterations_left_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.

Definition at line 1061 of file mets.h.

---

Member Function Documentation

bool mets::noimprove_termination_criteria::operator()	(	feasible_solution &	fs,
		abstract_search &	ts
	)			[virtual]

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

Parameters:

	fs	The current working solution.
	as	The search instance.

Returns:

True if we shoud terminate

Reimplemented from mets::termination_criteria_chain.

Definition at line 181 of file tabu-search.cc.

References best_cost_m, mets::feasible_solution::cost_function(), iterations_left_m, max_noimprove_m, and mets::termination_criteria_chain::operator()().

---

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

• metslib/mets.h
• metslib/tabu-search.cc

---