File Exchange

image thumbnail

BasinsAttractionMOO

version 1.0.3 (132 KB) by Madalina Drugan
Source code for the article "Estimating the Number of Basins of Attraction of Multi-Objective Combinatorial Problems"

3 Downloads

Updated 21 Jan 2019

GitHub view license on GitHub

The efficiency of local search is proportional to the number and the distribution of basins of attraction. Often combinatorial optimisation problems have a large number of local optima, uncountable with available computational resources. Approximating the number of basins of attraction and the minimal number of samples for visiting all basins at least once are complex problems for which we assume specific distributions of basins of attraction. We define two types of basins of attraction of multi-objective combinatorial optimisation problems with complementary properties. Acknowledging that each local search run generates a Pareto front of solutions, either each Pareto local solution corresponds to a basin of attraction, or a Pareto basin matches an entire Pareto local front. Simulations compare parametric and non-parametric estimators on bi-objective quadratic assignment problem instances.

Cite As

Drugan, Madalina M. “Estimating the Number of Basins of Attraction of Multi-Objective Combinatorial Problems.” Journal of Combinatorial Optimization, Springer Nature America, Inc, Nov. 2018, doi:10.1007/s10878-018-0357-8.

View more styles

Comments and Ratings (0)

Updates

1.0.3

Plots and files are also available

1.0.2

Github

1.0.1

Readme file
Additional utility files

MATLAB Release Compatibility
Created with R2018b
Compatible with any release
Platform Compatibility
Windows macOS Linux