著者

幸村 明典 片山 謙吾 南原 英生

出版者

岡山理科大学

雑誌

岡山理科大学紀要. A, 自然科学 (ISSN:02857685)

巻号頁・発行日

vol.46, pp.39-48, 2010

著者

"幸村 明典 片山 謙吾 南原 英生 成久 洋之" "コウムラ アキノリ カタヤマ ケンゴ ミナミハラ ヒデオ ナリヒサ ヒロユキ" Akinori "Koumura Kengo Katayama Hideo Minamihara Hiroyuki" Narihisa

雑誌

岡山理科大学紀要. A, 自然科学

巻号頁・発行日

vol.45, pp.53-62, 2009

著者

"幸村 明典 片山 謙吾 南原 英生" "コウムラ アキノリ カタヤマ ケンゴ ミナミハラ ヒデオ" Akinori "Komura Kengo Katayama Hideo" Minamihara

雑誌

岡山理科大学紀要. A, 自然科学

巻号頁・発行日

vol.46, pp.39-48, 2010

著者

片山 謙吾

出版者

岡山理科大学

雑誌

基盤研究(C)

巻号頁・発行日

2009

---

組合せ最適化問題に対する高性能なMemeticアルゴリズムをはじめとするメタ戦略の開発を行った.対象問題として,最大クリーク問題(MCP), 2次割当問題(QAP),通信・ネットワーク関連の問題であるノード配置問題(NPP)を扱った.特にQAPに対しては,可変深度探索にもとづくk-opt局所探索法を遺伝的反復局所探索法の枠組みに導入したメタ戦略を示した.実験の結果,従来法の反復局所探索法に比べ平均的に良好な解を算出し,その有効性を示した.

著者

片山 謙吾

出版者

岡山理科大学

雑誌

基盤研究(C)

巻号頁・発行日

2007

---

組合せ最適化問題の代表例である最大クリーク問題(MCP)および2次割当問題(QAP),通信・ネットワーク関連の問題であるノード配置問題(NPP)に対する高性能なメタ戦略アルゴリズムの開発と評価を行った.MCPにおいては,最近開発した強力な局所探索法を反復局所探索法およびMemetic アルゴリズムの枠組みに導入した高性能メタ戦略を開発し,その性能を評価した.その結果,既存アルゴリズムとの比較において高い探索性能を有することを明らかにした.またQAP およびNPP に対しても同様のアプローチが可能であり,高性能な反復局所探索法を開発した.その他,バイオインフォマティクス分野におけるアミノ酸配列のマルチプルアライメントのアルゴリズムとして,クリークを考慮した解構築法を開発した.加えて,関数最適化問題に対するメタ戦略であるParticle Swarm Optimization法やメタ戦略に導入を試みるための学習法の検討などを通して,本研究課題をより洗練化するための模索も同時に行った.以上の研究成果は学術論文誌,国際会議,国内で開催の学会・研究会等で発表した.