Journals / Düzce Üniversitesi Bilim ve Teknoloji Dergisi / 2020 / Cilt: 8 - Sayı: 4

A Hybrid Multi-Objective Wind Driven Optimization Algorithm

Hibrit Çok-Amaçlı Rüzgar Güdümlü Optimizasyon Algoritması

Pages
2566–2582
Publication Date
2022-10-12
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

When the experimental results were examined, it was observed that the hybrid approach developed in terms of diversity and convergence performance was acceptable.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Basically, optimization is the process of finding the best solutions for one or more problems under certain conditions.
📊
Key Findings & Data:In multi-objective optimization problems, the performance of the used method depends on how closely the results obtained converge to the actual results and how diverse these results are.
💡
Conclusion & Impact:When the experimental results were examined, it was observed that the hybrid approach developed in terms of diversity and convergence performance was acceptable.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Optimizasyon · Çok-Amaçlı Optimizasyon · Rüzgar Güdümlü Optimizasyon Algoritması

Abstract

Basically, optimization is the process of finding the best solutions for one or more problems under certain conditions. Today, classical methods and heuristic methods are used to solve these problems. Wind Driven Optimization algorithm, which is one of the heuristic methods, is an algorithm that seeks solutions for single-objective optimization problems that benefit from atmospheric dynamic equality based on the movement of the wind in the atmosphere.In this study, Wind Driven Optimization algorithm was rearranged to solve multi-objective optimization problems. In multi-objective optimization problems, the performance of the used method depends on how closely the results obtained converge to the actual results and how diverse these results are. Methods such as non-dominant sorting, weighted sum, normal boundary intersection are frequently used approaches in multi-objective optimization problems. While some of these approaches have more diverse to results, others have been observed to better converge. The main purpose of this study is to optimize the solutions obtained in terms of both diversity and convergence.Within this scope, a new hybrid approach has been developed by using non-dominant sorting and adaptive grid approaches. Non-dominant sorting used for better convergence and adaptive grid approach is used for diversity. The developed hybrid approach has been tested in test problems and nonlinear equation systems. Results have been compared with Non-Dominated Sorting Genetic Algorithm (NSGA-II) and Multi-Objective Particle Swarm Optimization (MOPSO). When the experimental results were examined, it was observed that the hybrid approach developed in terms of diversity and convergence performance was acceptable.

Özet

Temel anlamda optimizasyon, bir veya birden fazla problemin belirli koşullar altındaki en iyi çözümlerini bulma işlemidir. Günümüzde bu problemlerin çözümü için klasik yöntemler ve sezgisel yöntemler kullanılmaktadır. Sezgisel yöntemlerden biri olan Rüzgar Güdümlü Optimizasyon algoritması, rüzgarın atmosfer içerisindeki hareketini temel alarak atmosferik dinamik eşitlikten yararlanan tek amaçlı optimizasyon problemlerine çözüm arayan bir algoritmadır.Bu çalışmada çok-amaçlı optimizasyon problemlerinin çözümü için Rüzgar Güdümlü Optimizasyon algoritması yeniden düzenlenmiştir. Çok-amaçlı optimizasyon problemlerinde elde edilen sonuçların gerçek sonuçlara ne kadar yakınsadığı ve bu sonuçların ne kadar çeşitli olduğu kullanılan yöntemlerin performansı hakkında bilgi vermektedir. Baskın olmayan sıralama, ağırlıklı toplam, normal sınır kesişimi gibi metotlar çok-amaçlı optimizasyon problemlerinde sıklıkla kullanılan yaklaşımlardır. Bu yaklaşımlardan bazıları çeşitlilik açısından ön plana çıkarken bazılarının ise en iyi sonuca daha iyi yakınsadığı gözlenmiştir. Bu çalışmanın temel amacı elde edilen çözümleri hem çeşitlilik hem de yakınsama açısından en iyi hale getirmektir.Bu amaç kapsamında baskın olmayan sıralama ve adaptif ızgara yaklaşımları bir arada kullanılarak yeni bir hibrit yaklaşım geliştirilmiştir. Daha iyi bir yakınsama için baskın olmayan sıralama, çeşitlilik için adaptif ızgara yaklaşımı bir arada kullanılmıştır. Geliştirilen bu hibrit yaklaşım test problemleri ve doğrusal olmayan denklem sistemlerinde test edilerek sonuçları literatürde iyi bilinen Baskın Olmayan Sıralamalı Genetik Algoritma (NSGA-II) ve Çok-Amaçlı Parçacık Sürü Optimizasyonu (MOPSO) algoritmaları ile karşılaştırılmıştır. Deneysel sonuçlar incelendiğinde çeşitlilik ve yakınsama performansı açısından geliştirilen hibrit yaklaşımın kabul edilebilir olduğu gözlenmiştir.

🔖

Cite This Article

ERDOĞMUŞ, P., AY, F. S. Ö. (2022). A Hybrid Multi-Objective Wind Driven Optimization Algorithm. Düzce Üniversitesi Bilim ve Teknoloji Dergisi, Cilt: 8 - Sayı: 4, 2566–2582. https://ajindex.com/articles/494106

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (14)

  1. P. Erdoğmuş, “Doğadan esinlenen optimizasyon algoritmaları ve optimizasyon algoritmalarının optimizasyonu,” Düzce Üniversitesi Bilim and Teknoloji Dergisi, ss. 293-304, 2016
  2. J. H. Holland, “Control and artificial intelligence,” in Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Cambridge: MIT Press, 1992
  3. J. Kennedy and R. Eberhar, “Particle swarm optimization,” presented at Neural Networks Proceedings, IEEE International Conference, Australia, 1995
  4. M. Dorigo, M. Birattari and T. Stutzle, “Ant colony optimization,” IEEE Computational Intelligence Magazine, vol. 1, no. 4, pp. 28-39, 2006
  5. M. Laumanns, L. Thiele, K. Deb and E. Zitzler, “Combining convergence and diversity in evolutionary multiobjective optimization,” Evolutionary Computation, vol. 10, no. 3, pp. 263-282, 2002
  6. N. Srinivas and K. Deb, “Muiltiobjective optimization using nondominated sorting in genetic algorithms,” Evolutionary Computation, vol. 2, no. 3, pp. 221-248, 1994
  7. S. Rostami and A. Shenfield, “A multi-tier adaptive grid algorithm for the evolutionary multi-objective optimisation of complex problems,” Soft Computing, vol. 21, no. 17, pp. 4963–4979, 2017
  8. D. E. Goldberg, “Genetic algorithms and classifier systems,” in Genetic Algorithms in Search, Optimization and Machine Learning, USA: Addison-Wesley Publishing Company, 1989, ch. 3, pp. 60-61
  9. M. F. P. Costa, A. M. A. Rocha and E. M. Fernandes, “Combining nondominance, objective-order and spread metric to extend Firefly Algorithm to multi-objective optimization,” presented at International Conference On Evolutionary Multi-Criterion Optimization, Guimares, Portugal, 2015
  10. C. M. Fonseca and P. J. Fleming, “Genetic Algorithms for multiobjective optimization: Formulation discussion and generalization,” ICGA, vol. 93, 1993
  11. J. Horn, N. Nafpliotis and D. Goldberg, “A niched pareto genetic algorithm for multiobjective optimization,” presented at IEEE World Congress on Computational Intelligence, Orlandı, USA, 1994
  12. K. Deb, S. Agrawal, A. Pratap and T. Meyarivan et al. "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II.,” presented at International Conference On Parallel Problem Solving From Nature, Berlin, Germany, 2000
  13. S. Mirjalili, S. M. Mirjalili and A. Lewis, “Grey Wolf Optimizer,” Advances in Engineering Software, vol. 69, pp. 46-61, 2014
  14. S. Mirjalili, S. Saremi, S. M. Mirj