以建设和平支助办公室方法为基础的分配系统分配任务分配任务 (Task Assignment in Distributed Systems based on PSO Approach)

In a distributed system, Task Assignment Problem (TAP) is a key factor for obtaining efficiency. TAP illustrates the appropriate allocation of tasks to the processor of each computer. In this problem, the proposed methods up to now try to minimize Makespan and maximizing CPU utilization. Since this problem is NP-complete, many genetic algorithms have been proposed to search optimal solutions from the entire solution space. Disregarding the techniques which can reduce the complexity of optimization, the existing approaches scan the entire solution space. On the other hand, this approach is time-consuming in scheduling which is considered a shortcoming. Therefore, in this paper, a hybrid genetic algorithm has been proposed to overcome this shortcoming. Particle Swarm Optimization (PSO) has been applied as local search in the proposed genetic algorithm in this paper. The results obtained from simulation can prove that, in terms of CPU utilization and Makespan, the proposed approach outperforms the GA-based approach.

翻译：在分布式系统中,任务分配问题(TAP)是提高效率的一个关键因素。 TAP 向每个计算机的处理者说明任务的适当分配情况。在此问题上,到目前为止,拟议的方法试图最大限度地减少制造量和最大限度地利用CPU。由于这个问题是NP的完整,许多遗传算法都建议从整个解决方案空间寻找最佳解决办法。不考虑能够降低优化复杂性的技术,现有方法扫描整个解决方案空间。另一方面,这种方法在时间安排上耗费时间,被认为是一个缺陷。因此,本文件建议采用混合遗传算法来克服这一缺陷。本文中,在拟议的遗传算法中,当地搜索使用了Swarm优化(PSO),模拟的结果可以证明,在CPU和Makepan方面,拟议方法比GA方法要好。

相关内容

TAP

关注 802

ACM应用感知TAP(ACM Transactions on Applied Perception)旨在通过发表有助于统一这些领域研究的高质量论文来增强计算机科学与心理学/感知之间的协同作用。该期刊发表跨学科研究，在跨计算机科学和感知心理学的任何主题领域都具有重大而持久的价值。所有论文都必须包含感知和计算机科学两个部分。主题包括但不限于：视觉感知：计算机图形学，科学/数据/信息可视化，数字成像，计算机视觉，立体和3D显示技术。听觉感知：听觉显示和界面，听觉听觉编码，空间声音，语音合成和识别。触觉：触觉渲染，触觉输入和感知。感觉运动知觉：手势输入，身体运动输入。感官感知：感官整合，多模式渲染和交互。官网地址：http://dblp.uni-trier.de/db/journals/tap/