WEKO3
アイテム
島の移住に注目したIGA ‐ SA法の提案
https://ipsj.ixsq.nii.ac.jp/records/33388
https://ipsj.ixsq.nii.ac.jp/records/333882bf335ac-e930-4ace-8fed-114fb3002646
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS02043014.pdf (92.7 kB)
|
Copyright (c) 2003 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2003-03-03 | |||||||
| タイトル | ||||||||
| タイトル | 島の移住に注目したIGA ‐ SA法の提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | The Proposition of the IGA ‐ SA of Paying Attention to the Immigration of the Island | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 関西大学工学部 | ||||||||
| 著者所属 | ||||||||
| 関西大学工学部 | ||||||||
| 著者所属 | ||||||||
| 関西大学工学部 | ||||||||
| 著者所属 | ||||||||
| 関西大学工学部 | ||||||||
| 著者所属 | ||||||||
| 関西大学工学部 | ||||||||
| 著者所属 | ||||||||
| 関西大学工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Kansai University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Kansai University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Kansai University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Kansai University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Kansai University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Kansai University | ||||||||
| 著者名 |
清水, 信行
益谷, 昌宏
木本, 貴裕
徳丸, 正孝
村中, 徳明
今西, 茂
× 清水, 信行 益谷, 昌宏 木本, 貴裕 徳丸, 正孝 村中, 徳明 今西, 茂
|
|||||||
| 著者名(英) |
Nobuyuki, Shimizu
Masahiro, Masutani
Takahiro, Kimoto
Masataka, Tokumaru
Noriaki, Muranaka
Shigeru, Imanishi
× Nobuyuki, Shimizu Masahiro, Masutani Takahiro, Kimoto Masataka, Tokumaru Noriaki, Muranaka Shigeru, Imanishi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 遺伝的アルゴリズム(GA)は最適化問題における有力なアルゴリズムの一つである．GA は，解候補を遺伝子列（個体）にコーディングし，初期個体集団を乱数によって発生させる方法が多く，そこから各個体の交叉・突然変異といった遺伝的操作を繰り返すことにより解を探索している．しかしGA は局所解に陥るなどの問題を生じることがあり，1 回の試行において得られる解は十分に良い解ではない場合がある．一方この問題を解決するために個体集団を幾つかのまとまりに分割して，各個体集団との相補的な関わりにより局所解に陥りにくくする並列GA の研究もさかんであるが，並列GA を用いても結局のところ局所解に陥ることもある．本稿では局所解に陥ってもそこから脱出してさらによい解集団を生成するIGA?SA 法を提案し，シミュレーションを行った結果，IGA の解探索が滞る頃から見られるIGA?SA 法の有効性が確認できた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Genetic algorithm (GA) is one of the influential algorithm about the optimization problem. In GA, the way of coding and making an initial individual group occur to the gene line (the individual) by the random number in the individual candidacy is most. Then, it is searching an individual by repeating genetic operation such as the crossover and the mutation of each individual. But it causes the problem to fall into the local minimum, and so on, and the individual which is gotten by once attempt is not good sometimes. On the other hand, solving the problem, the study of the parallel GA which divides an individual group into some unification to resist falling into the local minimum is popular, too. But it sometimes falls into the local minimum after all even if using the parallel GA. In this paper, we propose the IGA-SA method which escapes from the local minimum even if it falls into it and generates the better individual group. Then, the result of the simulation, we could confirm the effectivity of the IGA-SA method from the time when the individual search by IGA piles. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
情報処理学会研究報告数理モデル化と問題解決（MPS） 巻 2003, 号 20(2002-MPS-043), p. 51-54, 発行日 2003-03-03 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
