在云端前沿的协作框架中使用改进的多目标模拟算法进行高效的工作流程调度
Guangzhang Cui1,2, Wei Zhang2,3, Weiwei Xu1
1State Key Laboratory of Computer Aided Design and Computer Graphics, Zhejiang University, Hangzhou, 310012, China.
Scientific reports
|August 13, 2025
概括
本研究介绍了一种改进的多目标记忆算法 (Improved Multi-Objective Memetic Algorithm,简称IMOMA),用于云端计算中的高效工作流程调度. IMOMA优化了能源消耗和任务完成时间,优于现有方法.
科学领域:
- 人工智能的人工智能
- 云计算 云计算 云计算 云计算
- 分布式系统 分布式系统
背景情况:
- 基础模型和人工智能代理框架正在迅速发展.
- 高效的工作流程调度对于降低能源消耗至关重要,并在云端端计算中发挥重要作用.
研究的目的:
- 提出一个改进的多目标记忆算法 (IMOMA),同时优化能源消耗和产品范围.
- 在工作流程安排中解决多目标优化的NP-hard性质.
主要方法:
- 开发了一个具有任务执行和优先级约束的多目标优化模型.
- 增强了IMOMA,为人口多样性提供了动态的基于对立的学习.
- 嵌入量身定制的本地搜索运营商和精英档案库为帕雷托最佳解决方案.
- 实施了动态选择和适应性本地搜索策略,以平衡勘探和开发.
主要成果:
- 与MOPSO,NSGA-II和SPEA-II相比,IMOMA在超容量 (93%,7%,19%) 和逆转世代距离 (58%,1%,23%) 中显著改善.
- 废弃实验阐明了调度策略,服务器配置和限制对优化目标的影响.
结论:
- IMOMA为现实世界云端端协作计算场景提供了一种有效的面向工程的解决方案.
- 拟议的算法在复杂的分布式计算环境中提高了效率.
相关概念视频
Parallel Processing
227
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
227
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
101
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
101
Distributed Loads: Problem Solving
731
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
731
Ampere-Maxwell's Law: Problem-Solving
751
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
751
Multimachine Stability
229
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
229
Machines: Problem Solving II
367
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
367


