RA-005 膜計算を応用した最適化近似アルゴリズムの共通プラットフォームおよび巡回セールスマン問題への適用(モデル・アルゴリズム・プログラミング,査読付き論文)

スポンサーリンク

概要

• 論文の詳細を見る

• 遺伝的アルゴリズムと焼き鈍し法など、異なる原理に基づく近似アルゴリズムを組み合わせて新たな近似アルゴリズムを構成する枠組みとして、膜アルゴリズムを提案する。巡回セールスマン問題を解く膜アルゴリズムの詳細と、計算機実験の結果を述べる。

• FIT(電子情報通信学会・情報処理学会)運営委員会の論文
• 2009-08-20

著者

• 西田 泰伸

  富山県立大学工学部情報システム工学科

• 西田 泰伸

  富山県立大学

関連論文

• L-029 HTMLにおける日本語の空白文字の扱い方に関する提案(L分野:ネットワーク・セキュリティ,一般論文)
• Lシステム, 歴史と展望(LAシンポジウム(情報基礎理論ワークショップ)論文小特集)
• A Word Length Controlled DT0L System with a Periodic Control Function (Algebraic Systems, Formal Languages and Computations)
• A few notes on slender 0L Languages(Extended abstract)(Semigroups, Formal Languages and Combinatorics on Words)
• Variants of Petri net controlled grammars and their parsing algorithms (アルゴリズムと計算理論の新展開 : RIMS研究集会報告集)
• RA-005 膜計算を応用した最適化近似アルゴリズムの共通プラットフォームおよび巡回セールスマン問題への適用(モデル・アルゴリズム・プログラミング,査読付き論文)
• 1G-7 プログラム可能なセルラーオートマトンによる任意の論理回路の実現

スポンサーリンク