Dynamic multi-objective optimization problem solving method for decision variable classification

The invention discloses a dynamic multi-objective optimization problem solving method based on decision variable classification, and belongs to the field of multi-objective evolution.The method comprises the steps that firstly, the influence of each decision variable on convergence and diversity in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: YANG QINGSHUAI
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a dynamic multi-objective optimization problem solving method based on decision variable classification, and belongs to the field of multi-objective evolution.The method comprises the steps that firstly, the influence of each decision variable on convergence and diversity in a new environment is analyzed, the decision variables are divided into two types through k-means clustering, and the two types are diversity-related variables and convergence-related variables; in order to improve the classification accuracy, a classification method for measuring the property of a decision variable by an included angle between a sample solution and a convergence direction is provided; besides, in order to enable a convergence optimization strategy to obtain higher accuracy, an environment change degree calculation method is provided by combining historical information in consideration of the effect of information on guiding population evolution after environment change; and finally, respectively ad