Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >
山登りは大変なので沢登りアルゴリズム
Title: | 山登りは大変なので沢登りアルゴリズム |
Authors: | 宇野, 毅明 Browse this author →KAKEN DB |
Issue Date: | Jun-2011 |
Publisher: | ERATO湊離散構造処理系プロジェクト |
Citation: | 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.74-78. |
Abstract: | 山登りアルゴリズムは非常に多くの問題に対して採用されているが、極小元を見つける場合、極小元とは関係ない高い山を登り切ってしまうという意味で無駄が多くなり、効率的でなくなる。本発表では、ハイパーグラフ双対化という極小元列挙問題に対して、極小解を山の頂上にして山登りアルゴリズムを適用するというアルゴリズムを提案し、効率的な計算方法も合わせて提案する。計算実験により、本アルゴリズムは多くの問題に対して非常に効率良く動くことを示す。 |
Description: | ERATOセミナ2010 : No.11. 2010年8月6日 |
Conference Name: | ERATOセミナ |
Conference Sequence: | 2010 |
Type: | conference presentation |
URI: | http://hdl.handle.net/2115/48474 |
Appears in Collections: | 科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度
|
|