登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
大连海事大学《现代优化技术》第5讲:传统启发式算法之构筑法PPT课件.ppt
文档分类:
研究报告
|
页数:约36页
举报非法文档有奖
分享到:
1
/
36
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
36
下载此文档
文档列表
文档介绍
大连海事大学《现代优化技术》第5讲:传统启发式算法之构筑法PPT课件.ppt
现代优化技术
第5讲:传统启发式算法之构筑法
主要内容
启发式算法含义
启发式算法的宿命论
启发式算法求解问题的一般程序
启发式算法策略
几种典型的构筑法
(1)背包问题的构筑法
(2)旅行商问题的构筑法
(3)配送问题的构筑法
启发式算法(heuristics)
含义:启发性算法是一种优化技术,可以在可接受计算时间下给出待求解问题每一个实例的近似最优解,但无法保证所得解的精确度。
目标:求得“满意解”,而非最优解
1)精确解无法找到;
2)过高精度的解无实际意义;
3)求最优解代价太高。
启发式方法的概念图
全局最优解
可行解集合
目标函数
局部最优解
启发式算法的宿命论例:Traveling Salesman Problem (TSP)
启发式算法的宿命论:计算复杂性例:Traveling Salesman Problem (TSP)
30个客户的TSP問題( 30! ~ 1030 )
高性能計算機求解最优解需要3日
(n-1)×(n-2)×…×3×2×1=(n-1)!
1 PIPS (Peta Instruction Per Second)=1015
30!/1015 (秒) ≧π×1015 (秒)
≒ 105 (世紀)
(穷举法)
启发式算法的宿命论:问题复杂性
GR120 solved by Groetschel (1977)
启发式算法的宿命论:问题复杂性
The optimal tour of ATT532 (532 AT&T switch locations in the USA) found by Padberg and Rinaldi (1987)
大连海事大学《现代优化技术》第5讲:传统启发式算法之构筑法PPT课件 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
辽宁省农产品主产区识别研究的中期报告
2页
2024年大班科学教案(经典)
20页
2024年大班科学教案[锦集5篇]
15页
2024年大班秋季班务工作总结(精选9篇)
40页
最新国家电网招聘之金融类大全带答案(满分必..
41页
最新国家电网招聘之通信类题库大全附答案【综..
41页
一年级去括号教学设计
3页
最新国家电网招聘之通信类完整版及一套参考答..
40页
输入频率和词汇习得的关系——对高三部分学生..
2页
巧克力提子蛋糕教学设计
3页
2024年大班教师工作总结18篇
49页
2024年大班教学反思
36页
2024年大班开学工作计划
23页
轻质复合构件专用孔加工设备的设计研究的综述..
2页
2024年大班工作计划合集15篇
63页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
36
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
yixingmaob
文件大小
:
1.78 MB
时间
:
2018-07-17
相关标签
关于书海拾贝的手抄报
关于24个字的手抄报
关于端五节的手抄报
美哉少年美我运河手抄报
关于周行一善的手抄报
我是法制小公民手抄报
我是合法小公民手抄报
与心灵相约与健康同行手抄报
幼儿园民族团结手抄报
初中生新学期手抄报
信息产业
金融
农林牧渔
冶金
石油化工
煤炭
交通
新能源
轻工
产业政策
商业贸易
国防军事
技术指导
安防行业
制药行业
统计年鉴/数据分析
最近更新
三年级上册小学综合实践活动
形体课前动作教案
弹性实验小学教案
高校教师直接上级承诺的结构及其影响因素的..
广东小班舞蹈教案
幼儿骑马跑教案
七年级英语新目标下初中不规则动词过去式和..
高校学生信息素养评价指标体系及其实证研究..
高校后勤产业内部会计控制问题研究的综述报..
高校军事课教学质量评估体系探讨的综述报告..
班组安全小教员培训ppt课件
幼儿教案公式
幼儿手指舞教案
个人社保委托书范本
高成炭率酚醛树脂的制备及其在CC复合材料中..
高性能计算在高光谱遥感数据处理中的应用研..
巧编网兜教案
高性能形状记忆合金血管支架的研制的综述报..
高性能Bi-Sb-Te多晶合金的结构调制与输运特..
尘埃落定教案
少儿口才教案
2024年党规党纪知识竞赛多项选择题库及答案..
招标文件毕业答辩问题及答案
JGJ46-2022施工现场暂时用电安全技术规范JG..
急性呼吸衰竭北京儿童医院PPT教案
爱德华唯捷流介绍
胃健康知识宣讲
加油站客户的二次开发与相对应的销售策略
高层建筑简介ppt课件
非煤矿山企业安全生产责任制考核项目及评分..
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部