.png){kind=icon}
返回
Entropic simplified swarm optimization for the task assignment problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2017.04.030.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The task assignment problem (TAP) aims to assign application tasks to a number of distributed processors in a computation system in order to increase the efficiency and effectiveness of the system for minimizing or maximizing a certain cost. The problem is NP-hard; thus, finding the exact solutions is computationally intractable for larger size problems. In this paper, a novel entropic simplified swarm optimization, known as ESSO, is proposed for solving this problem. In this method, an entropic local search (ELS) inspired by information theory is proposed to enhance the exploitation capability of SSO. Entropy is adopted to describe the uncertainty level of assigned tasks; the task with higher uncertainty then has more chance to be reassigned. Furthermore, for each reassigned task, the corresponding list of potential processors can be constructed using information theory; this enhances the probability of finding promising solutions in ELS. To empirically evaluate the performance of the proposed method, experiments are conducted using twenty-four randomly generated problems ranging from small to large scale, and the corresponding results are compared with existing works. The experiment results indicate that ESSO is better than its competitors in both solution quality and efficiency. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Task assignment problem
Simplified swarm optimization
Information theory
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Modification of cellulose model surfaces by cationic polymer latexes prepared by RAFT-mediated surfactant-free emulsion polymerization.png)
Polym. Chem.
OAAI
Polym. Chem.IF0
OAAI分享收藏The effects of imaginary voluntary muscle contraction and relaxation on cerebellar brain inhibition
PREAI
分享收藏
分享收藏分享收藏
查看更多内容