WEKO3
アイテム
A<sup>2</sup>MOSA：アーカイブの適応的調整による多目的シミュレーテッドアニーリング法
https://ipsj.ixsq.nii.ac.jp/records/82108
https://ipsj.ixsq.nii.ac.jp/records/82108bb67b4c0-58a3-4fdb-bf16-e044318b0e42
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS12088005.pdf (380.9 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-05-10 | |||||||
| タイトル | ||||||||
| タイトル | A<sup>2</sup>MOSA：アーカイブの適応的調整による多目的シミュレーテッドアニーリング法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A<sup>2</sup>MOSA：Multi-Objective Simulated Annealing with Adaptive Arrangement of Archive | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 大阪大学 | ||||||||
| 著者所属 | ||||||||
| 大阪大学 | ||||||||
| 著者所属 | ||||||||
| 大阪大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Osaka University | ||||||||
| 著者名 |
武田, 康士
× 武田, 康士
|
|||||||
| 著者名(英) |
Takeda, Yasushi
× Takeda, Yasushi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Archived Multiobjective Simulated Annealing (AMOSA)は，シミュレーテッドアニーリング法をアーカイブ法により多目的最適化問題へ拡張した最適化計算法である．AMOSAは，連続変数問題への適用を前提としているため，組合せ最適化問題での空間の離散性には対応できない．そこで，本稿では，配置問題などの組合せ最適化問題においても効率的な探索ができるように，複数解の分布や個別解の特性に着目したヒューリスティクスによりアーカイブを適応的に調整するメカニズムをAMOSAに対して導入することによる高性能化法(Adaptive Archived Multi-Objective Simulated Annealing，A2MOSA)を提案する．さらに，その2次元矩形配置問題における有効性を検証する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Archived Multiobjective Simulated Annealing (AMOSA) is an optimization technique that expands the capability of simulated annealing to multi-objective optimization by a means of archive. However, it is not appropriate to apply AMOSA to combinatorial optimization problems due to its tacit assumption of design space continuity. This paper proposes an adaptive arrangement mechanism of archive with heuristics focused on the distribution of solutions and property of each solution, for enhancing AMOSA to an efficient optimization method for combinatorial problems like layout design problems. The integrated AMOSA is named Adaptive Archived Multi-Objective Simulated Annealing, A2MOSA. Finally A2MOSA is applied to two-dimensional layout problems for validating its effectiveness. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2012-MPS-88, 号 5, p. 1-6, 発行日 2012-05-10 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
