Search

In order to solve the problems of uneven resource utilization and long task completion time in complex task group scheduling, this paper constructed a complex task group resource scheduling model to minimize the mean square error of resource load and the task group completion time, and proposed a multi-objective optimization algorithm based on boundary range local search and NSGA-Ⅱ, called BRLSN. The algorithm used an effective coding method and cross mutation operator for iterative optimization, and constructed an elite retention strategy based on local search in boundary region to expand the search scope of the algorithm and preserved good individuals in the population. Experimental results show that compared with other multi-objective algorithms, the convergence and diversity of BRLSN are significantly improved. At the same time, the algorithm convergence speed is faster, the population quality is higher, and the result value of the final objective function is obviously optimized. [ABSTRACT FROM AUTHOR]

Copyright of Telecommunication Engineering is the property of Telecommunication Engineering and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)