使用双级优化模型解决泛化多点动态聚合问题的新差异演变
1School of Computer Science and Technology, Qinghai Normal University, Xining 810008, Qinghai, China.
Mathematical biosciences and engineering : MBE
|September 7, 2023
概括
本研究解决了多点动态聚合问题 (MPDAP),通过开发一种新的双层编程模型和用于消防机器人任务调度的差异进化算法. 这种方法有效地优化了成本和完成时间.
科学领域:
- 运营研究 运营研究
- 机器人技术 机器人技术 机器人技术
- 人工智能的人工智能
背景情况:
- 多点动态聚合问题 (MPDAP) 涉及在资源限制下复杂的动态任务分配和路由优化.
- 高计算复杂性源于MPDAP中的动态任务分配,多个目标和有限的资源.
研究的目的:
- 使用消防机器人任务调度场景调查和解决一个代表性的MPDAP.
- 介绍一个新的双层编程模型,优化任务成本和完成时间.
主要方法:
- 开发了一种新的双层编程模型,以任务成本为领导者的目标.
- 设计了一个差异进化算法,利用一个新的矩阵编码方案来有效地解决模型.
- 将高质量的解决方案纳入突变和选择操作中,以增强人口的产生.
主要成果:
- 拟议的双层编程模式有效地解决了成本和完成时间的双重目标.
- 不同进化算法证明了解决MPDAP的可行性和有效性.
- 实验结果验证了算法在动态任务调度和资源分配方面的性能.
结论:
- 开发的双层编程模型和差异演化算法为多点动态聚合问题提供了可行和有效的解决方案.
- 这项研究为优化动态任务调度和资源分配在复杂的现实应用中提供了强大的方法.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
79
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...
79
Parameters Affecting Nonlinear Elimination: Zero-Order Input, First-Order Absorption and Two-Compartment Model
87
Drugs administered through various routes can lead to nonlinear elimination, resulting in complex pharmacokinetic behaviors crucial to understanding efficacious drug dosing.
When a drug is administered through a constant intravenous infusion and eliminated via nonlinear pharmacokinetics, it follows zero-order input. For example, oral drugs undergo first-order absorption upon administration and are eliminated through nonlinear pharmacokinetics.
In the case of subcutaneously administered drugs,...
When a drug is administered through a constant intravenous infusion and eliminated via nonlinear pharmacokinetics, it follows zero-order input. For example, oral drugs undergo first-order absorption upon administration and are eliminated through nonlinear pharmacokinetics.
In the case of subcutaneously administered drugs,...
87
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
566
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
566
Differential Leveling
210
Differential leveling is a precise method in surveying used to determine the elevation difference between two points. Its primary goal is to establish accurate vertical measurements to create level surfaces or grade lines critical for designing and constructing infrastructures such as roads, bridges, and buildings.The procedure for differential leveling begins with setting up and leveling the instrument at a point where the benchmark can be seen. The level rod is held on the benchmark (BM), and...
210
Multi-input and Multi-variable systems
127
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence...
In the absence...
127
Multicompartment Models: Overview
178
Multicompartment models are mathematical constructs that depict how drugs are distributed and eliminated within the body. They segment the body into several compartments, symbolizing various physiological or anatomical areas connected through drug transfer processes such as absorption, metabolism, distribution, and elimination.
These models offer a more comprehensive representation of drug behavior in the body than one-compartment models. They accommodate the complexity of drug distribution,...
These models offer a more comprehensive representation of drug behavior in the body than one-compartment models. They accommodate the complexity of drug distribution,...
178


