1. Dynamic multi-objective evolutionary algorithms in noisy environments
- Author
-
Shaaban Sahmoud, Haluk Rahmi Topcuoglu, and Sahmoud S., TOPCUOĞLU H. R.
- Subjects
Social Sciences and Humanities ,Information Systems and Management ,Social Sciences (SOC) ,Sosyal Bilimler ve Beşeri Bilimler ,Yazılım ,Mühendislik ,COMPUTER SCIENCE, THEORY & METHODS ,ENGINEERING ,Biyoenformatik ,BİLGİSAYAR BİLİMİ, TEORİ VE YÖNTEM ,Information Systems, Communication and Control Engineering ,Sociology ,Yapay Zeka ,COMPUTER SCIENCE, SOFTWARE ENGINEERING ,Bilgisayar Bilimi Uygulamaları ,Veritabanı ve Veri Yapıları ,Computer Sciences ,Uncertainty ,bioinformatics ,BİLGİ BİLİMİ VE KÜTÜPHANE BİLİMİ ,Computer Science Applications ,Dynamic multi-objective optimization problems ,OTOMASYON & KONTROL SİSTEMLERİ ,Physical Sciences ,Engineering and Technology ,Sosyal Bilimler (SOC) ,Bilgisayar Bilimi ,Change detection ,Teorik Bilgisayar Bilimi ,Bilgi Sistemleri, Haberleşme ve Kontrol Mühendisliği ,Control and System Engineering ,BİLGİSAYAR BİLİMİ, YAZILIM MÜHENDİSLİĞİ ,COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE ,SOCIAL SCIENCES, GENERAL ,AUTOMATION & CONTROL SYSTEMS ,algorithms ,Bilgi Sistemleri ve Yönetimi ,Theoretical Computer Science ,BİLGİSAYAR BİLİMİ, YAPAY ZEKA ,Database and Data Structures ,Artificial Intelligence ,Library Sciences ,INFORMATION SCIENCE & LIBRARY SCIENCE ,Sosyal ve Beşeri Bilimler ,Bilgisayar Bilimleri ,Social Sciences & Humanities ,Engineering, Computing & Technology (ENG) ,Sosyoloji ,Noise detection ,Mühendislik, Bilişim ve Teknoloji (ENG) ,Sosyal Bilimler Genel ,COMPUTER SCIENCE ,Fizik Bilimleri ,Control and Systems Engineering ,Mühendislik ve Teknoloji ,Kütüphanecilik ,Algoritmalar ,Kontrol ve Sistem Mühendisliği ,Software ,Noisy optimization problems - Abstract
Real-world multi-objective optimization problems encounter different types of uncertainty that may affect the quality of solutions. One common type is the stochastic noise that contaminates the objective functions. Another type of uncertainty is the different forms of dynamism including changes in the objective functions. Although related work in the literature targets only a single type, in this paper, we study Dynamic Multi-objective Optimization problems (DMOPs) contaminated with stochastic noises by dealing with the two types of uncertainty simultaneously. In such problems, handling uncertainty becomes a critical issue since the evolutionary process should be able to distinguish between changes that come from noise and real environmental changes that resulted from different forms of dynamism. To study both noisy and dynamic environments, we propose a flexible mechanism to incorporate noise into the DMOPs. Two novel techniques called Multi-Sensor Detection Mechanism (MSD) and Welford-Based Detection Mechanism (WBD) are proposed to differentiate between real change points and noise points. The proposed techniques are incorporated into a set of Dynamic Multi-objective Evolutionary Algorithms (DMOEAs) to analyze their impact. Our empirical study reveals the effectiveness of the proposed techniques for isolating noise from real dynamic changes and diminishing the noise effect on performance.
- Published
- 2023