目标功能设计评估的辅助混合启发方法 - - 以列车单元调度为例
Li Lei1, Raymond Kwan1, Zhiyuan Lin2
1School of Computing, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT West Yorkshire UK.
概括
本研究介绍了一种用于解决复杂优化问题的混合启发函数的客观函数评估方法. 有效的目标功能在实际应用中显著提高了解决方案质量和差异化.
科学领域:
- 运营研究
- 计算机科学
- 应用数学
背景情况:
- 现实世界的优化问题往往是NP-hard,需要接近最佳的解决方案.
- 区分近乎最佳的解决方案对于实际应用至关重要.
- 将许多结构性质纳入客观功能是一个挑战.
研究的目的:
- 提出并展示一种用于混合启发学中的客观函数设计的比较方法.
- 评估客观函数在区分溶液质量和加速溶液过程中的有效性.
- 通过有效的客观设计来探索未建模的标准的隐性满足.
主要方法:
- 使用混合 (元) 启发式,在减少的问题实例上代地使用精确的解决方案.
- 开发一种比较方法,其结构与精确解决方案相似,作为主要指标.
- 在列车单元调度问题上聚合其他解决方案特征和评估替代目标函数.
主要成果:
- 在四个测试的目标功能中,有两种功能明显比其他功能更有效.
- 有效的目标功能增强了溶液的分化并加速了溶液过程.
- 通过精心设计的客观功能,观察到某些标准的隐性满足.
结论:
- 拟议的比较方法有效地评估混合启发式的客观功能设计.
- 客观的功能设计对于避免差异化解决方案空间至关重要.
- 有效的客观功能可以带来更高质量的解决方案,并隐含满足实际约束.
更多相关视频
11:53Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
Published on: December 9, 2012
13.0K
11:53The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
Published on: October 14, 2017
11.8K
相关概念视频
Heuristics
149
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
149
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
100
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...
100
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
Transformers with Off-Nominal Turns Ratios
205
In scenarios involving parallel transformers with disparate ratings, developing per-unit models requires accommodating off-nominal turns ratios. This situation arises when the selected base voltages are not proportional to the transformer’s voltage ratings. Consider a transformer where the rated voltages are related by the term a. If the chosen voltage bases satisfy a relationship involving term b, term c is defined as the ratio of these bases. This ratio is then substituted into the...
205
Statically Indeterminate Problem Solving
494
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...
494
The Power Flow Problem and Solution
340
Power flow problem analysis is fundamental for determining real and reactive power flows in network components, such as transmission lines, transformers, and loads. The power system's single-line diagram provides data on the bus, transmission line, and transformer. Each bus k in the system is characterized by four key variables: voltage magnitude Vk, phase angle δk, real power Pk, and reactive power Qk. Two of these four variables are inputs, while the...
340
