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...
Gespeichert in:
Hauptverfasser: | , , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |
---|