Multi-agent multi-objective optimization method capable of applying rescheduling method based on plasticity mechanism

Abstract

The invention relates to a multi-agent multi-objective optimization method capable of applying a rescheduling method based on a plasticity mechanism. The multi-agent multi-objective optimization method comprises the following steps that: firstly, carrying out sequential encoding on all agents, taking the agents as a population gene initialization population, and establishing a workflow model according to the completion sequence of individuals, wherein the population individuals are scheduling schemes which aim at all agents; then, applying the rescheduling method based on the plasticity mechanism to solve the workflow model to obtain an optimal strategy model; then, applying an improved NSGA III (Nondominated Sorting Genetic Algorithm, the Third Version) optimization algorithm to carry outmulti-objective optimization processing to solve a Pareto solution set and a target solution set, determining an optimal element in the target solution set, and selecting a corresponding scheduling strategy in the Pareto solution set; and finally, according to the scheduling strategy selected in the previous step, scheduling multiple agents to execute a task, i.e., finishing multi-objective optimization. By use of the method, the multi-objective optimization can be effectively realized, and an optimization effect is good. The HV (HyperVolume) value of the algorithm is greater than or equal to0.450643, and the IGD (Inverted Generational Distance) value of the algorithm is less than or equal to 0.229190.

Description

technical field [0001] The invention belongs to the field of multi-agent cooperative scheduling, and relates to a multi-agent multi-objective optimization method based on a rescheduling method based on a plasticity mechanism. Background technique [0002] Intelligent body, as the name suggests, is an entity with intelligence, and its English name is Agent. An agent refers to a computing entity that resides in a certain environment, can continue to function autonomously, and has characteristics such as residency, responsiveness, sociality, and initiative. Agents include both robots and computational entities such as computers and computer clusters. A multi-agent system is a collection of multiple agents, and its purpose is to build a large and complex system into a small system that communicates and coordinates with each other and is easy to manage. With the continuous development of society, the application of multi-agents is becoming more and more extensive. [0003] A m...

AI Technical Summary

Problems solved by technology

Although the above invention has optimized the workflow model to a certain extent, it can provide a solution to the multi-objective optimization problem to a certain extent, but it is aimed at a single link of optimization and does not provide a complete and reliable multi-objective optimization method

Images