Multi-broadcasting route optimization searching method based on improving the clonal niche algorithm

Abstract

The invention discloses a multi-broadcasting route optimization searching method based on improving the clone niche algorithm in the technical field of communication, which comprises obtaining network information and generating an alternative route base, randomly generating a first antibody aggregation according to the first alternative route base, determining an antibody in a memory pool, calculating the affinity degree of the first antibody aggregation, forming final n groups of antibody clusters according to the affinity degree, carrying about the clone proliferation for n groups of the antibody clusters and variation then, selecting a Pareto solution in each group of the antibody clusters and then putting the Pareto solution in a second antibody aggregation, processing the second antibody aggregation, selecting out the Pareto solution of the second antibody aggregation and then putting the Pareto solution in the memory pool, carrying out the similarity suppression and gradient decision, determining whether the partial crowding distance of the antibody in the memory pool is smaller than or equal to a preset upper-limit threshold value, operating a partial crowding system if the partial crowed distance is larger than the threshold value, determining whether reaching iteration times, and completing the optimization searching if reaching the iteration times. The invention can optimize a plurality of QoS parameters in the optimizing process of multi-broadcasting route.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a multicast routing optimization method based on an improved cloning niche algorithm. Background technique [0002] With the continuous development of broadband multimedia networks, various broadband network applications emerge in an endless stream. Traditional networks built using unicast technology can no longer meet the requirements of new broadband networks in terms of bandwidth and network quality of service (QoS, Quality of Service). In order to solve this problem, the multicast technology is introduced, and the important link to realize the multicast technology is the establishment of the multicast transmission path. Different from the unicast transmission path, the transmission topology of multicast data is a multicast tree, so implementing multicast technology is equivalent to building a multicast tree. Considering that the application of broadband mu...

AI Technical Summary

Problems solved by technology

There are two defects in this type of method: first, the result of the weighted sum is very sensitive to the weight vector, and requires the user to have a certain understanding of the problem to be solved, such as the priority of parameters, the influence of parameters on other parameters, etc., which to a certain extent This limits the practicability of this type of routing algorithm; secondly, because the optimization result obtained is a single solution, the user has no choice, but in practice, the user is concerned about whether a set of acceptable optimal non-inferior solutions can be obtained , and then choose the appropriate practical solution according to the business form

Images