用Python实现简单的遗传算法

用Python实现简单的遗传算法
2010-02-15 14:00
这几天一直在用Python写一个简单的遗传算法，好自己拿来实验。断断续续的折腾了几天，今天下午终于写了一个简单的出来。整个代码还是仿照《游戏编程中的人工智能技术》中的代码来写的。如果想简单的学习一下遗传算法以及简单应用《游戏编程中的人工智能技术》是不错的选择。电子版及源代码可以参照找个网址：http://download.csdn.net/source/337118
代码如下（点击这里下载）：
# -*- coding:utf-8 -*-
# file: GA.py
#   by: bluebanboom                 0(0
# mail: bluebanboom@gmail.com       ~
# date: 2008-10-22
# note:
import random
class genome:
        def __init__(self, length = 0):
                 self.fitness = 0
                 self.bits = []
                for i in range(length):
                         self.bits.append(random.randint(0, 1))
class ga:
        """
         simple Genetic Algorithms by bluebanboom
         reference:
         AI Techniques for Game Programming
        """
        def __init__(self,
                         pop_size,