HOME    About this site    mypage    Japanese    library    university    Feedback

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 SizeFormat
No61p097.pdf877KbAdobe PDFView/Open