MOEA/DをCMA-ESに適応させ,非条件付きの多目的問題に対処する
Chengyu Lu1, Zhenhua Li2, Qingfu Zhang3
1Department of Computer Science, City University of Hong Kong, Hong Kong, China chengyulu3-c@my.cityu.edu.hk.
Evolutionary computation
|February 19, 2026
まとめ
新しいアルゴリズムであるMOES/Dは,進化的多目的最適化における不良条件の問題に取り組んでいます. それは,分離不能で条件が悪い問題を効率的に解決し,既存の方法よりも優れています.
科学分野:
- 進化的コンピューティング
- マルチオブジェクトの最適化
- アルゴリズムデザイン アルゴリズムデザイン
背景:
- 条件が悪い問題は,単一目的の最適化において重要な課題を提起する.
- これらの課題は,進化的多目的最適化 (EMO) でほとんど解決されていません.
- 既存の EMO アプローチは,それらを統合する際に,進化的戦略の核心的な特徴を損なう可能性があります.
研究 の 目的:
- 新しい分解ベースの多目的進化戦略 (MOES/D) を導入する.
- 切り離せない,条件が悪い多目的の最適化問題に取り組むために.
- 進化的アルゴリズムを調整するためのカスタマイズされた戦略を開発する.
主な方法:
- 分解ベースの多目的進化戦略であるMOES/Dを開発しました.
- 偏りのないサンプルの効率化のための重要性の混合アルゴリズムを実装しました.
- 同時にサブ問題を最適化するために,コラボレーティブアセンスの方法を使用しました.
- 優先順位モデルを優先するために,原則に基づく資源配分のための期待最大化を適用した.
主要な成果:
- MOES/Dは,中度および不良条件の多目的問題において優れたパフォーマンスを示しています.
- このアルゴリズムは,ほとんどの最先端のアルゴリズムを大幅に上回ります.
- 実験は,分離不能で条件が悪い問題の新しいベンチマークスイートで行われました.
結論:
- MOES/Dは,切り離せない,条件が悪い多目的的な課題を効果的に解決します.
- 提案されたカスタマイズされた戦略は,EMOの進化アルゴリズムの効率と能力を高めます.
- この研究は,悪質な条件付きの事例に対処することによって,EMO研究における重要なギャップを埋めています.
関連する概念動画
Statically Indeterminate Problem Solving
888
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...
888
Multi-input and Multi-variable systems
508
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 of...
In the absence of...
508
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
414
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...
414
Optimization Problems
195
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
195
Mathematical Modeling: Problem Solving
542
Mathematical modeling transforms real-world scenarios into mathematical expressions, allowing for structured problem-solving and analysis. This process involves defining the situation, assigning variables to measurable quantities, selecting an appropriate model, and solving the resulting equation. Such models are invaluable in finance, providing precise methods to evaluate investments, loans, and repayment structures.A widely used example is the calculation of fixed monthly payments on a loan,...
542
Methods of Medium Optimization
63
Optimizing growth media enhances microbial proliferation and maximizes product yield. Statistical experimental design methodologies provide structured and reproducible approaches, offering progressively higher levels of robustness and efficiency.The One-Factor-at-a-Time (OFAT) MethodThe One-Factor-at-a-Time (OFAT) method involves adjusting a single variable while keeping all others constant. However, it cannot detect interactions between variables, often leading to suboptimal outcomes when...
63


