International Journal of Computational Intelligence Systems

Volume 7, Issue 5, October 2014, Pages 827 - 852

A Self-Adaptive Heuristic Algorithm for Combinatorial Optimization Problems

Authors
Cigdem Alabas-Uslu, Berna Dengiz
Corresponding Author
Cigdem Alabas-Uslu
Received 22 March 2013, Accepted 18 January 2014, Available Online 1 October 2014.
DOI
https://doi.org/10.1080/18756891.2014.966992How to use a DOI?
Keywords
Metaheuristics, Combinatorial optimization, Parameter tuning, Adaptive parameter
Abstract
This paper introduces a new self-tuning mechanism to the local search heuristic for solving of combinatorial optimization problems. Parameter tuning of heuristics makes them difficult to apply, as parameter tuning itself is an optimization problem. For this purpose, a modified local search algorithm free from parameter tuning, called Self-Adaptive Local Search (SALS), is proposed for obtaining qualified solutions to combinatorial problems within reasonable amount of computer times. SALS is applied to several combinatorial optimization problems, namely, classical vehicle routing, permutation flow-shop scheduling, quadratic assignment, and topological design of networks. It is observed that self-adaptive structure of SALS provides implementation simplicity and flexibility to the considered combinatorial optimization problems. Detailed computational studies confirm the performance of SALS on the suit of test problems for each considered problem type especially in terms of solution quality.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
7 - 5
Pages
827 - 852
Publication Date
2014/10
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
https://doi.org/10.1080/18756891.2014.966992How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - JOUR
AU  - Cigdem Alabas-Uslu
AU  - Berna Dengiz
PY  - 2014
DA  - 2014/10
TI  - A Self-Adaptive Heuristic Algorithm for Combinatorial Optimization Problems
JO  - International Journal of Computational Intelligence Systems
SP  - 827
EP  - 852
VL  - 7
IS  - 5
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2014.966992
DO  - https://doi.org/10.1080/18756891.2014.966992
ID  - Alabas-Uslu2014
ER  -