Scopus
YÖKSİS Eşleşti
The binary differential search algorithm approach for solving uncapacitated facility location problems
Journal of Computational and Theoretical Nanoscience · Ocak 2017
YÖKSİS Kayıtları
The Binary Differential Search Algorithm Approach for Solving Uncapacitated Facility Location Problems
Journal of Computational and Theoretical Nanoscience · 2017 Scopus
DOÇENT MEHMET AKİF ŞAHMAN →
The Binary Differential Search Algorithm Approach for Solving Uncapacitated Facility Location Problems
Journal of Computational and Theoretical Nanoscience · 2017 Scopus
PROFESÖR ADEM ALPASLAN ALTUN →
Makale Bilgileri
DergiJournal of Computational and Theoretical Nanoscience
Yayın TarihiOcak 2017
Cilt / Sayfa14 · 670-684
Scopus ID2-s2.0-85014895423
Özet
Recently, many Computational-Intelligence algorithms have been proposed for solving continuous problem. The Differential Search Algorithm (DSA), a computational-intelligence based algorithm inspired by the migration movements of superorganisms, is developed to solve continuous problems. However, DSA proposed for solving problems with continuous search space proposed for solving should be modified for solving binary structured problems. When the DSA is intended for use in binary problems, continuous variables need to be converted into binary format due to solution space structure of this type of problem. In this study, the DSA is modified to solve binary optimization problems by using a conversion approach from continuous values to binary values. The new algorithm has been designated as the binary DSA or BDSA for short. First, when finding donors with the BDSA, four search methods (Bijective, Surjective, Elitist1 and Elitist2) with different iteration numbers are used and tested on 15 UFLP benchmark problems. The Elitist2 approach, which provides the best solution of the four methods, is used in the BDSA, and the results are compared with Continuous Particle Swarm Optimization (CPSO), Continuous Artificial Bee Colony (ABCbin, Improved Binary Particle Swarm Optimization (IBPSO), Binary Artificial Bee Colony (binABC) and Discrete Artificial Bee Colony (DisABC) algorithms using UFLP benchmark problems. Results from the tests and comparisons show that the BDSA is fast, effective and robust for binary optimization.
Yazarlar (3)
1
Mehmet Akif Şahman
2
A. A. Altun
3
Abdullah Oktay Dündar
Anahtar Kelimeler
Binary optimization
Converting binary value
Differential search algorithm
Uncapacitated facility location problem
Kurumlar
Selçuk Üniversitesi
Selçuklu Turkey
Metrikler
12
Atıf
3
Yazar
4
Anahtar Kelime