列車ユニットスケジューリングを例として使用する,目的機能設計評価のための補助的なハイブリッドヒューリスティックアプローチ
Li Lei1, Raymond Kwan1, Zhiyuan Lin2
1School of Computing, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT West Yorkshire UK.
SN operations research forum
|August 25, 2025
まとめ
この研究は,複雑な最適化問題を解くハイブリッドヒューリスティックのオブジェクト関数を評価する方法を導入します. 効果的なオブジェクト機能は,実際のアプリケーションにおけるソリューションの品質と差別化を大幅に改善します.
科学分野:
- 運用研究
- コンピュータ科学
- 応用数学
背景:
- 現実世界の最適化問題はしばしば NP-ハードであり,ほぼ最適の解決策を必要とします.
- 実用的なアプリケーションでは,ほぼ最適のソリューションを区別することが重要です.
- 多くの構造的性質を 客観的な機能に組み込むことは困難です
研究 の 目的:
- ハイブリッドフューリスティックのオブジェクト機能設計をベンチマークするための方法論を提案し,実証する.
- 溶液の質を区別し,溶液プロセスを加速する目的の機能の有効性を評価する.
- 有効な客観的な設計を通じて,未モデル化された基準の暗黙の満足度を調査する.
主な方法:
- ハイブリッド (メタ) ヒューリスティクスを利用し,縮小された問題インスタンスで正確な解き方を繰り返し使用します.
- 主要なメトリックとして正確なソリューションに構造的に類似したベンチマーク方法論の開発.
- 列車ユニットのスケジューリング問題で他のソリューション機能を集約し,代替目的機能を評価する.
主要な成果:
- テストされた4つの目的機能のうち2つは,他のものよりも有意に有効であることが示されました.
- 有効な客観的機能は溶液の分化を強化し,溶液プロセスを加速しました.
- よく設計された客観的な機能で,特定の基準の暗黙の満足が観察されました.
結論:
- 提案されたベンチマーク方法論は,ハイブリッドヒューリスティックの客観的な機能設計を効果的に評価します.
- 差分化されていないソリューション空間を回避するには,目的の機能設計が不可欠です.
- 効果的な客観的な機能は,より質の高い解決策と,実用的な制約の暗黙の満足をもたらすことができます.
さらに関連する動画
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
関連する概念動画
01:21Heuristics
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
01:29Mechanistic 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
01:21Distributed 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
01:25Transformers 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
01:16Statically 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
01:26The 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