![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 90
羞儿
和我一起学习吧,有问题请积极讨论。费曼学习法,论证,整合,再论证,再整合。
展开
-
【算法思想】动态规划与分治思想记录
动态规划原理基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。动态规划算法的设计步骤:分析优化解的结构递归地定义最优解的代价自底向上地计算优化解的代价保存之,并获取构造最优解的信息根据构造最优解的信息构造优化解动态规划特点:把原始问题划分成一系列子问题;求解每个子问题仅一次,并将其结果保存在一个表中,以后用到时直接存取,不重复计算,节省计算时原创 2021-12-25 10:27:51 · 246 阅读 · 1 评论 -
分枝定界法,例题梳理
分支定界算法分支界定法是求解整数线性规划最优解的经典方法始终围绕着一颗搜索树进行的,我们将原问题看作搜索树的根节点分支的含义就是将大的问题分割成小的问题,分支的过程就是不断给树增加子节点的过程定界就是在分支的过程中检查子问题的上下界如果子问题不能产生一比当前最优解还要优的解,那么砍掉这一支直到所有子问题都不能产生一个更优的解时,算法结束设有最大化的整数规划问题A,与它相应的线性规划问题时B。从解问题B开始,若其最优解不符合A的整数条件,那么B的最优目标函数必是A的原创 2021-12-13 21:15:35 · 12096 阅读 · 2 评论 -
排队论,对策论,层次分析法
排队论模型排队论(Queuing Theory)也称随机服务系统理论,就是为解决服务的数量超过服务机构(服务台、服务员等)的容量。也就是说,到达的顾客不能立即得到服务,因而出现了排队现而发展的一门学科。性态问题,即研究各种排队系统的概率规律性,主要是研究队长分布、等待时间分布和忙期分布等,包括了瞬态和稳态两种情形。最优化问题,又分静态最优和动态最优,前者指最优设计。后者指现有排队系统的最优运营。排队系统的统计推断,即判断一个给定的排队系统符合于哪种模型,以便根据排队理论进行分析研究。原创 2021-10-12 17:05:30 · 886 阅读 · 0 评论 -
图论,树基础概念
图与网络模型图论中所谓的“图”是指某类具体事物和这些事物之间的联系。如果我们用点表示这些具体事物,用连接两点的线段表示两个事物的特定的联系,就得到了描述这个“图”的几何形象。图论的理论和方法已经渗透到物理、化学、通讯科学、建筑学、运筹学,生物遗传学、心理学、经济学、社会学等学科中。在哥尼斯堡有七座桥将普莱格尔河中的两个岛及岛与河岸联结起来,问题是要从这四块陆地中的任何一块开始通过每一座桥正好一次,再回到起点。欧拉考察了一般一笔画的结构特点,给出了一笔画的一个判定法则:这个原创 2021-10-11 21:45:33 · 1141 阅读 · 0 评论 -
线性,整数,非线性,动态规划
线性规划线性规划(Linear Programming 简记 LP)则是数学规划的一个重要分支。自从 1947 年 G. B. Dantzig 提出求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟目标函数约束条件,记为 s.t.(即 subject to)目标函数及约束条件均为线性函数,故被称为线性规划问题。线性规划的 Matlab 标准形式[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T01W3XxU-163377910原创 2021-10-09 19:33:14 · 1488 阅读 · 2 评论 -
【只聊不码】蚁群,遗传,退火,神经网络算法
蚁群算法蚁群算法是一种用来寻找优化路径的概率型算法。这种算法具有分布计算、信息正反馈和启发式搜索的特征,本质上是进化算法中的一种启发式全局优化算法。将蚁群算法应用于解决优化问题的基本思路为:用蚂蚁的行走路径表示待优化问题的可行解,整个蚂蚁群体的所有路径构成待优化问题的解空间。路径较短的蚂蚁释放的信息素量较多,随着时间的推进,较短的路径上累积的信息素浓度逐渐增高,选择该路径的蚂蚁个数也愈来愈多。最终,蚂蚁会在正反馈的作用下集中到最佳的路径上**,此时对应的便是待优化问题的最优解。正反馈使优良原创 2021-10-08 10:25:42 · 1027 阅读 · 0 评论