Main Page | Class Hierarchy | Class List | File List | Class Members

SwNiNqueen Class Reference

#include <queen.h>

Inheritance diagram for SwNiNqueen:

SwNqueen Nqueen BinaryCSProblem CSProblem OpProblem List of all members.

Public Member Functions

 SwNiNqueen (int nvar)
int config_evaluation (Configuration *Configuration)
int move_evaluation (Configuration *configuration, Move *move)
void adjust_parameters (Configuration *configuration, int &maxneighbors, int &minneighbors)
Configurationcreate_configuration ()

Detailed Description

N-queen Problem with SwapMove and without any incremental datastructure for evaluation : the most efficient implementation


Member Function Documentation

void SwNiNqueen::adjust_parameters Configuration configuration,
int &  maxneighbors,
int &  minneighbors
[virtual]
 

adjustment of the neighborhood parameters (when the size of the actual neighborhood is greater than maxneighbors)

Reimplemented from SwNqueen.

int SwNiNqueen::config_evaluation Configuration configuration  )  [virtual]
 

evaluation of a configuration

Reimplemented from SwNqueen.

Configuration * SwNiNqueen::create_configuration  )  [virtual]
 

create a configuration (the exact class depends on the problem and must defined in subclasses)

Reimplemented from Nqueen.

int SwNiNqueen::move_evaluation Configuration configuration,
Move move
[virtual]
 

evaluation of a configuration if the move is done

Reimplemented from SwNqueen.


The documentation for this class was generated from the following files:
Generated on Wed Sep 15 17:58:39 2004 for INCOP by doxygen 1.3.5