dc.contributor.author | Ross, N | |
dc.contributor.author | Johns, M | |
dc.contributor.author | Keedwell, EC | |
dc.contributor.author | Savic, D | |
dc.date.accessioned | 2019-05-31T13:12:55Z | |
dc.date.issued | 2019-07-13 | |
dc.description.abstract | Many complex real-world problems such as bin-packing are
optimised using evolutionary computation (EC) techniques.
Involving a human user during this process can avoid producing
theoretically sound solutions that do not translate to the real world
but slows down the process and introduces the problem of user
fatigue. Gamification can alleviate user boredom, concentrate user
attention, or make a complex problem easier to understand. This
paper explores the use of gamification as a mechanism to extract
problem-solving behaviour from human subjects through
interaction with a gamified version of the bin-packing problem,
with heuristics extracted by machine learning. The heuristics are
then embedded into an evolutionary algorithm through the
mutation operator to create a human-guided algorithm.
Experimentation demonstrates that good human performers
augment EA performance, but that poorer performers can be
detrimental to it in certain circumstances. Overall, the introduction
of human expertise is seen to benefit the algorithm. | en_GB |
dc.identifier.citation | GECCO '19: Genetic and Evolutionary Computation Conference, 13-17 July 2019, Prague, Czech Republic | en_GB |
dc.identifier.doi | 10.1145/3319619.3326871 | |
dc.identifier.uri | http://hdl.handle.net/10871/37324 | |
dc.language.iso | en | en_GB |
dc.publisher | Association for Computing Machinery (ACM) | en_GB |
dc.rights | © 2019 Copyright held by the owner/author(s). Publication rights licensed to the
Association for Computing Machinery. | en_GB |
dc.subject | Business planning and operations research | en_GB |
dc.subject | Games | en_GB |
dc.subject | Heuristics | en_GB |
dc.subject | Interactive evolution | en_GB |
dc.subject | Machine learning | en_GB |
dc.title | Human-Evolutionary Problem Solving through Gamification of a Bin-Packing Problem | en_GB |
dc.type | Conference paper | en_GB |
dc.date.available | 2019-05-31T13:12:55Z | |
dc.description | This is the author accepted manuscript. The final version is available from ACM via the DOI in this record | en_GB |
dc.rights.uri | http://www.rioxx.net/licenses/all-rights-reserved | en_GB |
dcterms.dateAccepted | 2019-04-21 | |
rioxxterms.version | AM | en_GB |
rioxxterms.licenseref.startdate | 2019-04-21 | |
rioxxterms.type | Conference Paper/Proceeding/Abstract | en_GB |
refterms.dateFCD | 2019-05-28T17:11:37Z | |
refterms.versionFCD | AM | |
refterms.dateFOA | 2019-05-31T13:12:58Z | |
refterms.panel | B | en_GB |