メタヒューリスティックの自動設計: 最適化の未来?

新しいメタヒューリスティック最適化アルゴリズムの非効率的な手動発明と構成を阻止するために、ブリュッセル自由大学の人工知能研究所である IRIDIA の研究チームは文献を研究し、特にメタヒューリスティック設計への自動アプローチの長所を概説しました。多くの冗長で、時には奇抜な、メタファーベースのメタヒューリスティック。

彼らのレビューは、 インテリジェント コンピューティング。

レビューは過去だけでなく未来にも目を向けます。 モジュール式メタヒューリスティック ソフトウェア フレームワークと自動構成ツールの使用を増やすことで、手動による無駄な試行錯誤を防ぐことができます。 デザイン メソッドを活用し、より成功した結果に導きます。 目標は、メタヒューリスティック最適化アルゴリズムの検索を最適化し、それによって解決策の検索を最適化することです。 計算問題 機械学習を含むさまざまな計算コンテキストで。

成功したよく知られたメタヒューリスティックには、進化的計算、シミュレーテッド アニーリング、アリのコロニーの最適化などがあります。 これらのメソッドは、その名前の由来となっている自然のプロセスからインスピレーションを得たものです。

レビューによると、メタヒューリスティックの分野には、同様の成功を目指して、同様に自然にインスピレーションを受け、比喩的に名付けられた貢献が散在しているという。 ただし、自然プロセスに基づくすべてのメタヒューリスティックが、必ずしも新しくて有用な計算手法を提供するとは限りません。

レビューの執筆者らは、新規性があるとされるメタファーベースのメタヒューリスティックが多数存在し、新規性があるのは「新しくて紛らわしい用語」だけで、実際には以前に発表された手法を再作成しているだけであることを嘆いた。 例として、オオカミとカッコウの行動に基づいた、実用性が疑わしいアルゴリズムについて簡単に説明します。 彼らはまた、ゾンビ、輪廻転生、そして湖や川に向かって移動する方法を「知っている」「インテリジェントな」水滴に基づいたアルゴリズムについても言及しています。

「メタファーラッシュ」は現在も続いている問題ですが、本当の原因は自然からインスピレーションを得ることの魅力ではなく、科学的なデザイン原則ではなくインスピレーションに依存するという考え方にあります。 具体的には、レビューの著者は、自動設計に依存するメタヒューリスティック研究を奨励したいと考えています。

自動設計にはメタヒューリスティック ソフトウェアが必要 フレームワーク 設計スペースと、コンポーネントのさまざまな組み合わせをテストできる自動構成ツールを提供できます。 最新のフレームワークはますます柔軟かつモジュール化されているため、ますます便利になっています。 の レビュー は、ParadisEO、HeuristicLab、jMetal、および EMILI を、現在利用可能な「最も包括的で積極的に保守されているフレームワークの一部」であると説明しています。

既存のメタヒューリスティック ソフトウェア フレームワークを拡張する以外に、生産的な研究に向けた今後の可能性としては、メタヒューリスティックをより詳細にモデル化することや、この分野をより強固な基盤に置くベンチマーク用の統計ツールを開発することが含まれます。