K-opt法 (巡回セールスマン問題の) - 版の履歴

2008年11月5日 (水) 07:40にAlbeit-Kunによる

2008-11-05T07:40:54Z

2008年11月5日 (水) 07:40にAlbeit-Kunによる

2008-11-05T07:40:47Z

Orsjwiki: "K-opt法 (巡回セールスマン問題の)" を保護しました。 [edit=sysop:move=sysop]

2007-07-19T15:16:48Z

"K-opt法 (巡回セールスマン問題の)" を保護しました。 [edit=sysop:move=sysop]

2007年7月16日 (月) 06:31に122.17.2.240による

2007-07-16T06:31:25Z

2007年7月12日 (木) 01:19に124.144.188.143による

2007-07-12T01:19:49Z

122.17.2.240: 新しいページ: ''''【けいおぷとほう ($k$-opt)】''' 巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, $k$ 本の枝を, 巡回路が得られ...'

2007-07-11T15:39:18Z

新しいページ: ''''【けいおぷとほう ($k$-opt)】''' 巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, $k$ 本の枝を, 巡回路が得られ...'

新規ページ

'''【けいおぷとほう ($k$-opt)】'''

巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, $k$ 本の枝を, 巡回路が得られるように別の $k$ 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. %$k$ を固定する場合には, 計算時間と解の精度から$k=2$ もしくは $3$ が選択される. $k$ を可変にして巡回路の改良が保証されるなら, $k$ の値を増やしていく解法(可変 $k$-opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.

← 古い版		2008年11月5日 (水) 07:40時点における版
3行目:		3行目:
	巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, <math>k \,</math> 本の枝を, 巡回路が得られるように別の <math>k \,</math> 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. <math>k \,</math> を固定する場合には, 計算時間と解の精度から<math>k=2 \,</math> もしくは <math>3 \,</math> が選択される. <math>k \,</math> を可変にして巡回路の改良が保証されるなら, <math>k \,</math> の値を増やしていく解法(可変 <math>k \,</math>-opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.		巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, <math>k \,</math> 本の枝を, 巡回路が得られるように別の <math>k \,</math> 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. <math>k \,</math> を固定する場合には, 計算時間と解の精度から<math>k=2 \,</math> もしくは <math>3 \,</math> が選択される. <math>k \,</math> を可変にして巡回路の改良が保証されるなら, <math>k \,</math> の値を増やしていく解法(可変 <math>k \,</math>-opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.

−	[[Category:グラフ･ネットワーク\|~~じゅんかいせーるすまんもんだい~~]]	+	[[Category:グラフ･ネットワーク\|けいおぷとほう]]

← 古い版		2008年11月5日 (水) 07:40時点における版
2行目:		2行目:

	巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, <math>k \,</math> 本の枝を, 巡回路が得られるように別の <math>k \,</math> 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. <math>k \,</math> を固定する場合には, 計算時間と解の精度から<math>k=2 \,</math> もしくは <math>3 \,</math> が選択される. <math>k \,</math> を可変にして巡回路の改良が保証されるなら, <math>k \,</math> の値を増やしていく解法(可変 <math>k \,</math>-opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.		巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, <math>k \,</math> 本の枝を, 巡回路が得られるように別の <math>k \,</math> 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. <math>k \,</math> を固定する場合には, 計算時間と解の精度から<math>k=2 \,</math> もしくは <math>3 \,</math> が選択される. <math>k \,</math> を可変にして巡回路の改良が保証されるなら, <math>k \,</math> の値を増やしていく解法(可変 <math>k \,</math>-opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.
		+
		+	[[Category:グラフ･ネットワーク\|じゅんかいせーるすまんもんだい]]

← 古い版		2007年7月16日 (月) 06:31時点における版
1行目:		1行目:
	'''【けいおぷとほう (<math>k \,</math>-opt)】'''		'''【けいおぷとほう (<math>k \,</math>-opt)】'''
−

	巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, <math>k \,</math> 本の枝を, 巡回路が得られるように別の <math>k \,</math> 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. <math>k \,</math> を固定する場合には, 計算時間と解の精度から<math>k=2 \,</math> もしくは <math>3 \,</math> が選択される. <math>k \,</math> を可変にして巡回路の改良が保証されるなら, <math>k \,</math> の値を増やしていく解法(可変 <math>k \,</math>-opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.		巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, <math>k \,</math> 本の枝を, 巡回路が得られるように別の <math>k \,</math> 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. <math>k \,</math> を固定する場合には, 計算時間と解の精度から<math>k=2 \,</math> もしくは <math>3 \,</math> が選択される. <math>k \,</math> を可変にして巡回路の改良が保証されるなら, <math>k \,</math> の値を増やしていく解法(可変 <math>k \,</math>-opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.

← 古い版		2007年7月12日 (木) 01:19時点における版
1行目:		1行目:
−	'''【けいおぷとほう ($k$-opt)】'''	+	'''【けいおぷとほう (<math>k \,</math>-opt)】'''

−	巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, $k$ 本の枝を, 巡回路が得られるように別の $k$ 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. %$k$ を固定する場合には, 計算時間と解の精度から$k=2$ もしくは $3$ が選択される. $k$ を可変にして巡回路の改良が保証されるなら, $k$ の値を増やしていく解法(可変 $k$-opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.	+
		+	巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, <math>k \,</math> 本の枝を, 巡回路が得られるように別の <math>k \,</math> 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. <math>k \,</math> を固定する場合には, 計算時間と解の精度から<math>k=2 \,</math> もしくは <math>3 \,</math> が選択される. <math>k \,</math> を可変にして巡回路の改良が保証されるなら, <math>k \,</math> の値を増やしていく解法(可変 <math>k \,</math>-opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.

← 古い版	2007年7月19日 (木) 15:16時点における版
(相違点なし)