This repository holds all the necessary code to run the very-same experiments described in the paper "Nature-Inspired Optimum-Path Forest".

If you use our work to fulfill any of your needs, please cite us:

@article{afonso:2021,
    title = {Nature-Inspired Optimum-Path Forest},
    author = {Afonso, Luis Claudio Sugi and Rodrigues, Douglas and Papa, João Paulo},
    journal = {Evolutionary Intelligence},
    pages = {},
    year = {2021},
    issn = {1864-5917},
    doi = {https://doi.org/10.1007/s12065-021-00664-0},
}

• data: Folder containing the OPF file format datasets;
• models
  • heuristics.py: Defines the possible meta-heuristics that can be used;
• utils
  • datasetinfo.py: Stores pertinent information from the dataset;
  • optimizer.py: Wraps the optimization task into a single method;
  • outputter.py: Converts the optimization history into readable output files;
  • targets.py: Implements the objective functions to be optimized.

Install all the pre-needed requirements using:

pip install -r requirements.txt

Install Optimum-Path Forest library as following:

git clone https://github.com/jppbsi/libopf
cd LibOPF
make
gcc -Wl,-soname,OPF -o OPF.so -shared -fPIC src/OPF.c src/util/common.c src/util/gqueue.c src/util/realheap.c src/util/set.c src/util/sgctree.c src/util/subgraph.c -I include/ -I include/util/

go to your home directory, open .bashrc (Linux) or .bash_profile (OSX) and add the following line:

export OPF_DIR=<path where LibOPF has been installed>

python prototypes.py -h

Note that -h invokes the script helper, which assists users in employing the appropriate parameters.

Instead of invoking every script to conduct the experiments, it is also possible to use the provided shell scripts, as follows:

./pipeline.sh

Such a script will conduct every step needed to accomplish the experimentation used throughout this paper. Furthermore, one can change any input argument that is defined in the script.

We know that we do our best, but it is inevitable to acknowledge that we make mistakes. If you ever need to report a bug, report a problem, talk to us, please do so! We will be available at our bests at this repository or [email protected].