文件名称：gridea:从 2015 年 5 月开始参加 Cimpress 技术挑战赛
文件大小：18KB
文件格式：ZIP
更新时间：2024-06-17 20:27:31
Python
概述 这是从 2015 年 5 月开始参加。它进入了决赛并获得了荣誉奖。 本条目是一种，具有非明显表示、交叉算子和变异算子。 代码也经过了大量优化，可以在分配给解决每个问题实例的十秒内运行大量代。 进化算法的许多独立副本并行运行并提交最佳结果。 表示 对于表示，我想要一些比用作提交格式的(X, Y, Size)方块列表更容易工作的东西。 设计表示的目标是： 它应仅涵盖有效的解决方案。 （在变异/交叉中不需要正确性检查） 所有可能的解决方案都应该是可表示的。 （搜索空间的过度近似。） 偏向于使用较少方块的解决方案。 简单的。 表示形式是拼图中所有图块的排列，具有评分功能（又称适应度函数），该评分功能将所有可能的排列映射到正确的拼图解决方案。 该评分函数通过按顺序迭代排列来运行。 对于每个图块，如果该图块尚未填充，它会从该图块开始绘制一个新方块，并向下和向右扩展以填充所有当前的空
【文件预览】：
gridea-master
----.gitignore(39B)
----run.py(6KB)
----gridea.py(11KB)
----example_puzzle.json(7KB)
----network.py(7KB)
----initialize.py(3KB)
----LICENSE.txt(1KB)
----utils.py(4KB)
----README.md(7KB)
----setup.sh(184B)
----scoring.py(9KB)
----.editorconfig(327B)