/qap

Ant colony optimization for Quadratic Assignment

Primary LanguageC++GNU General Public License v3.0GPL-3.0

qap

Ant colony optimization for Quadratic Assignment

Compiling

The code can be compiled using a make command inside the src folder. The c++ standard used is c++17, which require g++7 to compile.

Running

The code can be run using ./qap inside the source folder. The code can take the following parameters

  • --instance: filename of the instance (must be located in the instances folder).
  • --numAnts: number of ants.
  • --alpha: alpha parameter.
  • --beta: beta paramter.
  • --seed: seed to be used by random generators.
  • --maxTours: maximum number of solutions constructed by the heuristic.
  • --maxIterations: maximum number of iterations.
  • --rho: evaporation weight parameter.
  • --sigma: mutation weight operator.
  • --mu: mutation probability.
  • --ls: turn on local search (only for MMAS).
  • --bwas: select BWAS instead of MMAS.