Swarm Intelligence: Concepts, Models, and Applications読み 【二日目】

公開日:2019-08-14
最終更新:2019-08-14

画像

ACO

ACOの基本アイデアは、各問題を重み付きグラフに帰結して、より良いパスを選択する。
これを「モデル」とする。

そして、あとは普段どおりTSPのように計算をする。
各アリ、エージェントが一つの解を構築、環境を改善し、修繕を行う。

ACO TSP

ACOの改善はおおよそTSPを起点として行われる。
ベンチマークとしてACO自体のアルゴリズムの改善を行い、
それらを利用して他の組合せ最適化問題などに使用する。

ACOとANN

ACOはANN(Artificial Neural Network)に似ている。

よって、ACOが適用できる問題はANNをしよう、またはANNが適用できる問題はACOが使用できるかもしれない。

またこれらを併用する研究も確か前見た気がする。

あした

明日はPSO(Particle Swarm Optimization)のところを中心的に見よう。

記事が少しでもいいなと思ったらクラップを送ってみよう!
0
+1
雑多まとめ

よく一緒に読まれている記事

0件のコメント

ブログ開設 or ログイン してコメントを送ってみよう
目次をみる

技術ブログをはじめよう

Qrunch(クランチ)は、ITエンジニアリングに携わる全ての人のための技術ブログプラットフォームです。

技術ブログを開設する

Qrunchでアウトプットをはじめよう

Qrunch(クランチ)は、ITエンジニアリングに携わる全ての人のための技術ブログプラットフォームです。

Markdownで書ける

ログ機能でアウトプットを加速

デザインのカスタマイズが可能

技術ブログ開設

ここから先はアカウント(ブログ)開設が必要です

英数字4文字以上
.qrunch.io
英数字6文字以上
ログインする