展会信息港展会大全

遗传算法入门(连载)
来源:互联网   发布日期:2011-08-29 21:35:32   浏览:6136次  

导读: (一)源码和执行程序下载。请点以下链接: .........遗传算法全部源码和执行程序 (二)人工智能游戏编程全书目录 注:本书1,2部分,除第3章外,均由其他人翻译,其中的详细目录不再列出,这里所列的粗目录是由我考虑后所加,其译法不一定和将来出版时一...

(一)源码和执行程序下载。请点以下链接:

.........遗传算法全部源码和执行程序

 

(二)<人工智能游戏编程>全书目录

注:本书1,2部分,除第3章外,均由其他人翻译,其中的详细目录不再列出,这里所列的粗目录是由我考虑后所加,其译法不一定和将来出版时一致。


引言


第1部分 Windows 编程

第1章 Windows历史,Windows编程起步…………… 


第2章  WindowsGDI ,Windows进一步编程…………


第2部分 遗传算法

第3章 遗传算法入门 ……………………………………


第4章 置换码,巡航售货员问题 ………………………


第5章 创建一个更好的遗传算法 ………………………


第6章 让登陆月球变得容易 ……………………………



第3部分 神经网络

第7章 用平常语言讲述的神经网络 ………………………

7.1.神经网络介绍 …………………………………………………………………

7.2.一个生物学的神经网络 - 我们的大脑 ……………………………………

7.3.数字版的神经网络 ……………………………………………………………

7.3.1 一点数学知识 ………………………………………………………………

7.3.2 用神经细胞来组成神经网络 ………………………………………………

7.4.聪明的扫雷机工程 ……………………………………………………………

7.4.1 选择输出 ……………………………………………………………………

7.4.2 选择输入 ……………………………………………………………………

7.4.3 需要多少隐藏神经细胞? …………………………………………………

7.4.4 CNeuralNet.h 文件 ………………………………………………………

7.4.5 为神经网络进行编码 ………………………………………………………

7.4.6 CMinesweeper类 …………………………………………………………

7.4.7 CController类 ……………………………………………………………

7.4.8 运行程序 ……………………………………………………………………

7.4.9 性能的2点改进. ……………………………………………………………

7.5.最后说明 ………………………………………………………………………

7.6 习题 ……………………………………………………………………………

 

第8章 为你的机器人增添知觉 …………………………………

8.1.避开障碍物 …………………………………………………………………

8.1.1 创建触觉器 …………………………………………………………………

8.1.2 适应性函数 …………………………………………………………………

8.2.为机器人创建一个记忆器 ………………………………………………

8.2.1 适应性函数 …………………………………………………………………

8.3.本章小结 ……………………………………………………………………

8.4. 习题 …………………………………………………………………………

 

第9章 有监督的训练方法 …………………………………………

9.1.XOR 问题 ………………………………………………………………………

9.1.1 反向传播怎样工作? …………………………………………………………

9.2.鼠标手势的识别 ……………………………………………………………

9.2.1 用矢量表示手势 ……………………………………………………………

9.2.2 网络的训练 …………………………………………………………………

9.2.3 记录和变换鼠标数据 ………………………………………………………

9.2.4 加入新手势 …………………………………………………………………

9.2.5 CController类 ……………………………………………………………

9.3 几个有用的技术和窍门 ……………………………………………………

9.3.1 加入动量 ……………………………………………………………………

9.3.2 过拟合问题 …………………………………………………………………

9.3.3 Softmax激励函数 …………………………………………………………

9.4. 有监督学习方法的应用 …………………………………………………

9.5.一个现代寓言 ………………………………………………………………

9.6.习题 …………………………………………………………………………

 

第10章 实时演化 …………………………………………………………

10.1.聪明的外星人 ………………………………………………………………

10.1.1 实现 …………………………………………………………………………

10.1.2 程序的运行 …………………………………………………………………

10.2 习题 ……………………………………………………………………………


第11章 演化神经网络的拓扑 ……………………………………

11.1 竞争约定问题 …………………………………………………………………

11.2 直接编码 ………………………………………………………………………

11.2.1 GENITOR ……………………………………………………………………

11.2..2 二进制矩阵编码 …………………………………………………………

11.2.3 基于节点的编码 ……………………………………………………………

11.2.4 基于路径的编码 ……………………………………………………………

11.3 间接编码 ………………………………………………………………………

11.3.1 基于文法的编码 ……………………………………………………………

11.3.2 二维生长的编码 ……………………………………………………………

11.4 NEAT ……………………………………………………………………………

11.4.1 NEAT基因组 …………………………………………………………………

11.4.2 算子和创新 …………………………………………………………………

11.4.3 物种形成 ……………………………………………………………………

11.4.4 Cga传代方法 ………………………………………………………………

11.4.5 转变基因型为表现型 ………………………………………………………

11.4.6 运行程序 ……………………………………………………………………

11.5 本章小结 ………………………………………………………………………

11.6 习题 ……………………………………………………………………………

 


(三)人工智能游戏编程参考资料

[注]以下资料是全书所附的参考资料,包括技术书本、论文、以及相关网站地址等;收集的内容则包括遗传算法、神经网络、Windows编程,等技术方面的,也包括能激发游戏创作的科幻作品,等。为便于阅读,我已把所有书名译成中文,但这并不意味原书已有中文译本,另外,译名也仅作参考,不一定确切。

参考书

1. Neural Networks for Pattern Recognition,

。。<用于模式识别的神经网络>

Christopher Bishop

这是神经网络当前的一本“圣经”。但不是供有数学焦虑的你看的!


2. An Introduction to Neural Networks

。。 <神经网络引论>

Kevin Gurney

这是神经网络的一个伟大的简介。 Kevin把你带到了一个目前最流行的网络结构的风靡旅途上。他尽了最大努力来避免数学,但仍然需要知道些微积分才能读这本书。


3. Neural Computing

// <神经计算>

R Beale & TJackson

包含了一些有趣的页面。

 

4. Genetic Algorithms in Search, Optimization and Machine Learing

。。<用于搜索、最优化和机器学习中的遗传算法〉

David E.Goldberg

Nuff称它是 “ 遗传算法的圣经 ” 。

 

5. An Introduction to Genetic Algorithms,

。。 <遗传算法引论>

Melanie Mitchell

一本写的很好并且非常流行的遗传算法的入门介绍。如果你将喜欢遗传算法理论方面的循序前进式的介绍,这是一本理想读物。

 

6. The Natural History of the Mind,

。。 <心灵的自然历史>

Gordon Rattray Taylor

建立在大脑和思维的生物学基础上的一本巨著。我想现在它已经是绝版了。我的书是从一家旧书店得到的。

 

7. The Blind Watchmaker,

。。 <瞎子钟表匠>

Richard Dawkins

本书以及作者的另一本书, The Selffish Gene , 是进化机制的 2本很有特色的介绍性读物。

 

8. Programming Windows, 5tb Edition,

...<Windows 编程> 第5版

Charles Petzold

Windows 编程的圣经。

 

9. The C++ Standard Library,

.. <C++ 标准库>

Nocolai M Josuttis

STL( 标准模版库 ) 的 圣经。 这是一本极好的书。 Josuttis 把一枯燥的主题写得使人着迷。

 

10. The C++ Programming Language

.. <C++编程语言>

Bjarne Stroustrup

C++ 的圣经。

 

论文

1. Evol ution of neural network architectures by a hierarchical grammmer-based genetic system

Christian Jacob and Jan Rehder


2. Generic Encoding Strategies for Neural Networks

Philipp Koehn


3. Conbining Generic Algorithm and Neural Networks: The Encoding Problem

Philipp Koehn


4. Evolving Artificial Neural Networks

Xin Yao


5. Evolution Neural Networks through Augmenting Topologies

Kenneth O. Stanley and Risto Miikkulainen


6. Euolutionary Algorithms for Neural Network Design and Training

Jurgen Branke


7. 'Genotypes' for Neural Networks

Stefano Nolfi & Domenico Parisi


8. Niching Methods for Genetic Algorithms

Samir W.Mahfoud


9. Online Interactive Neuro-Evolution

Adrian Agogino, Kenneth Stanley & Risto Miikkulainen

 

能激发思想的书

1. Godel Esher Bach, An Eternal Golden Bruid,

...Godel Eschel Bach,<一根永恒的金色发辫>

Douglas Hofstadter

 

2. The Minds I, <头脑一号>

Douglas Hofstadter

3. Metamagical Themas, <元魔术命题>

Douglas Hofstadter

由 Douglas Hofstadter编写的任何一本书都能保证让你晚上无法入睡!他(在其他的主题中)采用极为引人入胜的和发人深思的方法来探索心灵、知觉、和人工智能。


如果你准备买一个,就先去找 G?del Esher Bach, An Eternal Golden Bruid ,我知道它刚出了再版。

 

4. Artificial Life, <人工生命>

Stephen Levy

如果你只买一本人工生命方面的书,那就买这一本吧。 Levy 是一位优秀作家,他在本书中虽然没有非常大的深度,但用了极为轻松的风格覆盖了许多基础的东西。在我没有读完它之前我一直无法放下它。

 

5. Creation (Life and how to make it),

..<造物者:生命和生命的制作>

Steve Grand

写的有点含糊,并且有时有点散焦,但仍是一本值得一看的书。 Grand 就是Creatures的编程者,本书是企图解释 Norms (他把他游戏中的Creatures称呼为 Norms )的机理,另外还解释了Steve的有关生命和意识的思想。

 

6. Emergence (from Chaos to order), <意外事件:从混屯到秩序>,

John H Holland

一本不错的书,有些章节很有趣。

 

7. Darwin amongst the Machines, <站在机器中的达尔文>

George Dyson

这和 Levy 的书有点类似,但更多地聚焦在早期的计算机和人工生命的历史。这也是一本巨著。


8. The Emperor's New Mind, <皇帝的新脑>

Roger Penrose

本书收集了许多理由企图解释作者为什么相信机器决不会有意识。你可以对他的结论表示不同意,但它仍是一本很有趣的读物。

[译注] 本书已有中译本:许明贤、吴忠超译,湖南科技出版社1996年出版。

 

好看的科幻小说

我想我得把我近些年来每天一页页在翻着阅读的著名科幻小说收罗在这里,这只是供你一旦需要某种轻松读物时使用的。

1. The Skinner, <剥皮者>

Neal Asher


2. Gridlinked, <连着的网格>

Neil Asher


3. Ihe Hyperion Series of Books, <亥伯龙系列丛书>

Dan Simmons


4. Altered Carbon, <另一种碳>

Richard Morgan


5. K-PAX I,II & III, <I,II,III号 K-交换机>

Gene Brewer


6. 最后还要加上 lain M. Banbks 写的任何一本科幻小说。


URL 地址

www.gameai.com

这是一个专门奉献给游戏人工智能的大型网站,由永远受欢迎的“探索人” Steve Woodcock 在经营维护。对于任何与人工智能(AI)和人工生命(Alife)游戏有关的问题,这是一个极恐怖的讨论起点。

www.ai-depot.com

另一个巨大资源,一个大场所。有关 AI的任何新鲜事物它都会及时登载,它同时还包含了许多和AI各个方面有关的有用教程。

www.generation5.org

这一网站的选材不严格限制和游戏相关,但它包含了丰富的教程和有用信息。

www.citeseer.com

The Citeseer Scientific Literature Digital Library(Citeseer科学文献数字库)是一个令人吃惊的文档源。如果你需要寻找一篇论文,这里就是你开始寻找的最好地方。这也是我在因特网上寻找信息的最喜爱的地方。

www.gamedev.net

这一 Web站点包含许多已经存档的文章和教程。它在Internet上主持的一个AI论坛是最好的AI论坛之一。

www.junkie.com

这是我个人的小网站。这一网站早先称为 "Stimulate"("刺激")网站。但我感到它需要一个新的名字和一种新的面貌。 如果你对本书的技术方面的叙述有任何问题,就可放心地在其中的论坛里提问。

www.google.com

由于许多人似乎仍然不知道怎样使用这一网站,所以在这里必须包含这个搜索引擎!我在 Internet 网上探索的每一个事情几乎总是从这里开始链接。如果你还没用使用它,那么就开始用它吧!

新闻组

Usenet(网上新闻组)往往被游戏编程者所忽视,但它可能是一个极有价值的信息来源,你可以从中得到帮助,并且,最最重要的是,得到灵感。如果AI让你激动,那么下面所列的新闻组就是最有价值的:

赞助本站

人工智能实验室

相关热词: 遗传 算法 入门 连载

AiLab云推荐
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港