質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

1回答

1200閲覧

TSPにおける2-optのプログラムがわかりません

xkx

総合スコア13

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

0クリップ

投稿2018/06/03 09:23

前提・実現したいこと

ここに質問の内容を詳しく書いてください。
(例)PHP(CakePHP)で●●なシステムを作っています。
■■な機能を実装中に以下のエラーメッセージが発生しました。

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

C言語

1int i0 = 0; 2bool fImproved = true; 3while (fImproved) { 4 fImproved = false; 5 for (int i = i0; i < i0+n; i++) { 6 for (int j = i+2; j < i+n-1; j++) { 7 if (Dist[Tour[i%n]][Tour[j%n]] + Dist[Tour[(i+1)%n]][Tour[(j+1])/%n]] 8 < Dist[Tour[i%n]][Tour[(i+1)%n]] + Dist[Tour[j%n]][Tour[(j+1)%n]]) { 9 // 部分経路を逆順に並び替える 10 for (k = 0; k < (j-i)/2; k++) { 11 int temp = Tour[(i+1+k)%n]; 12 Tour[(i+1+k)%n] = Tour[(j-k)%n]; 13 Tour[(j-k)%n] = temp; 14 } 15 i0 = (i+1)%n; 16 fImproved = true; // 改善した 17 break; 18 } 19 } 20 if (fImproved) break; // 改善した 21 // ここで経路長をプリント 22 } 23} 24

試したこと

自分なりにネットを参考にしてプログラムを書いてみましたが,ネットに載っているプログラムの意味が良くわからなくてなかなか実装にたどり着けません.
i,j,kについてそれぞれ何を表しているのか具体的に説明していただけると助かります.
参考文献はhttp://home.a00.itscom.net/hatada/np/tsp/tsp_2opt01a.htmlです.
特にjとkをプログラム内に組み込む意味が分かりません.
2-opt法のアルゴリズムは理解しているつもりですが,プログラムに起こすことができないのでどうかよろしくお願いします.

補足情報(FW/ツールのバージョンなど)

ここにより詳細な情報を記載してください。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

実際に動かしてみたでしょうか?
最初から、大きい数でなく、10程度、あるいはもっと少ないNode数でやってみましょう。

参考文献は....

これを他の人に説明するにはどうしたら、良いか考えると理解が早いかも知れません。

自分もざっと見ましたが、分かりにくい。
ただ、i: 巡回する最初の Node番号、j: 途中解の開始Nodeではないかと思います。k はその先。
この辺を手掛かりに追ってみるのはどうでしょう。

投稿2018/06/03 12:01

pepperleaf

総合スコア6383

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

xkx

2018/06/03 12:18

回答ありがとうございます。 途中解というのが何を表してるかはわかりませんが、少ないノード数からもう一度考えてみます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問