進化計算アルゴリズム DCF2D を発表──制約付き多目的最適化で双方向デカップリングを実現
制約の境界を「進化方向」と「逆進化方向」から探索する手法により、既存手法が苦手とした独立制約領域の最適化精度を向上させた。
リリース: 2025-12-30 · 読了 4 分記事の要約
1. 核心（What）
- 制約付き多目的最適化問題（CMOPs）における新アルゴリズム DCF2D を公開
- 87 個のベンチマークインスタンスおよび 28 個の実務エンジニアリング問題で検証
- 比較対象とした既存の 9 つの最適化アルゴリズムの中で最高性能を記録
- 制約の境界を特定する ICPF（独立制約パレートフロント）と RCPF（逆パレートフロント）の概念を導入
2. 影響（Why）
- 独立領域の探索精度向上: 従来の制約デカップリング手法は単一制約のパレートフロント（SCPF）のみを追跡していたが、本手法は実行不可能領域の境界を逆方向に探索することで、解の収束範囲を広げた。
- 国内製造業の設計最適化への応用: [製造業・中堅規模以上の設計部門] における複雑な制約条件下でのパラメータ最適化において、従来手法で解けなかった設計空間の探索が可能になり、歩留まり改善の計算コストを削減できる。
3. 根拠・詳細（How）
- 双方向共進化フレームワーク: 未制約探索、イベント駆動型の双方向共進化、収束精緻化の 3 段階で構成。補助個体群が SCPF への進化方向と RCPF への逆方向を適応的に切り替えることで、制約の干渉を排除。
4. 展望・課題（Next）
- 実装の公開: GitHub にてソースコードを公開済み。実務環境での利用には、特定のエンジニアリング問題に対する適応度関数の設計が必要となる。