Workflow multi-target scheduling method based on improved whale optimization algorithm

The invention discloses a workflow multi-target scheduling method based on an improved whale optimization algorithm. The convergence factor of linear variation in the original whale optimization algorithm is improved, the convergence speed of the early-stage population is accelerated, and compared w...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: YUAN YOUWEI, WANG CHANGPENG, GAO YIMING, HUANG XIAOCHENG, YAN LAMEI, MAO YAXIN, JIANG TIAN
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 workflow multi-target scheduling method based on an improved whale optimization algorithm. The convergence factor of linear variation in the original whale optimization algorithm is improved, the convergence speed of the early-stage population is accelerated, and compared with the original whale optimization algorithm, the probability selection random difference mutation operation is added, so that the local optimum jumping capability of the later-stage algorithm is improved. Meanwhile, the improved whale optimization algorithm is used in workflow task scheduling, a system problem is defined as a weighted sum of average load, delay and energy consumption, and an optimal workflow scheduling scheme can be found under the condition of meeting user constraint delay time and energy consumption. Compared with an original whale optimization algorithm, the whale optimization algorithm has the advantages that the solution quality can be effectively improved, a better workflow scheduling schem