山登りは大変なので沢登りアルゴリズム

• 資料種別: 文書・図像類
• タイトル: 山登りは大変なので沢登りアルゴリズム
• 著者・編者: 宇野, 毅明
• 著者標目: 宇野, 毅明
• 出版事項: ERATO湊離散構造処理系プロジェクト
• 出版年月日等: 2011-06
• 出版年（W3CDTF）: 2011-06
• ISSN（掲載誌）: PISSN : 2186-1846
• 本文の言語コード: jpn
• NDC: 007
• 対象利用者: 一般
• イベントの日付、場所: 2010
• 一般注記: 出版タイプ： NA; ERATOセミナ2010 : No.11. 2010年8月6日
• 記録形式（IMT）: application/pdf
• 一次資料へのリンクURL: 11_all.pdf （fulltext）; https://eprints.lib.hokudai.ac.jp/repo/huscap/all/48474/11_all.pdf
• オンライン閲覧公開範囲: インターネット公開
• 掲載誌: 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.74-78.
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 北海道大学 : 北海道大学学術成果コレクション

• 要約等: 山登りアルゴリズムは非常に多くの問題に対して採用されているが、極小元を見つける場合、極小元とは関係ない高い山を登り切ってしまうという意味で無駄が多くなり、効率的でなくなる。本発表では、ハイパーグラフ双対化という極小元列挙問題に対して、極小解を山の頂上にして山登りアルゴリズムを適用するというアルゴリズ...