数理最適化

記事数 12
  • 数理最適化

深層学習モデルに対する敵対的攻撃(Adversarial Attack)を説明しようと試みる

日本語の記事が少ないので書いてみました。敵対的攻撃の中でも、画像分類モデルに対する非線形最適化手法をベースにした攻撃手法について紹介します。深層学習モデルの脆弱性深層学習モデルは、Adversarial Exampleと呼ばれる入力に対して脆弱性を持っています。この事実は、Szeg

  • 数理最適化

【サーベイ編】深層強化学習を使ってTSPを解く

深層強化学習を用いたTSP・VRPの解法について調査する機会があったのでまとめます。TSP(巡回セールスマン問題)やVRP(配送経路問題)がどういう問題か、ということは知っている前提で話を進めます。対象とする手法・問題対象の問題今回対象となる問題は、2次元のユークリッドTS

  • プログラミング

【pythonで最適化】いろんな方法でTSPを解いてみた!

NP困難な最適化問題として知られる巡回セールスマン問題を、複数の近似解法と厳密解法を使って解いてみました。使用した解法は以下の4個です。整数計画問題(MTZ制約を使用、厳密解法)遺伝的アルゴリズム(近似解法)焼きなまし法(近似解法)2-opt(山登り法として実装、近似解法)実装はp

  • 数理最適化

焼きなまし法(simulated annealing)の理論について

概要この記事では、焼きなまし法を支える理論について数学的な側面から解説することを目指します。焼きなまし法をマルコフ過程としてモデリングすることにより、アルゴリズムが大域的最適解に収束するための条件について調べよう、と言うのが全体的な流れです。連続と離散のギャップにより、ここで紹介する最適解