著者

今井 浩

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会総合大会講演論文集

巻号頁・発行日

vol.1995, no.1, pp.411-412, 1995-03-27

---

本稿では,最適化アリゴリズムの研究動向について,まず伝統的なものと相対的に新しいものを簡潔にまとめる.そして,その中の厳密解法である分技限定法・動的計画法に関連するもので,VLSIの論理設計の分野から実用性が注目されてきた2分決定グラフ(BDD)の最適化問題への応用について触れる.また,モダンヒューリステックでの近傍探索に関連した話題として,局所情報のみを用いて全域情報を列挙する逆探索手法について述べる.分量の制限のため,このように具体的に紹介するのは筆者の興味からこの2つに限るが,もちろん最適化は広範な分野であり,本稿を元に他の研究動向についても興味をもって頂けると幸いである.