2024-03-28T12:32:10Z
https://u-ryukyu.repo.nii.ac.jp/oai
oai:u-ryukyu.repo.nii.ac.jp:02005213
2022-10-31T02:33:30Z
1642837622505:1642837855274:1642837877045
1642838403551:1642838406845
解のパッケージ化競合共進化アルゴリズムの詰将棋への適用
Application of Competitive Co-evolution Algorithm with Packaging Solutions to Tsume-shogi Game
根路銘, もえ子
遠藤, 聡志
山田, 孝治
宮城, 隼夫
Nerome, Moeko
Endo, Satoshi
Yamada, Koji
Miyagi, Hayao
Competitive co-evolution algorithm
Genetic algorithms
Complemental solutions
life-time
Tsume-shogi game
In this paper, we introduce a competitive co-evolution algorithm with a packaging solutions to solve the problem. This algorithm was proposed by us to a problem which doesn't have the optimal solution. In the case to solve such the problem, it needs to decide a set of effective solutions as the best solution. Our algorithm has two characteristics. The one is minimization of the number of individuals in the set by extraction of the complemental solutions. The other is evaluating solutions in some continued generations by setting a life-time to an individual. We apply the proposal method to the Tsume-shogi game in order to investigate its effectiveness. Furthermore, we analyze the process of the set formation. In the simulation results, our method can acquire the complemental strategies and shows a better performance than a conventional method.
紀要論文
http://purl.org/coar/resource_type/c_6501
琉球大学工学部
2001-03
VoR
http://hdl.handle.net/20.500.12000/14769
0389-102X
AN0025048X
琉球大学工学部紀要
61
103
97
jpn
open access