Skip to content

The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization

License

Notifications You must be signed in to change notification settings

MLopez-Ibanez/AsteroidRoutingProblem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization

Manuel López-Ibáñez, Francisco Chicano, Rodrigo Gil-Merino. The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization. In Applications of Evolutionary Computation 2022, LNCS 13224, Springer Nature, Switzerland, 2022. doi:10.1007/978-3-031-02462-7_9 | arXiv:2203.15708

Steps to reproduce

  • 0-setup.sh : Install all required R and Python packages. Needs python 3 and R

  • 1-launch_exps.sh: Launch experiments (this takes significant time). You may need to edit the contents of the file to match your computer setup.

  • 2-collect_results.py: Run once after all the experiments have completed.

  • 3-analysis.ipynb: Main analysis

  • 4-visualize_sol.ipynb: Visualization of solutions.

  • 5-statistics.R: Statistical tests.

Examples of solutions

  • Greedy Solution:

    Greedy Solution

  • CEGO+Greedy Solution:

CEGO+Greedy Solution

  • UMM+Greedy Solution:

UMM+Greedy Solution

License

license

This software is Copyright (c) 2022 Manuel López-Ibáñez, Francisco Chicano and Rodrigo Gil-Merino under the MIT license. Please refer to the LICENSE file.

CEGO is Copyright (c) 2021 Martin Zaefferer distributed under the GPL v3: https://cran.r-project.org/package=CEGO

UMM is Copyright (c) 2021 Ekhine Irurozki and Manuel López-Ibáñez distributed under the GPL v3: https://github.com/ekhiru/BB_optim

poliastro is Copyright (c) 2012-2021 Juan Luis Cano Rodríguez and the poliastro development team, released under the MIT license: https://github.com/poliastro/poliastro/

Other packages used or required by this software may have their own licenses.

IMPORTANT NOTE: Please be aware that the fact that this program is released as Free Software does not excuse you from scientific propriety, which obligates you to give appropriate credit! If you write a scientific paper describing research that made substantive use of this program, it is your obligation as a scientist to (a) mention the fashion in which this software was used in the Methods section; (b) mention the appropriate citation in the References section:

Manuel López-Ibáñez, Francisco Chicano, Rodrigo Gil-Merino. The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization. In Applications of Evolutionary Computation 2022, LNCS 13224, Springer Nature, Switzerland, 2022.

About

The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Contributors 3

  •  
  •  
  •