累积能力的有色人种旅行销售员问题
IEEE transactions on cybernetics
|December 20, 2023
概括
为了高效的路由,引入了一个新的累积容量有色旅行销售员问题 (C2-CTSP) 模型. 一个通用变量邻里搜索 (GVNS) 的元启发方法在解决这个复杂的问题上显著优于现有的算法.
科学领域:
- 运营研究 运营研究
- 组合优化的优化.
- 物流物流物流物流物流是什么
背景情况:
- 彩色旅行销售员问题 (CTSP) 通过结合基于颜色的城市可访问性约束来扩展经典的TSP.
- 现实世界的路由问题往往需要快速响应时间,并考虑客户的能力,需要专门的模型.
研究的目的:
- 引入一种新的以城市/客户为中心的模式,即累积容量CTSP (C2-CTSP),解决实际的路由挑战.
- 为C2-CTSP开发第一个超图和数学编程公式.
- 设计和评估一个通用变量邻里搜索 (GVNS) 的元启发方法来解决C2-CTSP.
主要方法:
- 开发了C2-CTSP的超图和数学编程公式.
- 设计了一个GVNS元启证,包含了用于初始化的贪回溯,随机扰动操作 (2-swap,reinsertion,双桥) 和用于本地搜索的可变社区下降 (社区列表-2-opt,转移,通用分区交叉).
- 在20个测试案例中进行了广泛的实验,将GVNS与遗传算法,殖民地系统和其他VNS方法进行比较.
主要成果:
- 与所有竞争算法相比,拟议的GVNS显示出优越的搜索能力和融合率,包括调整的遗传算法和殖民地系统.
- 统计分析证实了GVNS的显著性能优势.
- 对GVNS变体的分析验证了每个运营商对其整体有效性的关键贡献.
结论:
- C2-CTSP模型有效地解决了快速响应和容量限制的实际路由问题.
- 开发的GVNS元启发式是解决C2-CTSP的一个高效和高效的方法.
- 在复杂的路由场景中,GVNS的每个组件都在实现其在复杂路由场景中的卓越性能方面发挥着至关重要的作用.
相关概念视频
Castigliano's Theorem: Problem Solving
658
The deflection of a simply supported beam that carries a central point load can be analyzed using structural mechanics principles, particularly by applying Castigliano's theorem. This theorem relates the displacement at the load application point to the partial derivatives of the strain energy in the structure. The simply supported beam with a point load at its center has symmetric reaction forces at the supports, each bearing half of the load. The bending moment at any point along the beam...
658
Normal and Tangetial Components: Problem Solving
181
Consider a man with a mass of 70 kg seated in a chair connected to a pin support through a member BC. If the man maintains an upright position, the task is to determine the horizontal and vertical reactions of the chair on the man when the member makes a 45° angle with the horizontal. At this moment, the man has a speed of 5 m/s, increasing at a rate of 1 m/s².
181
Statically Indeterminate Problem Solving
381
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
381
Theorems of Pappus and Guldinus: Problem Solving
742
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
742
Dot Product: Problem Solving
380
The dot product is a powerful tool in problem-solving involving vectors, given that the dot product of two vectors is the product of their magnitudes and the cosine of the angle between them measured anti-clockwise. Solving problems involving the dot product requires understanding its properties and developing a step-by-step process to solve them. Here are the main steps to follow when solving any general problem involving the dot product:
Identify the problem: Start by reading the problem and...
Identify the problem: Start by reading the problem and...
380
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
56
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...
56


