计算机导论8

文章目录

  • 难解性问题求解-遗传算法示例
    • 本讲概述(含所有PPT教学课件之PDF版)
    • 可求解与难求解问题
    • 遗传算法的源起-生物学中的遗传算法
    • 计算学科的遗传算法
    • 遗传算法为什么可以求解NPC问题
    • 怎样用遗传算法求解应用问题
    • 怎样研究算法暨遗传算法的总结

难解性问题求解-遗传算法示例

本讲概述(含所有PPT教学课件之PDF版)

  • npc 类问题
    计算机导论8_第1张图片

  • npc类问题的解决思路
    计算机导论8_第2张图片

可求解与难求解问题

  • 定义
    计算机导论8_第3张图片
  • p类问题是在有限时间内可求N的a次方
  • np问题,只能通过间接计算近似解,在规定时间内可以验证
  • npc问题,对np问题(所有可能)解都可以验证(包含在np内)
    计算机导论8_第4张图片
  • 小结
    计算机导论8_第5张图片

遗传算法的源起-生物学中的遗传算法

  • 小结
    计算机导论8_第6张图片

计算学科的遗传算法

  • 生物和计算机 映射计算机导论8_第7张图片
  • 对应的计算机步骤模拟过程(遗传算法)
    计算机导论8_第8张图片
  • 设计要点
  • 小结
    计算机导论8_第9张图片

遗传算法为什么可以求解NPC问题

  • npc解计算机导论8_第10张图片
  • 求解思路(完全随机)
    计算机导论8_第11张图片
  • 求解思路(让随机偏向满意)
    计算机导论8_第12张图片
  • 求解思路(多条导向路径)
  • 求解NP问题,通用框架
    计算机导论8_第13张图片

怎样用遗传算法求解应用问题

  • 具体实例
    计算机导论8_第14张图片

  • 具体建模
    计算机导论8_第15张图片
    计算机导论8_第16张图片

  • 设计要点
    计算机导论8_第17张图片

  • 不同解的定义
    计算机导论8_第18张图片

  • 设计要点
    计算机导论8_第19张图片

  • 可行解表现形式
    计算机导论8_第20张图片

  • 不同编码方式
    计算机导论8_第21张图片

  • 小结
    计算机导论8_第22张图片

  • 交叉方案
    计算机导论8_第23张图片
    计算机导论8_第24张图片
    计算机导论8_第25张图片
    计算机导论8_第26张图片

  • 策略随机
    计算机导论8_第27张图片
    计算机导论8_第28张图片

  • 运用数学概率模型去进行随机
    计算机导论8_第29张图片
    计算机导论8_第30张图片
    计算机导论8_第31张图片

  • 变异概率
    计算机导论8_第32张图片

  • 遗传算法的结束

  • 思考问题
    计算机导论8_第33张图片

怎样研究算法暨遗传算法的总结

  • 总结
    计算机导论8_第34张图片
    计算机导论8_第35张图片

计算机导论8_第36张图片

你可能感兴趣的:(计算机导论)