| ○種別 (必須): | □ | 学術論文 (審査論文)
| [継承] |
| ○言語 (必須): | □ | 日本語
| [継承] |
| ○招待 (推奨): |
| ○審査 (推奨): |
| ○カテゴリ (推奨): |
| ○共著種別 (推奨): |
| ○学究種別 (推奨): |
| ○組織 (推奨): |
| ○著者 (必須): | 1. | 永田 裕一 ([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.情報工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.情報工学講座])
| ○役割 (任意): |
| ○貢献度 (任意): |
| ○学籍番号 (推奨): |
| [継承] |
| 2. | (英) (日) 小林 重信 (読)
| ○役割 (任意): |
| ○貢献度 (任意): |
| ○学籍番号 (推奨): |
| [継承] |
| 3. | (英) (日) 東条 敏 (読)
| ○役割 (任意): |
| ○貢献度 (任意): |
| ○学籍番号 (推奨): |
| [継承] |
| ○題名 (必須): | □ | (英) Efficient Local Search Limitation Strategies in Memetic Algorithm (日) 効果的な局所探索制限によるMemetic Algorithmの高速化
| [継承] |
| ○副題 (任意): |
| ○要約 (任意): | □ | (英) Applications of memetic algorithms (MAs) are usually computationally expensive. In this paper we suggest efficient search limiting strategies for local search used in MAs because local search is the most time consuming part of MAs. The suggested strategies are applied to a recently proposed powerful MA for the capacitated vehicle routing problem (CVRP). Experimental results on the well-known benchmarks show a significant speed-up of 80% in running time without worsening the solution quality. Moreover, the MA dominates state-of-the-art heuristics for the CVRP with respect to both the computation time and the solution quality. (日)
| [継承] |
| ○キーワード (推奨): | 1. | (英) memetic algorithm (日) (読)
| [継承] |
| 2. | (英) genetic local search (日) (読)
| [継承] |
| 3. | (英) vehicle routing (日) (読)
| [継承] |
| 4. | (英) local search (日) (読)
| [継承] |
| ○発行所 (推奨): | □ | 社団法人 人工知能学会
| [継承] |
| ○誌名 (必須): | □ | 人工知能学会論文誌 ([社団法人 人工知能学会])
(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]) | [継承] |
| [継承] |
| ○巻 (必須): | □ | 25
| [継承] |
| ○号 (必須): | □ | 2
| [継承] |
| ○頁 (必須): | □ | 299 310
| [継承] |
| ○都市 (任意): |
| ○年月日 (必須): | □ | 西暦 2010年 3月 初日 (平成 22年 3月 初日)
| [継承] |
| ○URL (任意): | □ | http://ci.nii.ac.jp/naid/130000259122/
| [継承] |
| ○DOI (任意): | □ | 10.1527/tjsai.25.299 (→Scopusで検索)
| [継承] |
| ○PMID (任意): |
| ○CRID (任意): | □ | 1390001205109070848
| [継承] |
| ○NAID : | □ | 130000259122
| [継承] |
| ○WOS (任意): |
| ○Scopus (任意): | □ | 2-s2.0-77955969553
| [継承] |
| ○評価値 (任意): |
| ○被引用数 (任意): |
| ○指導教員 (推奨): |
| ○備考 (任意): |