你可以向我推荐两个程序作为我的进化计算类的项目吗?

时间:2015-01-12 15:37:22

标签: genetic-algorithm evolutionary-algorithm genetic-programming

我的老师希望我们制作两个项目,但是我们还没有看到很多主题,我也不太清楚进化计算的用途。你能给我一些想法吗?

2 个答案:

答案 0 :(得分:0)

一个好的起点是确定可以通过连续改动来改进的东西。一个很好的例子是简单的风车螺旋桨或涡轮机的设计。随机设计和安排的开始。将此几何图形输入到遗传算法中,并根据固定气流(例如风扇)将螺旋桨旋转的速度定义为适应度。即使你没有建造风扇,这是一个有趣的写作,应该给你一些标记!

答案 1 :(得分:0)

进化编程的一些重大问题是Traveling Salesman ProblemKnapsack Problem

您可能还想考虑另一个NP完整问题,例如Sudoku。数独是一个可以通过随机优化解决的问题的一个很好的例子,但存在更有效的技术。有许多Sudoku Solutions Here

您可以将使用进化编程和Sudoku问题的​​难度与旅行商或背包问题进行比较,并解释为什么算法适用于前两个问题但不适用于Sudoku。