The Influence of Problem Specific Neighborhood Structures in Metaheuristics Performance

The Influence of Problem Specific Neighborhood Structures in Metaheuristics Performance

Metaheuristics (MH) aptitude to move past local optimums makes them an attractive technique to approach complex computational problems, such as the Travelling Salesman Problem (TSP), but there is lack of information on the parameterization procedure and the appropriate parameters to improve MHs’ per...

Full description

Saved in:
Bibliographic Details
Published in:Journal of mathematics (Hidawi) Vol. 2018; no. 2018; pp. 1 - 14
Main Authors: Santos, A. S., Varela, M. L. R., Madureira, A. M.
Format: Journal Article
Language:English
Published: Cairo, Egypt Hindawi Publishing Corporation 01-01-2018
Hindawi
Hindawi Limited
Subjects:
Algorithms
Computer simulation
Computing time
Employment
International conferences
Literature reviews
Mathematics
Neural networks
Optimization
Parameterization
Parameters
Production planning
Production scheduling
Researchers
Science & Technology
Semantic web
Simulated annealing
Software
Statistical analysis
Swarm intelligence
Traveling salesman problem
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Metaheuristics (MH) aptitude to move past local optimums makes them an attractive technique to approach complex computational problems, such as the Travelling Salesman Problem (TSP), but there is lack of information on the parameterization procedure and the appropriate parameters to improve MHs’ performance. In this paper the parameterization procedure of Simulated Annealing (SA) and Discrete Artificial Bee Colony (DABC) is addressed, with a focus on the Neighborhood Structure (NS). Numerous NS have been proposed for specific problems, which seem to indicate that the NS is a special parameter, whose optimization is independent of other parameters. The performance of eight NS was examined with SA and DABC under two optimization constraints, regarding computational time variation, to determine if there is one appropriate NS for the TSP problem, independent of the rest of the parameters of the optimization procedure. The computational study carried out for comparing the evaluation of the NS, including a statistical analysis, demonstrated a nonproportional increase in the performance of DABC with some NS. For SA the improvement of the solutions appeared to be more uniform with an almost nonexistent variance in improvement.
ISSN:2314-4629
2314-4785
DOI:10.1155/2018/8072621