遗传算法与禅意花园的艺术
神经与进化计算
2010-05-26 v1 人工智能
摘要
在本文中，我们提出了一种新颖的遗传算法(GA)解决方案，用于解决一个简单但具有挑战性的商业益智游戏——禅意花园(ZPG)。我们详细描述了该游戏，然后为候选解提出了合适的编码方案和适应度函数。接着，我们将遗传算法的性能与A*算法的性能进行了比较。我们的结果表明，在解的质量方面，GA与有信息搜索相当，并且在计算资源需求方面显著优于后者。最后，我们简要讨论了我们的发现对游戏求解及其他“现实世界”问题的启示。
引用
@article{arxiv.1005.4446,
title = {Genetic algorithms and the art of Zen},
author = {Jack Coldridge and Martyn Amos},
journal= {arXiv preprint arXiv:1005.4446},
year = {2010}
}
备注
Submitted