logo标签列表

遗传算法资源

algorithmresourcesgenetic-algorithm
41

我最近对遗传算法这个话题很感兴趣，但是我找不到好的资源。如果你知道任何好的资源、书籍或网站，我会非常感激。我对算法和人工智能有扎实的了解，但我正在寻找一些关于遗传编程的良好介绍。

你是特别在寻找遗传算法，还是遗传编程？ - Dan Dyer
5
GP ≠ GA ≠ 具有变异的爬山算法 - bias
请考虑使用openGA。 - Arash
14个回答
28

我目前为止最好的参考资料：

如果你是完全的初学者，我建议你从遗传算法Hello World开始入手。没有什么比一个简明易懂的例子更容易入门了。

我应该说，Melanie Mitchell的《遗传算法简介》是一个不错的选择。我读过Melane Mitchell的《复杂性：一次引导之旅》，用于复杂系统理论 - 我无法想象有更好的技术写作工作。 - Cody
@Cody，是的，复杂度非常好，我也非常喜欢它 :) - JohnIdol
15
我发现Melanie Mitchell的书，遗传算法简介，非常好。如果想更广泛地了解进化计算主题，Eiben和Smith的进化计算简介也值得一读。
如果您刚开始学习，最近我写了一篇介绍性文章可能会有用。
在那篇文章以及我的进化计算框架主页上还有进一步的链接。
5

我知道这是一个旧问题，但还没有被接受的答案，所以我想添加我的贡献。在进化计算（遗传算法，进化策略，遗传编程等）相关事项方面，我认为最好的免费资源之一是Sean Luke的在线书籍元启发式的基本原理。

4
3
那是一个很酷的图像序列，但我怀疑博客所有者不会希望你直接链接它。 - Jamie Penney
@Jamie。你是对的。我已经删除了链接。 - Pierre
6
原文与遗传算法没有丝毫关系（虽然我并没有看过你的代码）。它是用一种贪心的接受准则模拟退火算法。 - Steve
小心你所称呼的遗传算法！ - bias
3

在AI-Junkie.com网站上，有一份关于遗传算法的很好的介绍，以及许多其他人工智能和机器学习技术的教程。这个遗传算法教程旨在“足够解释遗传算法，以便您能够在自己的项目中使用它们”，同时尽可能地减少数学内容。

2
1
我很久以前写了一个简短的介绍，可以在这里找到，但更好的简短介绍在这里。
如果您需要更全面的资源列表，尽管有些过时，请访问comp.ai.genetic FAQ。
0

我使用Java泛型实现了遗传算法。https://github.com/juanmf/ga

它将应用3个运算符（变异、交叉、选择），并演化出一个种群，给定了作为Spring Bean公开的Individual、Gen、FitnessMeter和工厂的具体实现。

/*This is all you have to add to the Spring App context 
 * before running the application
 */
@Configuration
public class Config {

    @Bean(name="individualFactory")
    public IndividualFactory getIndividualFactory() {
        return new Team.TeamFactory();
    }

    @Bean(name="populationFactory")
    public PopulationFactory getPopulationFactory() {
        return new Team.TeamPopulationFactory();
    }

    @Bean(name="fitnessMeter")
    public FitnessMeter getFitnessMeter() {
        System.out.println("getFitnessMeter");
        return new TeamAptitudeMeter();
    }
}

在此输入图片描述 这是设计，grandt内部包含特定问题解决方案的实现，以示例为例。

0
如果我可以推荐一本我最喜欢的书，那就是Steve Skiena所著的《算法设计手册》。这本书有一个很好的章节介绍了遗传算法（以及其他许多有趣的启发式方法来解决各种类型的问题）。
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接