Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.13091/4649
Title: | A Discrete Particle Swarm Algorithm With Symmetry Methods for Discrete Optimization Problems | Authors: | Baş, Emine Yıldızdan, Gülnur |
Abstract: | Particle Swarm Optimization (PSO) is a commonly used optimization to solve many problems. The PSO, which is developed for continuous optimization, is updated to solve discrete problems and Discrete PSO (DPSO) is obtained in this study. With DPSO, the Traveling Salesman Problem (TSP), which is well-known in the literature as a discrete problem, is solved. In order to improve the results, the swap method, the shift method, and the symmetry method are added to DPSO. The symmetry method is a new and successful method. The variations of the DPSO occurred according to the selected method type (DPSO1 (swap method), DPSO2 (shift method), DPSO3 (swap and shift methods), DPSO4 (symmetry method), DPSO5 (swap, shift, and symmetry methods), DPSO6 (swap, shift, symmetry, and 2-opt methods)). The effect of each method on the performance of the DPSO has been studied in detail. To demonstrate the success of the variations of the DPSO, the results are additionally compared with many well-known and new discrete algorithms in the literature. The results showed that the performance of DPSO has improved with the symmetry method and it has achieved better results than the discrete heuristic algorithms recently proposed in the literature. | URI: | https://doi.org/10.36306/konjes.1199674 https://search.trdizin.gov.tr/yayin/detay/1195887 https://hdl.handle.net/20.500.13091/4649 |
ISSN: | 2667-8055 |
Appears in Collections: | TR Dizin İndeksli Yayınlar Koleksiyonu / TR Dizin Indexed Publications Collections WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collections |
Files in This Item:
File | Size | Format | |
---|---|---|---|
10.36306-konjes.1199674-2752316.pdf | 1.21 MB | Adobe PDF | View/Open |
CORE Recommender
Page view(s)
88
checked on Dec 9, 2024
Download(s)
46
checked on Dec 9, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.