オープンソースカンファレンス 2009 Hokkaido with LDD での遺伝的アルゴリズムの説明です。

1. できる！ 遺伝的 アルゴリズム CLR/H 前鼻 毅

2. 自己紹介 ・前鼻 毅（まえはな つよし） ・ふつうの 基幹系 SE 兼 PM ・ 文系 大学出身 ・大体 スープカレー で出来ている ・ 数学ガール いいよね！ twitter:sandinist , mixi:mae

3. 自己紹介 ・ C# 使ってます。 ・ CLR/H ・関数型言語勉強会 ・数学勉強会 とかによく行ってます。 質問は twitter:@sandinist

4. 概要 ・遺伝的アルゴリズムについて、 知識のない方を対象 に説明します。 ・遺伝的アルゴリズムを 実装例を元に解説 します。

5. 遺伝的アルゴリズムは ・ どんな もの？ ・何に使える？ ・ どうやって いるの？ ・どこまでできるのか？

6. 目的 ・遺伝的アルゴリズムが どんなものか 分かる

7. 目的 Ex Ex. 遺伝的アルゴリズムを 実装できそう だと思う

8. 遺伝的 アルゴリズム http://www.flickr.com/photos/fmc550uz/3446971252

9. そのまえに…

14. メンデルの遺伝の法則 ①

15. メンデルの遺伝の法則 ① ②

16. メンデルの遺伝の法則 ② ③

17. メンデルの遺伝の法則 ② ③

18. 表現型と遺伝子型 表現型 Pheno Type 遺伝子型 Geno Type

19. ダーウィンの進化論

20. ダーウィンの進化論

21. ダーウィンの進化論

22. 適者生存 不適応 適応

30. まずは見てみよう

31. Genetic Algorithm Demo

33. どうやっているの？ 1. 初期集団 3. 選択 4. 交叉 5. 変異 2. 評価 6. 終了

34. 巡回セールスマンで考えよう 1. 初期集団 3. 選択 4. 交叉 5. 変異 2. 評価 6. 終了

38. 巡回セールスマンで考えよう 1. 初期集団 3. 選択 4. 交叉 5. 変異 2. 評価 6. 終了

50. 巡回セールスマンで考えよう 1. 初期集団 3. 選択 4. 交叉 5. 変異 2. 評価 6. 終了

54. Genetic Algorithm http://www.flickr.com/photos/viamoi/3439951085

55. 選択・交叉 1. 初期集団 3. 選択 4. 交叉 5. 変異 2. 評価 6. 終了

71. 巡回セールスマンで考えよう 1. 初期集団 3. 選択 4. 交叉 5. 変異 2. 評価 6. 終了

75. 巡回セールスマンで考えよう 1. 初期集団 3. 選択 4. 交叉 5. 変異 2. 評価 6. 終了

80. 巡回セールスマンで考えよう 1. 初期集団 3. 選択 4. 交叉 5. 変異 2. 評価 6. 終了 ■ ハルモス符号

81. よくわからない… だと？

82. よろしい、ならば デモだ！

83. Genetic Algorithm Demo http:// www.flickr.com/photos/leniners/2284977041 @ C# 3.0

90. 一三〇〇〇〇〇〇〇〇〇〇〇〇〇年 に挑む！

91. Genetic Algorithm http://www.flickr.com_photos_43052603@N00_3391952890.jpg

96. 最後に…

97. 僕らが旅に出る理由