2009 International IEEE Consumer Electronics Society's Games Innovations Conference最新文献_第4页

AZ66 (Demo submission) AZ66(演示提交)

2009 International IEEE Consumer Electronics Society's Games Innovations Conference Pub Date : 2009-10-23 DOI: 10.1109/ICEGIC.2009.5293610

Stéphan Froment, Mélanie Ginibre, S. Mader, A. Sarafian, A. Schwartz, Delphine Soriano, J. Dupire, A. Topol

引用次数: 0

Sudoku evolution 数独的进化

2009 International IEEE Consumer Electronics Society's Games Innovations Conference Pub Date : 2009-08-01 DOI: 10.1109/ICEGIC.2009.5293614

Johannes Jilg, Jenny Carter

{"title":"Sudoku evolution","authors":"Johannes Jilg, Jenny Carter","doi":"10.1109/ICEGIC.2009.5293614","DOIUrl":"https://doi.org/10.1109/ICEGIC.2009.5293614","url":null,"abstract":"Sudoku Evolution is a program written for the comparison of metaheuristics. The main aim of the underlying project was to implement a program capable of comparing algorithms related to artificial intelligence. Four population-based approaches were chosen, genetic algorithms (GA), geometric particle swarm optimization (GPSO), Bee Colony Optimization (BCO), artificial immune system (AIS) with somatic hypermutation as well as two algorithms, simulated and quantum annealing (SA & QA), based on probabilistic local search. All of them were implemented based on the work of Alberto Moraglio. He provides a general geometric framework for evolutionary algorithms. Crossover and mutation operators are representation-independent and defined as functions of a metric distance in the search space. Sudoku was used as the testbed for comparison. It is especially interesting as it is a combinatorial and NP-complete problem where valid grids have only one solution. This makes them interesting for optimization algorithms. The algorithms were compared on nine Sudokus with 3 different difficulty ratings. Each of them was executed ten times with preliminary tuned parameters. They were compared based on the average fitness value achieved over all grids and the number of successful solving attempts. SA and GPSO were the best approaches followed by QA and BCO.","PeriodicalId":328281,"journal":{"name":"2009 International IEEE Consumer Electronics Society's Games Innovations Conference","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132611126","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 12

Thief belief 小偷的信念

2009 International IEEE Consumer Electronics Society's Games Innovations Conference Pub Date : 2009-08-01 DOI: 10.1109/ICEGIC.2009.5293592

Ethan Kennerly, Andreas Witzel, Jonathan A. Zvesper

引用次数: 2

Unexceptional.net Unexceptional.net

2009 International IEEE Consumer Electronics Society's Games Innovations Conference Pub Date : 2009-08-01 DOI: 10.1109/ICEGIC.2009.5293594

R. Nideffer, Alf Inge Wang

引用次数: 0

Title page 标题页

2009 International IEEE Consumer Electronics Society's Games Innovations Conference Pub Date : 1947-11-01 DOI: 10.1109/VIS.2005.52

Brian Dale, Brian Palmer-Rubin

引用次数: 0

ICE-GIC 2009 steering committee ICE-GIC 2009指导委员会

2009 International IEEE Consumer Electronics Society's Games Innovations Conference Pub Date : 1900-01-01 DOI: 10.1109/icegic.2009.5293597

S. Ahmadi

引用次数: 0