講演名 | 2004/3/9 遺伝的操作を用いた並列Ant Systemの改良(ネットワークプロセッサ,通信のための信号処理,及び一般) 久保田 雄亮, 渡邊 郁, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 組み合わせ最適化問題の近似解法の一つであるAnt-Systemに,遺伝的操作の手法を取り入れることでその性能の向上を図る.Ant-Systemでは探索した解の情報を伝達する手段としてフェロモン情報を用いる.提案する手法では,Ant-SystemをPCクラスタにて並列に実行し,それぞれのフェロモンの情報を遺伝的操作における個体の遺伝情報として交叉・突然変異を行う.この操作により別のフェロモンのパターンを得て,通常の並列Ant-Systemよりも解の探索範囲を広げることができる.本稿ではこの手法を巡回セールスマン問題に適用し,その有効性を確かめる. |
抄録(英) | Ant system can solve a lot of combinatorial optimization problems, traveling salesperson problem, quadratic assignment problem, graph coloring problems, and so on. Parallel ant system is a parallel model for the ant-system. We propose parallel ant system with genetic operation. Genetic algorithm find s a solution by some genetic operations (crossover and mutation). In new parallel ant system, the genetic operations is applied for a pheromone matrix. In this report, we solved traveling salesperson problem to show that this method is better than the simple parallel ant system. |
キーワード(和) | Ant-System / 組み合わせ最適化問題 / 並列処理 / 遺伝的アルゴリズム |
キーワード(英) | Ant System / combinatorial optimization problem / parallel processing / genetic algorithm |
資料番号 | CAS2003-129,DSP2003-231,CS2003-181 |
発行日 |
研究会情報 | |
研究会 | DSP |
---|---|
開催期間 | 2004/3/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Digital Signal Processing (DSP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 遺伝的操作を用いた並列Ant Systemの改良(ネットワークプロセッサ,通信のための信号処理,及び一般) |
サブタイトル(和) | |
タイトル(英) | Parallel Ant System with Genetic Operation |
サブタイトル(和) | |
キーワード(1)(和/英) | Ant-System / Ant System |
キーワード(2)(和/英) | 組み合わせ最適化問題 / combinatorial optimization problem |
キーワード(3)(和/英) | 並列処理 / parallel processing |
キーワード(4)(和/英) | 遺伝的アルゴリズム / genetic algorithm |
第 1 著者 氏名(和/英) | 久保田 雄亮 / Yusuke KUBOTA |
第 1 著者 所属(和/英) | 大阪電気通信大学大学院工学研究科情報工学専攻 Division of Information and Computer Sciences, Osaka Electro-Communication University |
第 2 著者 氏名(和/英) | 渡邊 郁 / Kaoru WATANABE |
第 2 著者 所属(和/英) | 大阪電気通信大学大学院工学研究科情報工学専攻 Division of Information and Computer Sciences, Osaka Electro-Communication University |
発表年月日 | 2004/3/9 |
資料番号 | CAS2003-129,DSP2003-231,CS2003-181 |
巻番号(vol) | vol.103 |
号番号(no) | 719 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |