METSlib 0.5
mets::swap_full_neighborhood Class Reference

Generates a the full swap neighborhood. More...

#include <model.hh>

Inheritance diagram for mets::swap_full_neighborhood:
Inheritance graph
Collaboration diagram for mets::swap_full_neighborhood:
Collaboration graph

Public Member Functions

 swap_full_neighborhood (int size)
 A neighborhood exploration strategy for mets::swap_elements.
 ~swap_full_neighborhood ()
 Dtor.
void refresh (mets::feasible_solution &s)
 Use the same set set of moves at each iteration.
Public Member Functions inherited from mets::move_manager
 move_manager ()
 Initialize the move manager with an empty list of moves.
virtual ~move_manager ()
 Virtual destructor.
iterator begin ()
 Begin iterator of available moves queue.
iterator end ()
 End iterator of available moves queue.
size_type size () const
 Size of the neighborhood.

Additional Inherited Members

Public Types inherited from mets::move_manager
typedef std::deque< move * >::iterator iterator
 Iterator type to iterate over moves of the neighborhood.
typedef std::deque< move * >::size_type size_type
 Size type.
Protected Member Functions inherited from mets::move_manager
 move_manager (const move_manager &)
Protected Attributes inherited from mets::move_manager
std::deque< move * > moves_m
 The moves queue.

Detailed Description

Generates a the full swap neighborhood.

Constructor & Destructor Documentation

◆ swap_full_neighborhood()

mets::swap_full_neighborhood::swap_full_neighborhood ( int size)
inline

A neighborhood exploration strategy for mets::swap_elements.

This strategy selects moves random swaps.

Parameters
sizethe size of the problem

Member Function Documentation

◆ refresh()

void mets::swap_full_neighborhood::refresh ( mets::feasible_solution & s)
inlinevirtual

Use the same set set of moves at each iteration.

Implements mets::move_manager.


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

Return to METSlib home page