FC2ブログ

貴腐ワインなどデザートワインをお探しならこちらへ→ 貴腐ワイン・甘口ワイン通販
ワイン通販のポータルサイト→お酒の市場

これをmixiで流行らせよう!!→暗号ジェネレータ

おすすめSEO対策!!
自動リンクネットワーク

登録するだけで約40の被リンクをゲット! この私が開発したシステムです!!(笑)
読めばこのシステムに納得してもらえるものと思ってます。ぜひ登録してください。


↑こちらも自分で作りました。よろしければ登録してください。



TSP問題

 2005.09.21 Wed
卒論でTSP問題、所謂「巡回セールスマン問題」をテーマにやってみようかなぁと考えてます。

そんなわけで、いろいろと調べてやってみたりしているんですが難しいですね。
私はTSP問題を遺伝的アルゴリズムというのを用いてやってみようと思ってるんですが難しいですね~
遺伝子の表現がやりにくいし交叉方法だってあんまりいいのがありませんし。
とりあえず現在は2次元配列を使って出来ないかなぁと考え中。

そんな感じで放課後のバイト中とかC言語でプログラムを組んでいました。
一応、頭の中では交叉はちゃんと出来そうなイメージがありますが効率の観点で言うとどうなんだろうなぁ~という感じ。

っていうか、放課後はバイトの予定はなかったのですが先輩が就職の対策のがあったので私が代打でした。
夜バイト暇~~~

スポンサーサイト



23:20:51 | 日記 | comments(0) | trackbacks(0)
| HOME |