Publication:
Dynamic multi-objective evolutionary algorithms in noisy environments

Loading...
Thumbnail Image

Date

2023-07-01

Journal Title

Journal ISSN

Volume Title

Publisher

Research Projects

Organizational Units

Journal Issue

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.

Description

Keywords

Sosyal ve Beşeri Bilimler, Sosyoloji, Kütüphanecilik, Bilgi Sistemleri, Haberleşme ve Kontrol Mühendisliği, Kontrol ve Sistem Mühendisliği, Bilgisayar Bilimleri, Algoritmalar, Biyoenformatik, Veritabanı ve Veri Yapıları, Mühendislik ve Teknoloji, Social Sciences and Humanities, Sociology, Library Sciences, Information Systems, Communication and Control Engineering, Control and System Engineering, Computer Sciences, algorithms, bioinformatics, Database and Data Structures, Engineering and Technology, Mühendislik, Bilişim ve Teknoloji (ENG), Sosyal Bilimler (SOC), Bilgisayar Bilimi, Mühendislik, Sosyal Bilimler Genel, OTOMASYON & KONTROL SİSTEMLERİ, BİLGİSAYAR BİLİMİ, YAPAY ZEKA, BİLGİSAYAR BİLİMİ, TEORİ VE YÖNTEM, BİLGİSAYAR BİLİMİ, YAZILIM MÜHENDİSLİĞİ, BİLGİ BİLİMİ VE KÜTÜPHANE BİLİMİ, Engineering, Computing & Technology (ENG), Social Sciences (SOC), COMPUTER SCIENCE, ENGINEERING, SOCIAL SCIENCES, GENERAL, AUTOMATION & CONTROL SYSTEMS, COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE, COMPUTER SCIENCE, THEORY & METHODS, COMPUTER SCIENCE, SOFTWARE ENGINEERING, INFORMATION SCIENCE & LIBRARY SCIENCE, Teorik Bilgisayar Bilimi, Fizik Bilimleri, Yazılım, Bilgisayar Bilimi Uygulamaları, Bilgi Sistemleri ve Yönetimi, Sosyal Bilimler ve Beşeri Bilimler, Yapay Zeka, Theoretical Computer Science, Physical Sciences, Software, Control and Systems Engineering, Computer Science Applications, Information Systems and Management, Social Sciences & Humanities, Artificial Intelligence, Change detection, Dynamic multi-objective optimization problems, Noise detection, Noisy optimization problems, Uncertainty

Citation

Sahmoud S., TOPCUOĞLU H. R., "Dynamic multi-objective evolutionary algorithms in noisy environments", Information Sciences, cilt.634, ss.650-664, 2023

Collections