An Adaptive Quantum-based Multiobjective Evolutionary Algorithm for Efficient Task Assignment in Distributed Systems

被引:0
|
作者
Balicki, Jerzy [1 ]
机构
[1] Naval Univ Gdynia, Ul Smidowicza 69, PL-81103 Gdynia, Poland
关键词
Quantum algorithms; multi-criterion optimization; task assignment; OPTIMIZATION; COMPUTER;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Multi-criterion quantum programming is a new paradigm of decision making for complex systems. Quantum-based multiobjective algorithm utilizes a new representation, called a Q-bit, for the probabilistic representation that is based on the concept of qubits. Evolutionary computing with Q-bit representation has a better characteristic of population diversity than other representations, since it can represent linear superposition of states probabilistically. We consider the multi-criterion problem of task assignment, where both a workload of a bottleneck computer and the cost of system are minimized; in contrast, a reliability of the distributed system is maximized.
引用
收藏
页码:417 / +
页数:2
相关论文
共 50 条
  • [31] Chaotic Multiobjective Evolutionary Algorithm Based on Decomposition for Test Task Scheduling Problem
    Lu, Hui
    Yin, Lijuan
    Wang, Xiaoteng
    Zhang, Mengmeng
    Mao, Kefei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [32] Multiobjective evolutionary algorithm for frequency assignment problem in satellite communications
    Jiahai Wang
    Yiqiao Cai
    Soft Computing, 2015, 19 : 1229 - 1253
  • [33] Multiobjective evolutionary algorithm for frequency assignment problem in satellite communications
    Wang, Jiahai
    Cai, Yiqiao
    SOFT COMPUTING, 2015, 19 (05) : 1229 - 1253
  • [34] Quantum-Inspired Evolutionary Algorithm for Optimal Service-Matching Task Assignment
    Vendrell, Joan
    Kia, Solmaz
    INFORMATION, 2022, 13 (09)
  • [35] Multiobjective Evolutionary Algorithm MOEA to Solve Task Allocation Problems in Multi Agents Systems
    Mauledoux, Mauricio
    Shkodyrev, Viacheslav
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 5, 2010, : 839 - 842
  • [36] An adaptive multiobjective evolutionary algorithm for dynamic multiobjective flexible scheduling problem
    Yu, Weiwei
    Zhang, Li
    Ge, Ning
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (12) : 12335 - 12366
  • [37] A Quantized Consensus Algorithm for Distributed Task Assignment
    Fanti, Maria Pia
    Mangini, Agostino M.
    Ukovich, Walter
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 2040 - 2045
  • [38] A multiobjective evolutionary algorithm for the sizing and siting of distributed generation
    Celli, G
    Ghiani, E
    Mocci, S
    Pilo, F
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2005, 20 (02) : 750 - 757
  • [39] Distributed task assignment methods - A dynamic algorithm
    Fan, M
    Zhang, JY
    Li, WP
    Yang, GW
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 706 - 709
  • [40] An evolutionary algorithm with spatially distributed surrogates for multiobjective optimization
    Isaacs, Amitay
    Ray, Tapabrata
    Smith, Warren
    PROGRESS IN ARTIFICIAL LIFE, PROCEEDINGS, 2007, 4828 : 257 - 268