kokotech: 集合知プログラミングアーカイブ最適化の章。 Simulated Annealing(SA)とか遺伝的アルゴリズム(GA)とか。 今回はtwitterをグラフ化したものに最適化アルゴリズムを使ってみた。 図は僕のfollowerの中でfollowしあってる人たちを線でつなげてる。 最適化を適用した部分はどこかというと交差線の数。 これが少なくなるようにGAを適用してみた。 画像処理には再びcairoを使用。 見づらいといわれるかもしれないけど これでもランダムな場合に比べて交差線の数は 2000個から1100個くらいまで減ってるんすよ・・・ もうちょっとGAのパラメータをいじれば綺麗になるかもしれないけど そこを言及する意味はあまりないのでとりあえずこれで終了。 ソース： http://deepneko.dyndns.org/svn/repos/collective_intelligence/chapter5/ ---
