酷项目使用遗传算法？

我正在寻找使用遗传算法的实际应用.有些想法是:

网站界面优化

使用物理模拟器进行车辆优化

遗传编程

自动测试用例生成

但没有人真的突然出现在我身上.因此,如果您有一些空闲时间(几个月)花在遗传算法项目上,您会选择解决什么？

1> Dan Dyer..：

---

一个有很多可能性的话题是使用进化算法来演化游戏策略.人们已经使用进化来制作扑克,跳棋/选秀,围棋和许多其他游戏的策略.在J-GAP人使用遗传编程进化机器人为Robocode的.

我最近发表了一篇关于进化计算的介绍性文章.它包括一些用于演化算法的细节. 亚当·马奇克(Adam Marczyk)也写了很多很好的例子.该遗传淘金博客中含有几十种链接到有趣的进化项目.

一种不太常见的进化算法类型是学习分类器系统.这演变了一组分类输入的规则.它可以应用于神经网络所使用的同类问题.为特定问题开发LCS可能会很有趣,例如尝试根据表单预测运动结果.

---

我进化了一个有能力的othello球员家庭,这很有趣也很有趣,因为我之前从未玩过othello.因此我解决了一个我甚至不理解的问题.这就是GA的真正力量.

2> Stephen Denn..：

---

你可能对Roger Alsing的Mona Lisa感兴趣

---

旁注:有关Mona Lisa算法是否真的是遗传算法的论证.

---

它似乎模拟退火给我

3> max..：

---

到目前为止,我认为进化乐高结构是GA最有趣的玩具项目.

http://static.23.nu/md/Pictures/ZZ099735B6.jpg

4> yoosiba..：

---

我已经阅读了与自动测试用例生成相关的提议.实际上它恰恰相反.您指定测试用例,然后让算法(遗传编程)创建将通过的代码.这样您就可以提供规范并繁殖程序.如果你稍微谷歌,你可以找到一些研究.
我发现这是一个非常有趣的想法.当然现在没有人会创建这样的应用程序,但这是一个很好的学习领域.