遗传算走法课件.pptVIP

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