複数解・ロバスト解探索アルゴリズムの開発および点字翻訳用知識ベース最適化への応用

概要

論文の詳細を見る
2008-2010年度科学研究費補助金(若手研究(B))研究成果報告書課題番号：20700211　研究代表者：小野智司 (鹿児島大学理工学研究科（工学系）助教)単一の最適解のみではなく，複数の有望な准最適解を同時に発見するアルゴリズム，およびノイズなどによる設計変数の変動に対して高いロバスト性を有する解を発見するアルゴリズムを開発した．日本語点字翻訳問題における知識ベースの構築において，距離の定義を最適化問題として定式化し，開発したアルゴリズムを適用できることを示した．また，点字翻訳問題に限らず，様々な問題に応用できることを示した．This research proposed algorithms which search for promising, quasi-optimal solutions in addition to optimal solutions, and which search for solutions robust against small perturbations of design variables. This research also showed that a problem of defining similarity metric in knowledge base construction for Japanese-Braille translation could be formulated as an optimization problem, and that the proposed algorithms could be applied to this problem and other problems.
2011-05-30