遗传算法资源[关闭]

到目前为止我的最佳参考资料:

• Genetic Algorithms in Search, Optimization, and Machine Learning 作者:David E.Goldberg:A 经典,仍然被认为是 《气体圣经》。
• An Introduction to Genetic Algorithms 梅兰妮·米切尔: 比以前的参考资料更新,并用 可能更有趣的例子。
• A Field Guide to Genetic Programming 作者:波利,兰登,麦克菲:这更像是一个实际操作的指南,得到了很好的评价。

另外,如果你是一个绝对的初学者,我建议你从 Hello World of Genetics Algorithms . 没有什么比一个好的干净的例子开始。

我找到了梅兰妮·米切尔的书, An Introduction to Genetic Algorithms 非常好。为了更广泛地涵盖进化计算主题, Introduction to Evolutionary Computing 艾本和史密斯也是值得的。

如果你刚开始,我最近写了一封信 introductory article 这可能有用。

在那篇文章和 home page 我的进化计算框架。

我知道这是一个古老的问题,但还没有答案被接受,所以我想我会增加我自己的贡献。在我看来,与进化计算(遗传算法、进化策略、遗传编程等)有关的所有事情的最佳免费资源之一就是肖恩·卢克的在线书。 Essentials of Metaheuristics .

这是一本关于这个问题的免费书

http://www.lulu.com/items/volume_63/2167000/2167025/2/print/book.pdf

这是罗杰·阿尔辛最近关于用遗传算法构建“蒙娜丽莎的照片”的文章: http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/

编辑以删除图片的热链接 见: http://rogeralsing.files.wordpress.com/2008/12/evolutionofmonalisa1.gif

我已经实现了我自己的算法版本:

http://23.media.tumblr.com/NngfN9gsDhlsyws3NvFcuHfgo1_400.png http://23.media.tumblr.com/NngfN9gsDhlsyws3NvFcuHfgo1_400.png

见 http://plindenbaum.blogspot.com/2008/12/random-notes-2008-12.html

遗传算法有一个很好的介绍 AI-Junkie.com 以及许多其他人工智能和机器学习技术的教程。遗传算法教程的目的是“充分解释遗传算法,使您能够在自己的项目中使用它们”,同时尽可能降低数学。

Clever Algorithms: Nature-Inspired Programming Recipes

杰森·布朗利博士。

这本书有售 free in PDF . 本书涵盖了大量自然启发的算法,包括进化算法、群算法和神经算法。

我很久以前写的一篇简短的引言已经有了 here 但是一个更好的简短介绍是 here .

要获得更大、更全面、虽然有些过时的资源列表,请访问 comp.ai.genetic FAQ .

如果我能插上我最喜欢的书, The Algorithm Design Manual 史蒂夫·斯基纳在遗传算法上有一个很好的章节(加上许多其他有趣的启发式方法来解决各种类型的问题)。

书 Programming Collective Intelligence 奥雷利有一章涉及遗传算法。 这可能有点基础,但它是一个非常说明性的例子。

Practical Genetic Algorithms

“遗传算法导论” http://www.burns-stat.com/pages/Tutor/genetic.html

关于介绍性方法(适用于囚犯困境),请参见:

http://www2.econ.iastate.edu/tesfatsi/holland.gaintro.htm

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

它将应用3个操作符(突变、交叉、选择),并根据个体、Gen、FitnessMeter和暴露为SpringBeans的工厂的具体实现来进化群体。

/*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内部有一个特定问题解决方案的实现,作为一个例子。