Multi - thresholding using chaos based meta-heuristic optimization methods
2025
0 views
0 downloads
Advisor: Doç. Dr. Turgay Kaya
Abstract (EN)
Optimization is the process of organizing, adjusting, or selecting a system, process, or problem to function in the best possible way for a specific purpose. Metaheuristic optimization algorithms, which perform this process, aim to evaluate multiple states and provide the best possible solution. To enhance the performance of the initial population's distribution in the problem space and to achieve more diverse potential solutions, chaotic systems have been proposed in metaheuristic optimization algorithms. By incorporating chaotic characteristics into the initial population, a non-repetitive distribution in the search space is achieved. This allows for the evaluation of more possibilities. In this study, the Archimedes Optimization Algorithm, Osprey Optimization, Whale Optimization Algorithm, Particle Swarm Optimization, Secretary Bird Optimization, War Strategy Optimization, and Zebra Optimization Algorithm were enhanced with chaotic features. The initial populations of the mentioned seven optimization algorithms were modified using the characteristics of five chaotic maps: Logistic, Chebyshev, Circle, Sine, and Piecewise. Five chaotic versions were proposed for each optimization algorithm. The performance of the original versions and the chaotic initial population versions of these algorithms were tested using 23 Benchmark functions for each. When the 42 resulting optimization algorithms were evaluated across all Benchmark functions, the WSO algorithm with a Logistic map-based initial population achieved a success rate of 52.17%, outperforming the other algorithms. Another parameter that defines metaheuristic optimization algorithms is the objective functions, which represent the value to be optimized. In this study, the objective functions of the optimization algorithms and their chaotic versions, whose performances were evaluated, were structured using multi-level image thresholding methods, commonly preferred as preprocessing techniques in image processing applications. Multi-level image thresholding divides an image into more than two segments, enabling more efficient image analysis. Otsu Method and Kapur Entropy were used as objective functions for the optimization algorithms in the context of multi-level thresholding in this research. The algorithms were applied to five different test images, with the number of threshold levels manually determined by the user. To evaluate the uniqueness of the obtained results, non-parametric statistical tests such as the Wilcoxon and Friedman tests were performed, and the differences were expressed in percentage terms. Considering the results of the statistical tests, it was determined that the optimization algorithms with chaotic versions differed by 100% in multi-level thresholding applications.
Author
Fatmanur Atar
Institution
How to Cite
Fatmanur Atar (Doctorate thesis). Multi - thresholding using chaos based meta-heuristic optimization methods, 2025, Fırat University.
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Fırat University
- Using social media as an integrated marketing communication tool(2018)
- Foundation of Dutch East İndia Company and her rising in İndonesia in the 17th century(2013)
- Examination of stress state between Doğanyol (Malatya) and Çelikhan (Adıyaman) on the east Anatolian fault zone(2020)
- Color usage at Turkish Divan of Fuzûlî(2013)
- Yavuzeli (Gaziantep) surrounding volcanic outcropping of rocks petrographic and geochemical features(2014)
- Hizbu?t-Tahrir and the religions and political thoughts of Ercumend Özkan(2008)