A dynamic multi-objective evolutionary algorithm based on Mahalanobis distance and intra-cluster individual correlation rectification

Responding quickly and accurately to environmental changes is a challenge in addressing dynamic multi-objective optimization problems (DMOPs). Although many dynamic multi-objective evolutionary algorithms (DMOEAs) have demonstrated impressive performance, there is still room for improvement in accur...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Information sciences Ročník 678; s. 120922
Hlavní autoři: Ge, Fangzhen, Hou, Xing, Chen, Debao, Shen, Longfeng, Liu, Huaiyu
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.09.2024
Témata:
Correlation analysis
Dynamic multi-objective optimization
Evolutionary algorithms
Mahalanobis distance
Prediction
Time series
Evolutionary algorithms
Dynamic multi-objective optimization
Correlation analysis
Mahalanobis distance
Prediction
Time series
ISSN:0020-0255, 1872-6291
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Responding quickly and accurately to environmental changes is a challenge in addressing dynamic multi-objective optimization problems (DMOPs). Although many dynamic multi-objective evolutionary algorithms (DMOEAs) have demonstrated impressive performance, there is still room for improvement in accurately predicting population behavior. To address this limitation, this paper proposes a prediction strategy based on Mahalanobis distance and intra-cluster individual correlation rectification (MCIR) to deal with DMOPs. First, a manifold clustering method is used to partition the Pareto set of the population into subpopulations, in which individuals with similar movement trends are grouped into clusters. Second, the Mahalanobis distance is introduced to systematically measure the relationships between clusters in adjacent environments. Time series models are established for each cluster center to predict their positions in the neighboring environment. On this basis, the movement characteristics of individuals within clusters are further rectified by calculating the correlation between intra-cluster individuals and the cluster center, facilitating more accurate tracking of the changing Pareto set/Pareto front. Finally, Gaussian noise is introduced to ensure the diversity of new individuals. The effectiveness of the MCIR algorithm is demonstrated by comparing it with four DMOEAs using 18 test instances. Experimental results confirm that MCIR holds great promise in addressing DMOPs. •An effective strategy based on Mahalanobis distance is proposed for constructing time series in dynamic multi-objective optimization problems.•An incremental rectification strategy using correlation analysis is introduced to estimate individual movement trends accurately.•Comparative results on DMOP test suites show the algorithm has a distinct competitive advantage and potential over others.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2024.120922