| ○種別 (必須): | □ | 学術論文 (審査論文)
| [継承] |
| ○言語 (必須): | □ | 日本語
| [継承] |
| ○招待 (推奨): |
| ○審査 (推奨): |
| ○カテゴリ (推奨): |
| ○共著種別 (推奨): |
| ○学究種別 (推奨): |
| ○組織 (推奨): |
| ○著者 (必須): | 1. | 永田 裕一 ([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.情報工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.情報工学講座])
| ○役割 (任意): |
| ○貢献度 (任意): |
| ○学籍番号 (推奨): |
| [継承] |
| ○題名 (必須): | □ | (英) Fast Implementation of Genetic Algorithm by Localized EAX Crossover for the Traveling Salesman Problem (日) 局所的な交叉EAXを用いたGAの高速化とTSPへの適用
| [継承] |
| ○副題 (任意): |
| ○要約 (任意): | □ | (英) We propose an genetic algorithm (GA) that applies to the traveling salesman problem (TSP). The GA uses edge assembly crossover (EAX), which is known to be effective for solving the TSP. We first propose a fast implementation of a localized EAX where localized edge exchanges are used in the EAX procedure. We also propose a selection model with an effective combination of the localized EAX that can maintain population diversity at negligible computational costs. Edge entropy measure is used to evaluate population diversity. We demonstrate that the proposed GA is comparable to state-of-the-art heuristics for the TSP. Especially, the GA is superior to them on large instances more than 10,000 cities. For example, the GA found an optimal solution of brd14051 (14,051 cities instance) with a reasonable computational cost. The results are quite impressive because the GA does not use Lin-Kernighan local search (LKLS) even though almost all existing state-of-the-art heuristics for the TSP based on LKLS and its variants. (日)
| [継承] |
| ○キーワード (推奨): | 1. | (英) genetic algorithm (日) (読)
| [継承] |
| 2. | (英) TSP (日) (読)
| [継承] |
| 3. | (英) EAX (日) (読)
| [継承] |
| 4. | (英) localized crossover (日) (読)
| [継承] |
| 5. | (英) population diversity (日) (読)
| [継承] |
| ○発行所 (推奨): | □ | (英) The Japanese Society for Artificial Intelligence (日) 人工知能学会 (読)
| [継承] |
| ○誌名 (必須): | □ | 人工知能学会論文誌 ([社団法人 人工知能学会])
(pISSN: 1346-0714, eISSN: 1346-8030)
| ○ISSN (任意): | □ | 1346-0714
ISSN: 1346-0714
(pISSN: 1346-0714, eISSN: 1346-8030) Title: Transactions of the Japanese Society for Artificial Intelligence = Jinko Chino Gakkai ronbunshiTitle(ISO): Trans Jpn Soc Artif IntellSupplier: 一般社団法人 人工知能学会Publisher: Japanese Society for Artificial Intelligence (NLM Catalog)
(J-STAGE)
(Scopus)
(CrossRef)
(Scopus information is found. [need login]) | [継承] |
| [継承] |
| ○巻 (必須): | □ | 22
| [継承] |
| ○号 (必須): | □ | 5
| [継承] |
| ○頁 (必須): | □ | 524 552
| [継承] |
| ○都市 (任意): |
| ○年月日 (必須): | □ | 西暦 2007年 9月 初日 (平成 19年 9月 初日)
| [継承] |
| ○URL (任意): | □ | http://ci.nii.ac.jp/naid/10022008102/
| [継承] |
| ○DOI (任意): | □ | 10.1527/tjsai.22.542 (→Scopusで検索)
| [継承] |
| ○PMID (任意): |
| ○CRID (任意): | □ | 1390001205108326656
| [継承] |
| ○NAID : | □ | 10022008102
| [継承] |
| ○WOS (任意): |
| ○Scopus (任意): |
| ○評価値 (任意): |
| ○被引用数 (任意): |
| ○指導教員 (推奨): |
| ○備考 (任意): |