遗传算法 博士生：戴维迪.pptVIP

遗传算法 博士生：戴维迪 一、遗传算法的描述 二、基本遗传算法的构成要素 三、基本遗传算法的一般框架 四、遗传算法的数学理论 五、遗传算法的基本实现技术 六、遗传算法的特点 七、遗传算法的应用 一、遗传算法的描述 例子：为四个连锁饭店寻找最好的经营决策，其中一个经营饭店的决策包括要做出以下三项决定： （1）价格 汉堡包的价格应该定在50美分还是1美元？ （2）饮料 和汉堡包一起供应的应该是酒还是可乐？ （3）服务速度 饭店应该提供慢的还是快的服务？ 目的：找到这三个决定的组合以产生最高的利润。 上述问题的表示方案： 串长 (l＝3）＋字母表规模（ k＝2）＋ 映射 共有8种表示方案 用遗传算法解这个问题的第一步就是选取一个适当的表示方案。 饭店编号 价 格 饮 料 速 度 二进制表示 1 高 可乐 快 011 2 高 酒 快 001 3 低 可乐 慢 110 4 高 可乐 慢 010 表1 饭店问题的表示方案（其中的4个） 群体规模N＝4 第0代