Using a Queue Genetic Algorithm to Evolve Xpilot Control Strategies on a Distributed System

In this paper, we describe a distributed learning system used to evolve a control program for an agent operating in the network game Xpilot. This system, which we refer to as a queue genetic algorithm, is a steady state genetic algorithm that uses stochastic selection and first-in-first-out replacem...

Full description

Saved in:
Bibliographic Details
Published in2006 IEEE International Conference on Evolutionary Computation pp. 1202 - 1207
Main Authors Parker, M., Parker, G.B.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2006
Subjects
Computer networks
Control systems
Distributed computing
Genetic algorithms
Humans
Internet
Learning systems
Neural networks
Steady-state
Stochastic systems
Online AccessGet full text
ISBN9780780394872
0780394879
ISSN1089-778X
DOI10.1109/CEC.2006.1688446

Cover

Abstract In this paper, we describe a distributed learning system used to evolve a control program for an agent operating in the network game Xpilot. This system, which we refer to as a queue genetic algorithm, is a steady state genetic algorithm that uses stochastic selection and first-in-first-out replacement. We employ it to distribute fitness evaluations over a local network of dissimilar computers. The system made full use of our available computers while evolving successful controller solutions that were comparable to those evolved using a regular generational genetic algorithm.
AbstractList In this paper, we describe a distributed learning system used to evolve a control program for an agent operating in the network game Xpilot. This system, which we refer to as a queue genetic algorithm, is a steady state genetic algorithm that uses stochastic selection and first-in-first-out replacement. We employ it to distribute fitness evaluations over a local network of dissimilar computers. The system made full use of our available computers while evolving successful controller solutions that were comparable to those evolved using a regular generational genetic algorithm.
Author Parker, M.
Parker, G.B.
Author_xml – sequence: 1
  givenname: M.
  surname: Parker
  fullname: Parker, M.
  organization: Indiana Univ., Bloomington
– sequence: 2
  givenname: G.B.
  surname: Parker
  fullname: Parker, G.B.
BookMark eNotkFFrwjAURgNzMHW-D_aSP9Auadom91G6zg2EMXQg7EFSe9tltIk0qeC_V5hw4Hs7fJwZmVhnkZAnzmLOGbwUZREnjOUxz5VK0_yOLEAqdkVAqmQyIVPOFERSqt0DmXn_xxhPMw5T8vPtjW2ppl8jjkhXaDGYA112rRtM-O1pcLQ8ue6EdHc0nQu0cDYMrqObMOiArUFPnb0KXo0Pg6nGgDXdnH3A_pHcN7rzuLjtnGzfym3xHq0_Vx_Fch0ZYCFSkCFoBhqvb6EBxkWdIDLJhQIpDzmAzqSGpMmUSHPdQMUTrGqhG81r2Yg5ef7XGkTcHwfT6-G8v6UQF6oUVHs
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CEC.2006.1688446
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EndPage 1207
ExternalDocumentID 1688446
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
4.4
5GY
5VS
6IE
6IF
6IK
6IL
6IN
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABJNI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ADZIZ
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
CS3
EBS
EJD
HZ~
H~9
IEGSK
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
PQQKQ
RIA
RIE
RIL
RNS
TN5
VH1
ID FETCH-LOGICAL-i90t-895e9a09ae0399f9013d2ee07138977c699a57a92f58346af9b12ebd3afa1d7f3
IEDL.DBID RIE
ISBN 9780780394872
0780394879
ISSN 1089-778X
IngestDate Wed Aug 27 01:33:38 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-895e9a09ae0399f9013d2ee07138977c699a57a92f58346af9b12ebd3afa1d7f3
PageCount 6
ParticipantIDs ieee_primary_1688446
PublicationCentury 2000
PublicationDate 20060000
PublicationDateYYYYMMDD 2006-01-01
PublicationDate_xml – year: 2006
  text: 20060000
PublicationDecade 2000
PublicationTitle 2006 IEEE International Conference on Evolutionary Computation
PublicationTitleAbbrev CEC
PublicationYear 2006
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0014519
ssj0000394734
Score 1.6517754
Snippet In this paper, we describe a distributed learning system used to evolve a control program for an agent operating in the network game Xpilot. This system, which...
SourceID ieee
SourceType Publisher
StartPage 1202
SubjectTerms Computer networks
Control systems
Distributed computing
Genetic algorithms
Humans
Internet
Learning systems
Neural networks
Steady-state
Stochastic systems
Title Using a Queue Genetic Algorithm to Evolve Xpilot Control Strategies on a Distributed System
URI https://ieeexplore.ieee.org/document/1688446
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT4NAEN60Peml2tb4zh48SstjgZ2jwZrGpEaTmpB4aBZ20MYKTQUP_np3ebRqPHgDQoCdLDPzzeMbQi4g5jGzzcgA7iYGAxsN7gphKGPhmQgcpK97h6d33uSR3YZu2CKXm14YRCyLz3CoD8tcvsziQofKRpbHuYIvbdJWwK3q1drEU0wHmK-pzuoMgqZNqYrrQXmQPCwhO9d3cR9q5p3m3G7ylyaMgnFQpSjql_2YulIanZsumTafW9WavA6LPBrGn7-YHP-7nj0y2Lb30fuN4donLUx7pNvMd6D1794ju9_ICvvkqawuoII-FFgg1XzVatPRq-Vztl7kL280z-hYKbsPpOFqscxyGlRl8LRhwMV3mqXqAdearFfP2UJJK8b0AZndjGfBxKhHMxgLMHODg4sgTBCoBAiJ8ikcaSNqxMuVQxl7AML1BdiJyx3miQQiy8ZIOiIRlvQT54B00izFQ0ITYccKtUmlemJmKf3JIs-3JSRMRBKEc0T6WnDzVUW-Ma9ldvz35ROys42RnJJOvi7wTHkNeXRebpcvBrW6TQ
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT4NAEJ74OKgXH63x7R48SkthgZ2jqW2qto0mNWnioVnYQRu1GAUP_np3edRHPHgDQoCdLPP85huAE4xExB07tFB4scXRIUt4UlraWPg2oUAVmN7hwdDv3fLLsTdegNN5LwwR5eAzapjDvJavkigzqbJmyxdChy-LsKztPseiW2ueUbFd5IEhOytrCIY4pYDXo_YhxTgP2oW5SwRYcu9U505VwbSx2e60iyJF-bofc1dys9Ndh0H1wQXa5LGRpWEj-vjF5fjfFW1A_avBj13PTdcmLNBsC9arCQ-s_OG3YO0bXWEN7nJ8AZPsJqOMmGGs1tuOnT3dJ6_T9OGZpQnraHX3Tmz8Mn1KUtYugPCs4sClN5bM9APODV2vmbRFihWc6XUYdTujds8qhzNYU7RTS6BHKG2UpAWIsfYqXOUQmZhXaJcy8hGlF0h0Yk-43Jcxhi2HQuXKWLZUELvbsDRLZrQDLJZOpOM2pZVPxFtag_LQDxyFMZehQunuQs0IbvJS0G9MSpnt_X35GFZ6o0F_0r8YXu3D6lfG5ACW0teMDrUPkYZH-db5BAMjvZ0
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2006+IEEE+International+Conference+on+Evolutionary+Computation&rft.atitle=Using+a+Queue+Genetic+Algorithm+to+Evolve+Xpilot+Control+Strategies+on+a+Distributed+System&rft.au=Parker%2C+M.&rft.au=Parker%2C+G.B.&rft.date=2006-01-01&rft.pub=IEEE&rft.isbn=9780780394872&rft.issn=1089-778X&rft.spage=1202&rft.epage=1207&rft_id=info:doi/10.1109%2FCEC.2006.1688446&rft.externalDocID=1688446
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-778X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-778X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-778X&client=summon