平均距離の最小化

目次

平均距離の最小化

平均距離最小化の古典的方法

　利用者が均一にいる線的地域に二つのポストがある場合の平均距離を最小化する古典的方法

特徴

山なみを等高線で表す

図から最小点を探す

最小点を解析的に求める方法

底辺のごく周辺はほぼ平ら

式(3.16)を式(3．15)に代入する

しかし一般的には下の図の点も全ても式(3．15)　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　を満たす

求めた点が窪地の底辺か?

実際式(3.17)に値を求めてみる

面的地域にｎ個のポストがある場合の平均距離を最小にする古典的方法

解析的方法

式（3.9）の偏微分

式(3.19)の近似値を数値的に求める

PPT Slide

PPT Slide

最急降下法

PPT Slide

最急降下方向

PPT Slide

PPT Slide

直線探索：半直線上の最小化

PPT Slide

カリーの規則

PPT Slide

ゴールドシュタインの法則

PPT Slide

停止規則

局所的最適解

PPT Slide

PPT Slide

PPT Slide