University of the Ryukyus Repository >
Faculty of Engineering >
Bulletin >
Bulletin of the Faculty of Engineering, University of the Ryukyus >
No. 61 (2001/03) >
|
Title | : | 解のパッケージ化競合共進化アルゴリズムの詰将棋への適用 |
Title alternative | : | Application of Competitive Co-evolution Algorithm with Packaging Solutions to Tsume-shogi Game |
Authors | : | 根路銘, もえ子 遠藤, 聡志 山田, 孝治 宮城, 隼夫 |
Authors alternative | : | Nerome, Moeko Endo, Satoshi Yamada, Koji Miyagi, Hayao |
Issue Date | : | Mar-2001 |
Abstract | : | 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. |
Type Local | : | 紀要論文 |
ISSN | : | 0389-102X |
Publisher | : | 琉球大学工学部 |
URI | : | http://hdl.handle.net/20.500.12000/14769 |
Citation | : | 琉球大学工学部紀要 no.61 p.97 -103 |
Appears in Collections | : | No. 61 (2001/03)
|
Files in This Item:
File |
Description |
Size | Format |
No61p097.pdf | | 877Kb | Adobe PDF | View/Open |
|
|
|