ガナリヤのQrunchガナリヤのQrunch競プロなどをします。内容AbstractWebサイトが増加しており、特定のキーワード・トピックに関するページを効率的に収集したい。Basedなクローラーを利用するといい。よって、流動的なウェブに対応できる環境に対する近く個としてはシンプルなため、実装しやすいランダム性と軽い計算量という面でクローラーに向いている。Webの構造自体がグラフであるため、そういった意味でも嬉しい。アルゴリズムサイクル$cycle$回で行われる。・構築したパスにフェロモンをつけるを$N$体の蟻$k$に対して行う。蟻の確率による移動は頂点$i$から、いける頂点集合$to$に対し、$j$にいく確率をフェロモンから計算している。それを繰り返して確率的に移動したあとフェロモンをつけるために、移動したパスを評価して、フェロモンを添付する。評価するかはぼやっとしか書いてなく、キーワード・ユーザの嗜好にあっているか?しか書いていない。メリットウェブページは自己完結でなく、エッジのつながりによって、成り立つため、エッジに意味をフェロモンで持たす、ACOは直感的に嬉しいフェロモンを使うことで必要ないページをスクレイピングする可能性が減る。実際に行った形跡はないが、内容自体は分かりやすく正しい。他の論文で実際にスクレイピングしているので正しいと言える。