启发式
文章平均质量分 60
zhugby
这个作者很懒,什么都没留下…
展开
-
Excel求解运输问题——以福斯特公司问题为例
介绍怎么使用excel求解简单的运输问题原创 2023-01-04 13:23:47 · 4484 阅读 · 3 评论 -
2022华为杯研究生数学建模竞赛B题方案及赛后总结:方形件组批优化问题
2022华为杯研究生数学建模竞赛B题方案及赛后总结:方形件组批优化问题“中国光谷·华为杯”第十九届中国研究生数学建模竞赛『二等奖』,转发自@队友:Pluto_Ct、M学弟目录一、赛题1.1 问题描述1.2 问题和数据说明二、摘要三、问题一的模型建立与求解3.1 问题分析3.2 模型建立3.3 算法求解3.3.1 算法原理3.3.2 求解结果3.4 算法分析四、问题二的模型建立与求解4.1 问题分析4.2 模型建立4.3 算法求解4.3.1 算法原理4.3.2 求解结果4.4 算法分析五、模型评价与推广5.1转载 2023-01-04 12:20:15 · 4684 阅读 · 6 评论 -
优化问题求解算法:精确式、启发式、元启发式、超启发式
独立于问题的算法框架,提供一些标准用来指导启发式算法的开发,可以用来描述针对特定问题设计的启发式优化算法。提供了某种高层策略,通过操纵或管理一组低层启发式算法,生成新启发式算法。“寻找启发式算法的启发式算法。从可行解开始利用邻域搜索来逐步迭代改进,一般来说,迭代过程中会保持解可行。介绍四种类别算法的定义,来自于文献,具有一定的代表性而非确定性。每次添加单个元素(节点、弧)等生成解决方案;为复杂的优化问题快速生成近似最优解,追求每一步的最大化改进;找到最优解并评估最优性。...翻译 2022-08-09 14:47:14 · 3208 阅读 · 2 评论 -
元启发式如何跳出局部最优?
总结一下各种常见的元启发式如何跳出局部最优解.SA: 若新解优于原解,接受,否,以一定概率【插入公式】接受较差解。VND:shaking策略,扰动初始解,shaking本质上来说也是邻域搜索的一种VNS:shaking+SA的一定概率接受差解的策略,探索性更强了。Tabu:禁忌列表的设置。......原创 2022-07-10 14:22:17 · 1812 阅读 · 0 评论