一辺の長さ1の正五角形の頂点を全て結ぶ分岐あり曲線の長さの最小値を求めよat MATH一辺の長さ1の正五角形の頂点を全て結ぶ分岐あり曲線の長さの最小値を求めよ - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト80:132人目の素数さん 18/08/17 09:58:33.93 mWFnumrr.net >>78 この試行はやってみたことある まずランダムに3点をとって、その3点でできる三角形の短い方から2辺と、元の正五角形の各頂点から、3点のうち最も近い点とを結んでそれら7本の長さを合計する それから3点を少しずつ動かして極小解を探していく 結果はカブトガニ型に収束するか、4より大きな解になるか、または収束しない シミュレーションだから最適化できているかは不明だが、カブトガニ解より小さな解はこれまで見つかっていない 81:132人目の素数さん 18/08/17 10:15:00.75 VyDJkqSp.net >>79 レスありがとう。 >78は座標の取りうる値に制限をつけてないので ネットワークが重なるようなのも対象にして算出している。 http://i.imgur.com/Y9ookqK.png 82:132人目の素数さん 18/08/17 11:06:28.65 VyDJkqSp.net >78の最小値の最適解算出の初期値は 0~1の一様分布でランダムに設定したけれど http://i.imgur.com/2b7wvCp.png のような五角形外から始めても左右対称のカブトガニに収束した。 > optim(runif(6,-1,2),kabu3,method='CG') $`par` [1] -0.0000006244007777030901 0.7726459096103870383132 0.5000003027472189609526 [4] 1.0613226509328328450721 1.0000013550880015866795 0.7726459944754771047570 $value [1] 3.891156823329757 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch