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 条
  • [1] Epidemiology-based Task Assignment Algorithm for Distributed Systems
    Brahmbhatt, Parth
    Camorlinga, Sergio G.
    COMPLEX ADAPTIVE SYSTEMS, 2016, 95 : 428 - 435
  • [2] Multiobjective evolutionary task assignment for computer networks
    Balicki, Jerzy
    International Journal of Smart Engineering System Design, 2001, 3 (04): : 243 - 250
  • [3] A parallel algorithm for optimal task assignment in distributed systems
    Ahmad, I
    Kafil, M
    ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, 1997, : 284 - 290
  • [4] Improved heuristic algorithm for task assignment in distributed systems
    He, Yanxiang
    Wu, Si
    Luo, Xianlin
    Song, Wenxin
    Peng, Feng
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 35 (03): : 219 - 223
  • [5] A hybrid evolutionary multiobjective optimization algorithm with adaptive multi-fitness assignment
    Fangqing Gu
    Hai-Lin Liu
    Kay Chen Tan
    Soft Computing, 2015, 19 : 3249 - 3259
  • [6] A hybrid evolutionary multiobjective optimization algorithm with adaptive multi-fitness assignment
    Gu, Fangqing
    Liu, Hai-Lin
    Tan, Kay Chen
    SOFT COMPUTING, 2015, 19 (11) : 3249 - 3259
  • [7] An adaptive multiobjective evolutionary algorithm based on grid subspaces
    Li, Linlin
    Wang, Xianpeng
    MEMETIC COMPUTING, 2021, 13 (02) : 249 - 269
  • [8] An adaptive multiobjective evolutionary algorithm based on grid subspaces
    Linlin Li
    Xianpeng Wang
    Memetic Computing, 2021, 13 : 249 - 269
  • [9] Adaptive mating control based multiobjective evolutionary algorithm
    Zhang X.-J.
    Li X.
    Zhang H.
    Zhao J.
    Zhang, Xiu-Jie (Zhangxiujie1968@126.com), 2018, Northeast University (33): : 392 - 402
  • [10] Efficient Distributed Algorithm of Dynamic Task Assignment for Swarm Robotics
    de Mendonca, Rafael Mathias
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, PT I, 2013, 7971 : 500 - 510