組み合わせ問題のための二値フグ最適化アルゴリズム

科学分野:

• 最適化アルゴリズム
• 計算知能
• 産業応用

背景:

• メタヒューリスティックは、インダストリー4.0において重要であり、複雑な最適化問題の解決を可能にします。
• 変数が0または1である二値最適化問題は、現代の産業において重要です。

研究 の 目的:

• フグ最適化アルゴリズムの二値版（BPOA）を導入すること。
• 異なる伝達関数と二値化ルールがBPOAのパフォーマンスに与える影響を調査すること。
• 実世界の産業上の二値問題でBPOAを検証すること。

主な方法:

• 伝達関数と二値化ルールを使用した2段階の二値マッピング技術を開発しました。
• BPOAを粒子群最適化、Secretary Bird最適化アルゴリズム、および算術最適化アルゴリズムと比較しました。
• BPOAを集合被覆問題、単一コスト集合被覆問題、およびナップサック問題に適用しました。

主要な成果:

• BPOAは、産業上の二値問題に対して有望かつ統計的に検証された結果を示しました。
• パフォーマンスは、伝達関数と二値化ルールのペアの選択によって著しく影響を受けました。
• 解の質が異なると、パフォーマンスの違いに統計的な有意性が現れました。

結論:

• BPOAは、二値最適化のための競争力のある柔軟なフレームワークです。
• BPOAの有効性は、主にその離散化戦略（伝達ルールペアリング）によって決定されます。
• 離散化設計に関するさらなる研究は、BPOAの機能を強化することができます。