遗传算法综述和简单应用实例.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4.4 遗传算法的应用 多目标优化的遗传算法 小生境Pareto遗传算法: 为了保证寻优过程不收敛于可行域的某一局部, 使种群向均匀分布于Pareto前沿面的方向进化, 通过共享函数定义一小生境加以实现。 4.4.2 解决多目标优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 41 94;37 84;54 67;25 62; 7 64;2 99;68 58;71 44;54 62;83 69;64 60;18 54;22 60;83 46;91 38;25 38;24 42;58 69;71 71;74 78;87 76;18 40;13 40;82 7;62 32; 58 35;45 21;41 26;44 35;4 50 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 编码:直接采用解的表示形式,30位(30个城市)长,每位代表所经过的城市序号(无重复); 适应度函数:个体所代表的路径距离的倒数; 选择:轮盘赌方法 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 交叉:有序交叉法 1)随机选取两个交叉点; 2)两个父个体交换中间部分; 3)替换交换后重复的城市序号。 4.4.3 解决组合优化问题 X1: 9 8 | 4 5 6 7 1 | 3 2 0 X2: 8 7 | 1 4 0 3 2 | 9 6 5 X1’: 9 8 | 1 4 0 3 2 | 3 2 0 X2’: 8 7 | 4 5 6 7 1 | 9 6 5 X1’: 9 8 | 1 4 0 3 2 | 7 5 6 X2’: 8 3 | 4 5 6 7 1 | 9 0 2 * 4.4 遗传算法的应用 TSP Benchmark 问题 变异:随机选择同一个个体的两个点进行交换; 初始参数: 种群规模 100 交叉概率 0.8 变异概率 0.8 终止代数 2000 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 运行结果: 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 运行结果: 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 运行结果: 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 运行结果: 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 运行结果: 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 运行结果: 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 TSP Benchmark 问题 运行结果: 4.4.3 解决组合优化问题 * 4.4 遗传算法的应用 优化神经网络的权值 神经网络建模: 4.4.4 遗传算法在过程建模中的应用 x1 输出层 隐藏层 输入层 x2 y xn … … … … * 4.4 遗传算法的应用 优化神经网络的权值 例:聚丙烯生产过程熔融指数的软测量模型 输入变量:加氢量、釜压、升温时间、反应时间、搅拌电流; 输出变量:熔融指数; 样本数据:240组现场数据; 4.4.4 遗传

文档评论(0)

smdh + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档