WEKO3
アイテム
Evolutionary algorithms for the pursuit problem
http://hdl.handle.net/10228/0002000089
http://hdl.handle.net/10228/00020000893b9990c6-747c-42f3-be77-2625dabf7e40
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
10347471.pdf (839 KB)
|
|
| アイテムタイプ | 学術雑誌論文 = Journal Article(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-09-11 | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||
| 資源タイプ | journal article | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | Evolutionary algorithms for the pursuit problem | |||||||||||||||
| 言語 | en | |||||||||||||||
| その他のタイトル | ||||||||||||||||
| その他のタイトル | Evolutionary Algorithms for the Pursuit Problem | |||||||||||||||
| 言語 | en | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | eng | |||||||||||||||
| 著者 |
宮野, 英次
× 宮野, 英次
WEKO
6037
× Tahara, Keisuke
|
|||||||||||||||
| 抄録 | ||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||
| 内容記述 | In this paper we propose new variants of the Evolutionary Algorithms, called Multi-Virus Evolutionary Algorithm (MVEA) and Multi-Virus Evolutionary Annealing Algorithm (MVEA2) for the following pursuit problem. Given a set of mobile agents and a set of mobile targets in a map as an input instance, the goal of the agents is to pursue and capture as many mobile targets by cooperating with other agents as possible, and furthermore as quickly as possible. When we use the multipoint search algorithms such as Genetic Algorithms (GAs) and Virus Evolutionary Algorithms (VEA) for optimization problems, it is important to keep the diversity of the search points. To improve the diversity, MVEA selects several viruses of inferior individuals with a certain probability, and moreover, MVEA2 blends the simulated annealing heuristic (SA) with MVEA. In this paper, we show the detailed experimental comparisons among the performances of a traditional GA, GA with SA, MVEA, and MVEA2 on the number of captured mobile targets and the number of the required steps for agents to capture all the mobile targets in the pursuit problem. The comparisons show that (i) MVEA and MVEA2 behave in similar ways as GA and GA with SA, respectively, and (ii) GA with SA and MVEA2 does not work better in the early stages than GA and MVEA, but especially in the final stages, the former algorithms can capture the larger number of mobile targets than one of the latter ones. | |||||||||||||||
| 言語 | en | |||||||||||||||
| 備考 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS),3-6 December, 2014, Kitakyushu, Japan | |||||||||||||||
| 言語 | en | |||||||||||||||
| 書誌情報 |
2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS) p. 1321-1326, 発行日 2015-02-19 |
|||||||||||||||
| 出版社 | ||||||||||||||||
| 出版者 | IEEE | |||||||||||||||
| DOI | ||||||||||||||||
| 関連タイプ | isVersionOf | |||||||||||||||
| 識別子タイプ | DOI | |||||||||||||||
| 関連識別子 | https://doi.org/10.1109/SCIS-ISIS.2014.7044840 | |||||||||||||||
| ISBN | ||||||||||||||||
| 識別子タイプ | ISBN | |||||||||||||||
| 関連識別子 | 978-1-4799-5955-6 | |||||||||||||||
| 著作権関連情報 | ||||||||||||||||
| 権利情報 | Copyright (c) 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Genetic algorithms | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Biological cells | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Mobile communication | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Sociology | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Statistics | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Vectors | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Evolutionary computation | |||||||||||||||
| 出版タイプ | ||||||||||||||||
| 出版タイプ | AM | |||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||||||||
| 査読の有無 | ||||||||||||||||
| 値 | yes | |||||||||||||||
| 研究者情報 | ||||||||||||||||
| URL | https://hyokadb02.jimu.kyutech.ac.jp/html/233_ja.html | |||||||||||||||
