Resource allocation method and system based on genetic algorithm

The invention provides a resource allocation method and system based on a genetic algorithm, and the method comprises the steps: obtaining resource information and a resource allocation plan, building the resource allocation plan as a population of chromosomes for each resource, constructing a fitne...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ZHANG LINWEI, CHANG XIUFENG, YUE MINGQIAO, LI JIN, MA YUEFEI, CHEN YUANQI, SONG YUE, LI YI, PANG LIANG, GONG XIN
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 provides a resource allocation method and system based on a genetic algorithm, and the method comprises the steps: obtaining resource information and a resource allocation plan, building the resource allocation plan as a population of chromosomes for each resource, constructing a fitness function of the chromosomes according to the resource information, continuously iterating genetic evolution through the constraint of the task use time and the number of resources required by the task, and finally obtaining a chromosome with the optimal fitness, namely an initial resource allocation scheme; and performing conflict detection analysis on the initial resource allocation scheme, and generating a resource allocation alternative scheme by using a resource label library constructed by the resource information to obtain a final resource allocation scheme. According to the method, the optimal resource allocation scheme can be formulated according to the resource information and the actual resource quanti