| 講演名 | 2000/5/18 多目的SAにおける受理確率関数の性能比較 久保谷 寛行, 吉村 和之, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 多目的最適化問題の近似解法として, 確率的局所探索法であるシミュレーテッドアニーリング(SA)を用いる方法が提案されている.多目的最適化問題にSAを適用する場合, 従来の単目的最適化問題を解くために使われてきた受理確率関数をそのまま用いることは出来ない.そこで, 多目的最適化問題に対するさまざまな受理確率関数が提案されて来た.本論文では, 多目的SAに適用可能なパラメータ付き受理確率関数を導入し, 2つの数値実験を通してその性能比較を行った.この実験により, 使用する受理確率関数によって得られる解の質に大きな差が出ることが明らかになった.すなわち, 弱基準に従った受理確率関数を用いた場合, いずれの問題においても良質の解を得ることができなかった.また, 強基準に従う受理確率関数を用いた場合は, 目的関数の数が増加する程解の質が悪化していく傾向が見られた. |
| 抄録(英) | A probabilistic local search algorithm called Simulated Annealing(SA)is a useful approximate solution technique for Multi-Objective Optimization Problems. When we use the SA to solve multi-objective optimization problems, we cannot use an acceptance probability function used for single-objective optimization problems. Therefore, several types of the acceptance probability functions to be used for multi-objective SA were proposed. In this paper, we introduce a parameterized acceptance probability function for Multi-objective SA and investigate how the performance of the SA depends on the type of function, based on numerical experiments for two test problems. The numerical results show that the quality of solutions is significantly affected by the type of acceptance probability rule. Weaker type rules give bad solution quality. Moreover, quality of solutions obtained by stronger type rules becomes worse as the number of objective functions increases. |
| キーワード(和) | 多目的最適化 / シミュレーテッドアニーリング / 受理確率関数 |
| キーワード(英) | multi-objective optimization / simulated annealing / acceptance probability function |
| 資料番号 | AI2000-2 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2000/5/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多目的SAにおける受理確率関数の性能比較 |
| サブタイトル（和） | |
| タイトル（英） | Performance Comparison of Acceptance Probability Functions for Multi-Objective SA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 多目的最適化 / multi-objective optimization |
| キーワード(2)（和/英） | シミュレーテッドアニーリング / simulated annealing |
| キーワード(3)（和/英） | 受理確率関数 / acceptance probability function |
| 第 1 著者 氏名（和/英） | 久保谷 寛行 / KUBOTANI Hiroyuki |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 吉村 和之 / YOSHIMURA Kazuyuki |
| 第 2 著者 所属（和/英） | NTTコミュニケーション科学基礎研究所 NTT Communication Science Laboratories |
| 発表年月日 | 2000/5/18 |
| 資料番号 | AI2000-2 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 88 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |