arrow
返回

A hybrid particle Swann optimization algorithm for optimal task assignment in distributed systems

delete2006-04-01
delete99
PRE
AI
P
Peng-Yeng Yin
S
Shiuh-Sheng Yu
P
Peipei Wang
Y
Yi-Te Wang
DOI:10.1016/j.csi.2005.03.005delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In a distributed system, a number of application tasks may need to be assigned to different processors such that the system cost is minimized and the constraints with limited resource are satisfied. Most of the existing formulations for this problem have been found to be NP-complete, and thus finding the exact solutions is computationally intractable for large-scaled problems. This paper presents a hybrid particle swarm optimization algorithm for finding the near optimal task assignment with reasonable time. The experimental results manifest that the proposed method is more effective and efficient than a genetic algorithm. Also, our method converges at a fast rate and is suited to large-scaled task assignment problems. (c) 2005 Elsevier B.V. All rights reserved.
Keyword:
task assignment problem
distributed systems
hybrid strategy
particle swarm optimization
genetic algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computer Standards and Interfaces
IF:
3.1
论文数:
2.3K
被引数:
2.0K

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Diabetes is associated with increased risk for in-hospital mortality in patients with COVID-19: a systematic review and meta-analysis comprising 18,506 patients
err2020-10-29
err0
errOAAI
errLeonidas Palaiodimos; Natalia Chamorro-Pareja; Dimitrios Karamanis; Weijia Li; Phaedon D. Zavras; Kai Ming Chang; Priyanka Mathias; Damianos G. Kokkinidis
err分享
err收藏
Role of the sperm, oocyte, and embryo in recurrent pregnancy loss
err2021-03-01
err0
errOAAI
errAmber M. Klimczak; Darshan P. Patel; James M. Hotaling; Richard T. Scott
err分享
err收藏
Age-related differences in selection by visual saliency
err2013-06-29
err0
errOAAI
errKamen A. Tsvetanov; Carmel Mevorach; Harriet Allen; Glyn W. Humphreys
err分享
err收藏
Emotion Goals: A Missing Piece in Research on Psychopathy and Emotion Regulation
err2020-10-27
err0
errOAAI
errFoteini Spantidaki Kyriazi; Stefan Bogaerts; Maya Tamir; Jaap J. A. Denissen; Carlo Garofalo
err分享
err收藏
On neutral sheets in the solar wind
err1972-03-01
err0
PREAI
errG. W. Pneuman
err分享
err收藏
学者 查看更多内容