皆様のおかげで設立1周年を迎えました。

最適化

ビネクラ杯

18-3. 幅優先探索で迷路の最短経路を求める(3次元編)

やること 前回は2次元の迷路における最短経路を求めました。今回は3次元の迷路の最短経路を、幅優先探索で求めてみましょう。 実行環境 必修科目 18-2の記事を必ず履修し、...
ビネクラ杯

18-x. 第1回ビネクラ杯(暫定ランキング)

ランキング(暫定) 最終更新日時:2019年08月16日01時 順位(暫定)ニックネームつないだシステム数レベル1riantkb5252yakiyama5253sakamoto5024g...
ビネクラ杯

18-2. 幅優先探索で迷路の最短経路を求める(2次元編)

やること 迷路の最短経路を求めたいです。例えば、「スタートから水を流す」ような探索方法を幅優先探索と呼びます。一方で、「スタートからルンバを発進させ、行き止まりにぶつかったら途中の分かれ道まで...
ビネクラ杯

18-1. 第1回ビネクラ杯(問題編)

ストーリー ビネクラ社はお金がないので、無人島に本社ビルを建てました。 無人島には電気が来ていませんので、発電機の力でいろいろな装置を動かさなければなりません。当初は「1つの大き...
vcopt応用

9-12. vcoptでニューラルネットの騙し画像を作る

やること 昨今のニューラルネットは高精度に画像を分類することができるようになりましたが、「騙し画像(Adversarial example)」の存在も知られています。ここではvcoptを用いて...
vcopt応用

9-11. vcoptでスーパーマリオのスピードランに挑戦(コードなし)

やること 9-3では、いわば「目を閉じて走り、ジャンプのタイミングを最適化」することでマリオの1-1をクリアしました。ここでは、GA職人のプライドをかけて先の手法を発展させ、美しく最速でマリオ...
vcopt応用

9-10. 誤差逆伝播法 vs vcopt、ニューラルネットの学習アルゴリズム比較

やること ニューラルネットにおける「学習」とは、ニューラルネット中の重みとバイアスを最適化することにほかなりません。通常、ニューラルネットは誤差逆伝播法(バックプロパゲーション)というアルゴリ...
vcopt応用

9-9. vcoptで逆ライフゲーム

やること ライフゲームは1ステップ先を計算するのは簡単ですが、1ステップ前を計算するのはなかなか難しいです。vcoptで逆ライフゲームを試してみましょう。今回はvcopt().dcGA()を繰...
vcopt応用

9-8. vcoptでポケモン「いろは歌」できるかな(世界初)

やること 「いろは歌」は組合せ最適化問題であり、「いろはにほヘと」で始まるものが有名です。ここでは、vcoptを使ってポケモンで「いろは歌」に挑戦します。 実行環境 ポケモ...
vcopt応用

9-7. vcoptでポケモンしりとりできるかな

やること 「最長しりとり問題」であるポケモンしりとりは真面目な研究テーマです。調べてみると、しりとりの細かなルールは違うものの、285/719匹、あるいは線形計画法で387/802匹といった記...
タイトルとURLをコピーしました