Clear Sky Science · ja
工学設計と最適潮流問題のための多目的ヒトデ最適化アルゴリズム
複雑な工学上の判断に対する賢いトレードオフ
日常の技術—電力網からギアボックスに至るまで—は、コスト低減、汚染削減、安全性・信頼性の維持といった相反する目標を同時に満たす必要があります。本稿は、控えめなヒトデに着想を得た新しいアルゴリズムを紹介し、エンジニアがこれらのトレードオフをより効率的に扱えるようにします。ヒトデが周囲を探査し、獲物を狙い、失った腕を再生する様子を模倣することで、この手法は多数の高品質な妥協解を同時に見つけ、意思決定者に単一の「最良解」ではなく、より豊富な選択肢のメニューを提供します。
なぜ多くの目標のバランスは難しいのか
現実の工学問題には単一の目的しか存在しないことは稀です。たとえば電力系統の運用では、燃料コストを最小化する一方で、排出量や送電損失、電圧不安定性も削減する必要があります。ある目標を改善すれば別の目標が悪化することが多く、単一の最適解ではなく、ある目標に近づくと別の目標から遠ざかる曲線状の選択肢群、いわゆるパレート前線が存在します。この前線に近く、かつ前線に沿って均一に広がる解集合を見つけることは、システムが大きく複雑になるほど計算的に難しくなります。
ヒトデの行動から探索戦略へ 
Figure 1.

著者らは、探索、捕食、再生という三つの自然な行動をモデル化した既存の単目的手法「ヒトデ最適化アルゴリズム(Starfish Optimization Algorithm)」を基にしています。探索では、複数の腕で周囲をスキャンするように各個体の一部の座標のみを動かし、大規模な空間を効率的に探索します。捕食(利用)段階では、現在の良好な解の周囲に向かって二方向に動き、有望な設計を洗練します。再生ステップでは、解を部分的に縮小して新たな方向へと押し出すことで多様性を回復し、局所的な罠からの脱出を助けます。アルゴリズム内では各「ヒトデ」が候補設計や運転点を表します。
単一目的を多目的へ変換する
この考えを多目的問題に拡張するために、著者らは多目的ヒトデ最適化アルゴリズム(MOSFOA)を提案します。MOSFOAはヒトデの動きを先進的な進化的手法から借用したランキングと選択の層で包み込みます。各世代で、すべての候補解は複数の目的にわたって一方が他方をすべて上回るかどうかに基づいて「フロント」に分類されます。最良のフロントには、すべての目的において他に一括して劣らない解が含まれます。各フロント内では、近傍から十分に離れた点を好むクラウディング距離(混雑距離)が用いられ、トレードオフ曲線の一領域に解が偏らないようにします。これらの仕組みにより、ヒトデの移動は母集団をパレート前線の方向へ、かつ前線沿いに広がるように促し、幅広い選択肢を保持します。
手法の検証 
Figure 2.

MOSFOAは、多目的探索のさまざまな側面に負荷をかけるよう設計された標準的な数学ベンチマーク群で試験されています。これらのベンチマークには、凸型や凹型、分断された前線、局所的罠の多い前線などが含まれます。著者らは、同分野で知られた10の競合手法と比較し、解が真のパレート前線にどれだけ近いか、どれだけ広く被覆しているかを捉える公知の指標で性能を評価しました。多くの試験で、MOSFOAは理想的なトレードオフ曲線への距離が小さく、目的空間での被覆体積が大きく、精度と多様性の両面で優れていることを示しました。古典的な最適性条件に基づく数学的指標も、その解が理論上の最良妥協点に非常に近いことを裏付けています。
実世界への応用:電力網と機械設計
ベンチマークだけでなく、このアルゴリズムは実務的な工学課題にも適用されています。1つは標準的な30バスの電力ネットワークで、MOSFOAは発電コスト、排出量、送電損失、電圧偏差を同時に最小化するのに役立ち、発電機や変圧器、ネットワークの安全性に関する現実的な制約を満たします。もう1つの応用は減速機(ギアボックス部品)で、材料体積と機械的応力の両方を最小化する設計を探索します。両ケースともに、MOSFOAは安全制限を守りつつ一貫して高品質なトレードオフを見つけ、繰り返し実行しても競合手法より信頼性高く成果を出しました。
非専門家にとっての意義
実務的には、本研究はエンジニアや計画者に単一の推奨点ではなく「良い妥協」の全体像をより確実に示す手段を提供します。簡潔な生物学的メタファーと慎重な数学的ランキングおよび多様性制御を組み合わせることで、MOSFOAはほぼ最適でなおかつよく分散した解集合を生成し、地域固有の優先順位—たとえば電気の安さ、空気の清浄さ、機械の長寿命化—に応じた選択を容易にします。実際の電力系や産業設計問題での結果は、このヒトデに着想を得たアプローチが複雑な意思決定のための有望な手法の一つであることを示唆しています。
引用: Jameel, M., Merah, H., El-latif, A.M.A. et al. Multiobjective starfish optimization algorithm for engineering design and optimal power flow problems. Sci Rep 16, 3302 (2026). https://doi.org/10.1038/s41598-026-35329-4
キーワード: 多目的最適化, メタヒューリスティクス, 電力系統計画, 工学設計, パレート前線