• [helios] マーク分析 (akiyama) 16:52:56

三角形分割でグラフを作ってマーク対象候補を絞るのはいい考えだと思う. しかし,それを使ってどう割り当てるかは真面目と計算するしかなさそう. NeuralGasのアルゴリズムが使えないかと思ったけど,惜しいところまではいくものの,最終的には戦術的な評価値を考慮しなければならない. ここまで来たら線形計画法で解けると思うんだけど,さてどういうモデルを立てるべきか…. 結局,評価関数の設計の話に戻っちゃうんだよなぁ.

  • [helios] フォーメーション学習 (akiyama) 17:02:34

チームにはまだ反映してないけど,NeuralGasとGrowingNeuralGasを使ってフォーメーションの学習を試み中. とりあえず,適当なログファイルを読ませてNeuralGasに食わせてみたところ,3000ステップ分のデータがあればかなりいける. しかも,学習にかかる時間も短くて,6000ステップ分のデータでも0.5秒未満で収束してしまう. これだけ速ければ,プレイヤがオンライン学習するのもありだろう. 結果の精度やら,外挿できないとかの問題もあるので実用にはまだ工夫が必要だろうけど,どうやらNeuralGasは有望そう.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2016-03-14 (月) 14:51:38 (1226d)
SourceForge.JP
Creative Commons License
RoboCup tools by Hidehisa Akiyama is licensed under a Creative Commons 表示-非営利 2.1 日本 License.