Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/12816
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pracner, Doni | en |
dc.contributor.author | Tomašev N. | en |
dc.contributor.author | Radovanović M. | en |
dc.contributor.author | Ivanović, Mirjana | en |
dc.date.accessioned | 2020-03-03T14:49:59Z | - |
dc.date.available | 2020-03-03T14:49:59Z | - |
dc.date.issued | 2007-12-24 | en |
dc.identifier.isbn | 9783540734987 | en |
dc.identifier.issn | 03029743 | en |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/12816 | - |
dc.description.abstract | CoreWar is a computer simulation where two programs written in an assembly language called redcode compete in a virtual memory array. These programs are referred to as warriors. Over more than twenty years of development a number of different battle strategies have emerged, making it possible to identify different warrior types. Systems for automatic warrior creation appeared more recently, evolvers being the dominant kind. This paper describes an attempt to analyze the output of the CCAI evolver, and explores the possibilities for performing automatic categorization by warrior type using representations based on redcode source, as opposed to instruction execution frequency. Analysis was performed using EM clustering, as well as information gain and gain ratio attribute evaluators, and revealed which mainly brute-force types of warriors were being generated. This, along with the observed correlation between clustering and the workings of the evolutionary algorithm justifies our approach and calls for more extensive experiments based on annotated warrior benchmark collections. © Springer-Veriag Berlin Heidelberg 2007. | en |
dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | en |
dc.title | Categorizing evolved CoreWar warriors using em and attribute evaluation | en |
dc.type | Conference Paper | en |
dc.identifier.scopus | 2-s2.0-37249028123 | en |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/37249028123 | en |
dc.relation.lastpage | 693 | en |
dc.relation.firstpage | 681 | en |
dc.relation.volume | 4571 LNAI | en |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0002-3428-3470 | - |
crisitem.author.orcid | 0000-0003-1946-0384 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.