Combined chaotic genetic algorithm for resource allocation

Abstract

The invention discloses a combined chaotic genetic algorithm for resource allocation. The algorithm is characterized by firstly setting parameters and initializing each parameter, and definging the population gen=0; according to the specific resource allocation problem, generating a chaotic sequence, and then generating the initial population based on the chaotic sequence according to the scale ofthe specific resource allocation problem; judging whether gen is greater than max_gen, if gen is greater thanmax_gen, stopping the calculation flow and outputting the calculation result; otherwise, defining gen to be gen+1, sequentially carrying out the breeding operation, the hybridization operation and the mutation operation; then using the local search heuristic method to search for the best chromosomes in the population and preserving the best chromosomes in the population; then generating the next chaotic sequence for the next computation, after the calculation is completed, outputting the calculation result. The combined chaotic genetic algorithm of the invention effectively reduces the constraint number of the resource allocation model, improves the population quality, acceleratesthe convergence speed, and improves the global searching ability and the computational efficiency of the algorithm.

Description

technical field [0001] The invention relates to the technical field of weapon-target allocation, in particular to a combined chaotic genetic algorithm oriented to resource allocation. Background technique [0002] The problem of resource allocation refers to that under the premise of satisfying resource constraints, decision makers allocate resources to users reasonably, so that the total effect of resource allocation is optimal. The contradiction between the limited resources and the rapid increase in the number of users and the continuous improvement of people's requirements for service quality has become increasingly prominent. Whether the limited resources can be scientifically managed and allocated has become a bottleneck for the effective implementation of advanced technologies. It is a key scientific and technological problem that urgently needs to be solved in the national economic and social development. [0003] The WTA problem, that is, the weapon target allocati...

AI Technical Summary

Problems solved by technology

Although this method of operation is simple, it cannot reflect the specific knowledge of the problem well. When encountering a large-scale WTA problem, the penalty function is improperly selected, the search space of the algorithm is greatly expanded, and the performance is greatly reduced.

At the same time, the genetic operation that is not specially designed for the WTA problem makes the evolution of the algorithm largely belong to the state of blind search, which leads to low search efficiency

Images