• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Han, H. (Han, H..) | Bai, X. (Bai, X..) | Hou, Y. (Hou, Y..) | Qiao, J. (Qiao, J..)

Indexed by:

EI Scopus SCIE

Abstract:

Multi-task optimization aims to solve multiple optimization problems in parallel utilizing a single population. However, if the computing resources are limited, allocating the same computing resources to different tasks will cause resource waste and make complex tasks difficult to converge to the optimal solution. To address this issue, a multi-task particle swarm optimization with a dynamic on-demand allocation strategy (MTPSO-DA) is proposed to dynamically allocate computing resources. First, a task complexity index, based on convergence rate and contribution rate, is designed to evaluate the difficulty of solving different tasks. Then, the complexity of different tasks can be evaluated in real time. Second, the skill factor of the particle is extended to a time-varying matrix according to the task complexity index. Then, the recently captured feedback is stored to determine the computational resource demands of the task. Third, an on-demand allocation strategy, based on the time-varying matrix, is developed to obtain the skill factor probability vector utilizing the attenuation accumulation method. Then, computing resources can be allocated dynamically among different tasks. Finally, some comparative experiments are conducted based on the benchmark problem to evaluate the superiority of the MTPSO-DA algorithm. The results indicate that the proposed MTPSO-DA algorithm can achieve dynamic resource allocation. IEEE

Keyword:

Dynamic scheduling Optimization Heuristic algorithms Task analysis resource allocation Multi-task optimization Resource management complexity Multitasking Complexity theory

Author Community:

  • [ 1 ] [Han H.]Beijing Key Laboratory of Computational Intelligence and Intelligent System, Engineering Research Center of Digital Community, Ministry of Education, Beijing Artificial Intelligence Institute and Beijing Laboratory for Urban Mass Transit, Faculty of Information Technology, Beijing University of Technology, Beijing, China
  • [ 2 ] [Bai X.]Beijing Key Laboratory of Computational Intelligence and Intelligent System, Engineering Research Center of Digital Community, Ministry of Education, Beijing Artificial Intelligence Institute and Beijing Laboratory for Urban Mass Transit, Faculty of Information Technology, Beijing University of Technology, Beijing, China
  • [ 3 ] [Hou Y.]Beijing Key Laboratory of Computational Intelligence and Intelligent System, Engineering Research Center of Digital Community, Ministry of Education, Beijing Artificial Intelligence Institute and Beijing Laboratory for Urban Mass Transit, Faculty of Information Technology, Beijing University of Technology, Beijing, China
  • [ 4 ] [Qiao J.]Beijing Key Laboratory of Computational Intelligence and Intelligent System, Engineering Research Center of Digital Community, Ministry of Education, Beijing Artificial Intelligence Institute and Beijing Laboratory for Urban Mass Transit, Faculty of Information Technology, Beijing University of Technology, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Evolutionary Computation

ISSN: 1089-778X

Year: 2022

Issue: 4

Volume: 27

Page: 1-1

1 4 . 3

JCR@2022

1 4 . 3 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:46

JCR Journal Grade:1

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 13

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Affiliated Colleges:

Online/Total:481/10557648
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.