- 43
- 0
- 约8.49千字
- 约 7页
- 2018-12-30 发布于安徽
- 举报
WORD格式可编辑
专业知识整理分享
启发式优化算法综述
一、启发式算法简介
1、定义
由于传统的优化算法如最速下降法,线性规划,动态规划,分支定界法,单纯形法,共轭梯度法,拟牛顿法等在求解复杂的大规模优化问题中无法快速有效地寻找到一个合理可靠的解,使得学者们期望探索一种算法:它不依赖问题的数学性能,如连续可微,非凸等特性; 对初始值要求不严格、不敏感,并能够高效处理髙维数多模态的复杂优化问题,在合理时间内寻找到全局最优值或靠近全局最优的值。于是基于实际应用的需求,智能优化算法应运而生。智能优化算法借助自然现象的一些特点,抽象出数学规则来求解优化问题,受大自然的启发,人们从大自然的运行规律中找到了许多解决实际问题的方法。对于那些受大自然的运行规律或者面向具体问题的经验、规则启发出来的方法,人们常常称之为启发式算法(Heuristic Algorithm)。
为什么要引出启发式算法,因为NP问题,一般的经典算法是无法求解,或求解时间过长,我们无法接受。因此,采用一种相对好的求解算法,去尽可能逼近最优解,得到一个相对优解,在很多实际情况中也是可以接受的。启发式算法是一种技术,这种技术使得在可接受的计算成本内去搜寻最好的解,但不一定能保证所得的可行解和最优解,甚至在多数情况下,无法
您可能关注的文档
- 空压站试车方案.doc
- 矿井火灾试题.doc
- 矿井年度瓦斯治理技术设计方案和安全技术措施.doc
- 矿井水处理工程施工方案设计.doc
- 垃圾中转站施工方案设计.doc
- 力士乐驱动器诊断维修基础.doc
- 六西格玛绿带考试大纲(最新).doc
- 龙湖公司全面预算管理实施细则.doc
- 铝合金门窗防渗漏措施.doc
- 铝合金施工设计方案.doc
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- (财防[2019]18号文)附件05-2:项目经费概算书(非军队单位申报使用).docx VIP
- 初核的方法与技巧 座谈会 .pdf VIP
- 2009重庆多用炉培训班 IPSEN 课件近期热处理新的工艺、.pdf VIP
- 党旗所指团旗所向PPT在强国建设民族复兴新征程中锻造共青团铁军PPT课件(带内容).pptx VIP
- 高尿酸血症和痛风的药物治疗.ppt VIP
- 2025年无人机驾驶员执照垂直起降固定翼飞行安全专题试卷及解析.pdf VIP
- 2025年金融风险管理师期权压力测试与情景分析专题试卷及解析.pdf VIP
- ASTMD412标准(中文)硫化橡胶、热塑橡胶和热塑合成橡胶的拉伸试验方法.pdf VIP
- 2025年互联网营销师成熟企业目标市场拓展与优化专题试卷及解析.pdf VIP
- 2025年人教版高二化学大气化学传输模型试卷及解析.docx VIP
原创力文档

文档评论(0)