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

• Main Authors: YUAN YOUWEI, WANG CHANGPENG, GAO YIMING, HUANG XIAOCHENG, YAN LAMEI, MAO YAXIN, JIANG TIAN
• Format: Patent
• Language: Chinese; English
• Published: 23.06.2023
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

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