dd50ee70’s blog

計算機科学を中心によしなしごとを

計算機科学

膜アルゴリズム(その2)

今回は膜アルゴリズムを使い巡回セールスマン問題を解きます。 巡回セールスマン問題は、都市がいくつか(nとします)あり、それらを全てちょうど一回ずつ訪れて出発都市に戻る、距離が最短の経路を見つける問題です。詳しいことは例によってWikipediaにお任せ…

膜アルゴリズム(その1)

私の稼ぎ頭(論文被引用数で)の研究を紹介します。長くなるので何回かに分けて投稿します。また、これをやると身バレするのでプロフィールなどもそれなりにリアルの世界になります。 膜アルゴリズムとは何か アルゴリズムは特定の問題の答えを求めるための手…