群知能と進化的計算の国際ジャーナル

概要

蟻コロニー最適化に基づく緊急事態へのインテリジェントシステム。

アルベルト・オチョア、フリオ・ポンセ、オマル・カノ、ポーラ・エルナンデス、ジュオンズ・サンチェス、ルベン・ハラミージョ

最短経路問題は、最適化の典型的な問題です。この論文では、メキシコのレオンの消防署で車両をルーティングする問題を解決するためのアリコロニー最適化 (ACO) アルゴリズムを紹介します。この研究では、生物にヒントを得たアルゴリズムを使用してこの問題を特徴付けるさまざまなコンポーネントについて説明します。アルゴリズムは Java で開発されており、車両への最適な経路を決定するツールが得られます。検証を調査するための実験が行われ、その結果を使用して Dijkstra アルゴリズムと比較し、結果の品質を判断しました。この研究の今後の作業は、フェロモン蒸発に関連する革新的な視点を決定することです。このトピックは、最適なソリューションをすばやく見つけて記憶するために重要であるため、さらに、ロジスティクスに似たアルゴリズムを実装しようとしているが PSO を使用している他の大学院生や、文化的アルゴリズムを使用している他の大学院生のコードと比較します。