马丁·阿莫斯;杰克·科尔德里奇 禅宗益智花园游戏的遗传算法。 （英语） Zbl 1251.68195号 自然计算。 11，第3期，353-359（2012）. 摘要：在本文中，我们提出了一种新的遗传算法（GA）解决方案，用于一款简单但具有挑战性的商业益智游戏，称为禅宗益智花园（ZPG）。在给出合适的编码方案和候选解决方案的适应度函数之前，我们详细描述了游戏。通过构建游戏模拟器，我们比较了GA和a*算法的性能。我们表明，遗传算法在解决方案质量方面与知情搜索具有竞争力，在计算资源需求方面显著优于它。通过突出游戏的相关特征，我们希望能刺激对其进行进一步研究，最后我们提出了几个可能的未来研究领域。 引用于1文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 91A99型 博弈论 关键词：遗传算法;运输难题;NP-完成;游戏A* 软件：JGAP公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Amos}和\textit{J.Coldridge}，自然计算。11，第3号，353--359（2012；Zbl 1251.68195） 全文： 内政部 参考文献： [1] Berger MS，Lawton JH（2007）《索科班的多代理规划》。多代理系统和应用V.计算机科学讲义，第4696卷。施普林格，第334–336页 [2] Botea A，Müller M，Schaeffer J（2003）《在索科班使用抽象进行规划》。Schaeffer J，Müller M，Björnsson Y（编辑）《计算机与游戏2002》，计算机科学讲义第2883期。Springer Verlag，第360–375页 [3] Dechter R，Pearl J（1985）广义最佳优先策略和A*的最优性。美国临床医学杂志32（3）：505–536·Zbl 0631.68075号 ·数字对象标识代码：10.1145/3828.3830 [4] Demaine ED，Hoffmann M（2001）推块对于非交叉解路径是NP-完全的。《第十三届加拿大计算几何会议论文集》（CCCG 2001），加拿大安大略省滑铁卢，2001年8月13日至15日，第65-68页 [5] Dor D，Zwick U（1999）SOKOBAN和其他运动规划问题。计算地质理论应用13（4）：215–228·Zbl 0948.68205号 ·doi:10.1016/S0925-7721（99）00017-6 [6] Goldberg DE（1989a）搜索、优化和机器学习中的遗传算法。波士顿Addison-Wesley·Zbl 0721.68056号 [7] Goldberg DE（1989b）禅宗与遗传算法艺术。第三届遗传算法国际会议论文集，第80–85页 [8] Hart PE，Nilsson NJ，Raphael B（1968）启发式确定最小成本路径的正式基础。IEEE Trans-Syst Sci-Cybern 4（2）：100–107·doi:10.1109/TSSC.1968.300136 [9] Hong T-P，Huang J-Y，Lin W-Y（2002）将遗传算法应用于游戏搜索树。软计算6（3-4）：277–283·兹比尔1027.68697 ·doi:10.1007/s005000100154 [10] Houston R、White J、Amos M（2011）禅谜花园NP完成（提交）·Zbl 1233.68140号 [11] Junghanns A，Schaeffer J（2001a）Sokoban:使用领域知识增强通用单代理搜索方法。Artif Intell129（1–2）：219–251·Zbl 0971.68151号 ·doi:10.1016/S0004-3702（01）00109-6 [12] Junghanns A，Schaeffer J（2001b）《Sokoban:通过相关性削减改进搜索》。计算机科学理论252（1-2）：151-175·Zbl 0954.68058号 ·文件编号：10.1016/S0304-3975（00）00080-3 [13] Kendall，G，Sporer，K（2004）用遗传算法编写旅鼠游戏脚本。2004年进化计算大会会议记录（CEC2004），6月19-23日，美国俄勒冈州波特兰，IEEE出版社，第117-124页 [14] Kendall G，Parkes A，Sporer K（2008）《NP完全谜题调查》。国际大会J 31（1）：13–34 [15] Korf RE（1997）使用模式数据库找到魔方的最佳解决方案。AAAI人工智能会议记录，普罗维登斯，美国RI，Wiley，第700–705页 [16] Lexaloffle游戏。禅宗拼图花园。试用版可从下载http://www.lexaloffle.com/zen.htm [17] Mantere T，Koljonen J（2007）使用GA解决、评级和生成Sodoku难题。IEEE进化计算大会（CEC）会议记录，2007年9月25日至28日，新加坡，IEEE出版社，第1382–1389页 [18] Meffert K、Rotstan N、Knowles C、Sangiorgi U JGAP：Java遗传算法和遗传编程包。网址：http://jgap.sf.net [19] Osborne MJ，Rubinstein A（1999）博弈论课程。麻省理工学院出版社，剑桥 [20] Pirsig RM（1976）《禅宗与摩托车维修艺术》。伦敦科吉 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。