A dynamic interval multi-objective optimization algorithm based on environmental change detection

Dynamic interval multi-objective optimization problems are a class of optimization problems whose interval parameters change with the environment. However, the existing algorithms fail to fully consider the characteristics of interval parameters and can not accurately assess the severity of environm...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information sciences Jg. 694; S. 121690
Hauptverfasser: Cai, Xingjuan, Li, Bohui, Wu, Linjie, Chang, Teng, Zhang, Wensheng, Chen, Jinjun
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.03.2025
Schlagworte:
Change response
Change severity detection
Dynamic multi-objective optimization
Interval optimization
Interval optimization
Change response
Change severity detection
Dynamic multi-objective optimization
ISSN:0020-0255
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Dynamic interval multi-objective optimization problems are a class of optimization problems whose interval parameters change with the environment. However, the existing algorithms fail to fully consider the characteristics of interval parameters and can not accurately assess the severity of environmental changes, resulting in a decline in the effectiveness of the detection mechanism. Therefore, effectively dealing with the inherent uncertainty of interval values becomes an important challenge. To address these problems, this paper proposes a dynamic interval multi-objective optimization algorithm based on environment change detection (IO-ECD). Firstly, a change severity detection operator is designed by using the average overlap degree of individual objective interval to classify different severity of environmental changes. Secondly, this paper uses the local search and the interval prediction mechanism based on feed-forward centroid and special points set to cope with various levels of environmental changes. Finally, inspired by hypervolume contribution and objective value inaccuracy, an interval crowding distance operator is constructed to guide population evolution. The algorithm is compared with six cutting-edge algorithms in eight test cases and a combinatorial optimization scenario. The experimental results show that the algorithm performs exceptionally well in most aspects and has strong competitiveness.
ISSN:0020-0255
DOI:10.1016/j.ins.2024.121690