WEKO3
アイテム
戦略的淘汰を適用したジェネティクアルゴリズムGAUSSの提案
https://ipsj.ixsq.nii.ac.jp/records/30685
https://ipsj.ixsq.nii.ac.jp/records/3068539a4e414-b0e1-40e8-ab99-cef62ea17686
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-PRO91063003.pdf (1.0 MB)
|
Copyright (c) 1992 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1992-01-16 | |||||||
| タイトル | ||||||||
| タイトル | 戦略的淘汰を適用したジェネティクアルゴリズムGAUSSの提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | GAUSS : Genetic Algorithm Using Strategic Selection | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 阪南大学 商学部 経営情報学科 | ||||||||
| 著者所属 | ||||||||
| シャープ（株）情報システム研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Management and Information Science HANNAN University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Information Systems Laboratories SHARP Corporation | ||||||||
| 著者名 |
筒井, 茂義
× 筒井, 茂義
|
|||||||
| 著者名(英) |
Shigeyoshi, Tsutsui
× Shigeyoshi, Tsutsui
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年，生物の環境適応における進化過程にヒントを得たジェネティックアルゴリズム（）が注目されており、組合せ最適化問題等への適用の研究が行われている。本研究では、ハミング距離に基づく生存確率および動的な収束制御を適用した戦略的淘汰を導入することによって、個体群の多様性を維持しつつ安定した収束特性を図ることを目的とする新しいジェネティックアルゴリズム:GAUSSを提案する。GAUSSを実数空間の探索問題およびTraveling Salesman問題に適用した結果およびその検討について述べる。既存のGA(NESIS，GENIT)と比較して最適解への収束特性が優れていることを示す。30都市程度の問題ではほぼ100%の頻度で最適解に収束し、50都市、75都市問題でも新しい最良解が得られた。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | A genetic algorithm which was derived from the evolutional process of life in adaptation to its environment is focused the spot light of attention as a optimization method for combinatorial and nonlinear problems in the latest few years. In this paper, we propose the GAUSS (Genetic Algorithm Using Strategic Selection) which has a survival probability based on a Hamming distance and a dynamic convergence control of parameters to retain wider diversity of a population for avoiding premature convergence. GAUSS has been run on several test functions and Traveling Salesman Problems (30, 50, 75 cities). The experimental results show that the convergence properties of GAUSS are superior to those of the existing algorithms such as GENESIS and GENITOR. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10485570 | |||||||
| 書誌情報 |
情報処理学会研究報告プログラミング（PRO） 巻 1992, 号 3(1991-PRO-063), p. 1-8, 発行日 1992-01-16 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
