File Exchange

image thumbnail


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"


Updated 21 Jan 2019

View Version History

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)

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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!