Enum ProblemInstance

pub enum ProblemInstance {
    Qap(usize, Vec<Vec<usize>>, Vec<Vec<usize>>),
    Pfsp(usize, usize, Vec<Vec<usize>>),
    Lop(usize, Vec<Vec<usize>>),
}

This enum contains problem definitions.

Variants

Qap(usize, Vec<Vec<usize>>, Vec<Vec<usize>>)

Quadratic Assignment Problem (QAP)

Pfsp(usize, usize, Vec<Vec<usize>>)

Permutation Flowshop Scheduling Problem (PFSP)

Lop(usize, Vec<Vec<usize>>)

Linear Ordering Problem (LOP)

Implementations

impl ProblemInstance

pub fn size(&self) -> usize

Returns the size of the instance. All soltions must be of the length of the problem’s size.

pub fn load(path: &str) -> Result<Self, Error>

Loads a ProblemInstance from a file given as a path.

Errors

Returns an Error::Io error if an error occurs loading the problem instance from the given path.

pub fn evaluate<T>( &self, solutions: &PermuPopulation<T>, fitness_vec: &mut Vec<usize>, ) -> Result<(), Error>

where T: Copy + From<u8> + TryFrom<usize> + TryInto<usize> + Eq + SampleRange + PartialOrd + Sub + Display + Debug,

Evaluates each solution of a given PermuPopulation and stores the fitness values inside a given fitness vector.

Example

use permu_rs::permutation::PermuPopulation;
use permu_rs::problems::ProblemInstance;

let paths = ["PFSP/tai100_20_0.fsp", 
             "QAP/tai100a.dat",
             "/LOP/N-be75eec_150.lop"];
for name in paths.iter() {
    let path = format!("instances/{}", name);
    let instance = ProblemInstance::load(&path).unwrap();
     
    let pop = PermuPopulation::<u16>::random(100, instance.size());
    let mut fitness = vec![0; 100];

    instance.evaluate(&pop, &mut fitness).unwrap();
}