遗传算法.pptVIP

  • 1
  • 0
  • 约3.58千字
  • 约 20页
  • 2017-02-14 发布于湖北
  • 举报
遗传算法

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

文档评论(0)

1亿VIP精品文档

相关文档