Skip to content

Python Implementation of RK-EDA for solving the QAP

Notifications You must be signed in to change notification settings

mayoayodele/RKEDA

Repository files navigation

RKEDA

This is a python implementation of the RK-EDA for solving the QAP and PFSP

The implementation can be adapted for solving any permutation problem by passing in the objective function in Algorithm.run_algorithm

An example of how to run the RK-EDA is presented in SolveQAP.py

An example of how to run the RK-EDA is presented in SolvePFSP.py

The algorithm is sensitive to sigma. See the following papers for more details

Ayodele, Mayowa, John McCall, and Olivier Regnier-Coudert. "RK-EDA: A novel random key based estimation of distribution algorithm." International Conference on Parallel Problem Solving from Nature. Springer, Cham, 2016.

Ayodele, Mayowa, et al. "A random key based estimation of distribution algorithm for the permutation flowshop scheduling problem." 2017 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2017.

About

Python Implementation of RK-EDA for solving the QAP

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages