Skip to content
/ EDAs Public

Implementation of Estimation of Distribution Algorithm (EDA)

License

Notifications You must be signed in to change notification settings

e5120/EDAs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

EDAs

Implementation of Estimation of Distribution Algorithms (EDAs).

EDA is a framework to optimize black-box discrete optimization problems.
The algorithm of EDA is as follows.

  1. Initialize a population P whose size is λ.
  2. Construct a population S which includes promising solutions in P.
  3. Build an explicit probabilistic model M based on S.
  4. Generate new λcandidate solutions from M to construct a population O.
  5. The solutions in P is replaced with those of O.
  6. If termination conditions are met, then the algorithm is terminated, else go to (2).

Setup

EDAs requires:

  • Python >= 3.6

Install EDAs from the sources:

git clone https://github.com/e5120/EDAs.git
cd EDAs
pip install -r requirements.txt
pip install -e .

(Optional) If you want to use main.py or eda/builder.py, you need to install BB-DOB project.

Features

Usage

  1. cd scripts
  2. Rewrite a script file xxx.sh, if necessary. See output of python ../main.py -h for details of each parameter.
  3. Execute a command bash xxx.sh.

About

Implementation of Estimation of Distribution Algorithm (EDA)

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published