ゼミの風景

おそらくお気楽はしのすけゼミの諸風景

Top | ゼミ2016卒 | ゼミ2015卒 | ゼミ2014卒 | イベント | About

最適化数学(4年ゼミ)

f:id:okiraku894:20140925132047j:plain
そろそろ具体的な問題をつくって適用してみよう,
ということで考えてきてもらった.
とりあえずディズニーランドの周り方をとっかかりにするらしい.
まずは単純なナップサック問題(開園している時間を入れ物,
アトラクションの満足度を価値)に直してやってみたようだ.
Greedy法で下界値を求めたわけだが,そこからより最適に近い解を如何に求めるか,
が当面の課題となる.
一方で,出てくる解は移動距離のことを考慮してないから,
グラフに落として経路を考えるとか,満足度をどのように決めるかとか,
現実の問題に如何に近づけていくかがその次の課題.
さて,どうなるかな.