一个修改后的冠状病毒群体免疫优化器,用于容纳的车辆路由问题.
Lamees Mohammad Dalbah1, Mohammed Azmi Al-Betar1,2, Mohammed A Awadallah3,4
1Artificial Intelligence Research Center (AIRC), College of Engineering and Information Technology, Ajman University, Ajman, United Arab Emirates.
概括
一个修改后的冠状病毒群体免疫优化器 (CHIO) 有效地解决了容量化车辆路由问题 (CVRP). 这种元启发算法在复杂的数据集上展示了竞争性结果,提供了高效的路由解决方案.
科学领域:
- 运营研究 运营研究
- 计算机科学 计算机科学
- 优化算法 优化算法
背景情况:
- 容量化车辆路由问题 (CVRP) 是一个NP-hard优化挑战.
- 听算法通常用于解决CVRP的复杂性.
- 冠状病毒群体免疫优化器 (CHIO) 是一种基于人口的新型元启发算法.
研究的目的:
- 修改CHIO算法,以有效解决CVRP的问题.
- 为了评估修改后的CHIO在基准CVRP数据集上的表现.
- 将修改后的CHIO与现有的最先进的算法进行比较.
主要方法:
- 修改CHIO运营商,以确保CVRP的解决方案可行性.
- 在合成CVRP模型和ABEFMP数据集上测试修改后的CHIO.
- 对修改后的CHIO结果与其他13种算法的比较分析.
主要成果:
- 修改后的CHIO在10个合成实例中的2个中取得了可比的结果.
- 该算法为剩余的合成实例提供了可接受的结果.
- 在更复杂的ABEFMP数据集中,修改后的CHIO取得了极具竞争力的结果,在27个实例中的8个中排名第一.
结论:
- 修改后的CHIO算法是解决CVRP的一个有效方法.
- 这种方法有望应用于其他车辆路由问题,包括多个旅行销售员问题.
相关概念视频
Distributed Loads: Problem Solving
671
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...
671
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
81
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...
81
Maximum Power Flow and Line Loadability
138
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
138
Parameters Affecting Nonlinear Elimination: Zero-Order Input, First-Order Absorption and Two-Compartment Model
94
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,...
94
Bernoulli's Equation: Problem Solving
1.4K
A Venturi meter is essential for measuring fluid flow rates in pipelines. It utilizes the relationship between fluid velocity and pressure described by Bernoulli's equation. When installed in a sewage system, the Venturi meter accurately determines the wastewater flow rate by measuring pressure differences.
The first step is to compute the cross-sectional areas of the pipe and the Venturi throat to analyze the pressure difference indicated by the pressure gauge. Next, the continuity...
The first step is to compute the cross-sectional areas of the pipe and the Venturi throat to analyze the pressure difference indicated by the pressure gauge. Next, the continuity...
1.4K
Rolling Resistance: Problem Solving
375
Rolling resistance, also known as rolling friction, is the force that resists the motion of a rolling object, such as a wheel, tire, or ball, when it moves over a surface. It is caused by the deformation of the object and the surface in contact with each other, as well as other factors like internal friction, hysteresis, and energy losses within the materials. Rolling resistance opposes the object's motion, requiring additional energy to overcome it and maintain movement. In practical...
375


