WEKO3
アイテム
遺伝的アルゴリズムによる巡回セールスマン問題の並列化を考慮した近似解法
https://doi.org/10.34411/00000814
https://doi.org/10.34411/000008147e0c699d-017c-4f5d-ba66-9de266d9921f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
kkb-022-016.pdf (3.1 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2020-11-24 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | 遺伝的アルゴリズムによる巡回セールスマン問題の並列化を考慮した近似解法 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | An Approximate Solution Considering Parallelism for Traveling Salesman Problem Using Genetic Algorithm | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 言語 | en | |||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | traveling salesm皿problem,genetic algorithm, parallelism, smoothing method | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||||||
| ID登録 | ||||||||||||||||||
| ID登録 | 10.34411/00000814 | |||||||||||||||||
| ID登録タイプ | JaLC | |||||||||||||||||
| 著者 |
荒木, 智行
× 荒木, 智行
× 山本, 富士男
× 巽, 久行
× Araki, Tomoyuki
× Yamamoto, Fujio
× Tatsumi, Hisayuki
|
|||||||||||||||||
| 抄録 | ||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||
| 内容記述 | It is well known that traveling salesm皿problem(for short. TSP) is one of most important problems for optimization, and almost all optimization problems result in TSP. This paper describes on an effective solution of TSP using genetic algorithm. The features of our method are summarized as follows: (1) By using division and unification method, a large problem is replaced with some small ones. (2) Smoothing method proposed in this paper enables us to obtain a fine approximate solution globally. Accordingly, demerits caused by division and unification method are decreased. (3) Parallel operation is available because all divided problems are independent of each other. |
|||||||||||||||||
| 言語 | en | |||||||||||||||||
| 書誌情報 |
神奈川工科大学研究報告.B,理工学編 巻 22, p. 95-101, 発行日 1998-03-20 |
|||||||||||||||||
| 出版者 | ||||||||||||||||||
| 出版者 | 神奈川工科大学 | |||||||||||||||||
| ISSN | ||||||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||||||
| 収録物識別子 | 09161902 | |||||||||||||||||
| 書誌レコードID | ||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||
| 収録物識別子 | AN10074179 | |||||||||||||||||
| フォーマット | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | application/pdf | |||||||||||||||||
| 著者版フラグ | ||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||
