一、基本描述 类似于回溯法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 二、分支限界法的基本思想 分支限界法 ...
分类：
其他好文 时间：
2019-07-08 16:32:32
阅读次数：
96
1、使用模拟退火算法SA（Simulate Anneal） 贪心算法是，在求最优解时，从a点开始试探，如果函数值继续减少，那么试探过程继续，到达b点时，试探过程结束（因为无论朝哪个方向努力，结果只会越来越大），因此找到了局部最优b点。 模拟退火算法以一定的概率来接受一个比当前解要差的解，因此有可能会 ...
分类：
其他好文 时间：
2019-06-30 18:51:10
阅读次数：
108
数学： 掌握高数讲义 掌握线代讲义 掌握：书中每道题都会最优解法，可以默写出所有知识点与常考题型 英语： 陈仲凯课程涉及真题阅读 何凯文1575词背完第一遍 墨墨400词31天 专业课： 数据结构mooc C++教材写一遍代码 政治： 徐涛基础班看完 ...
分类：
其他好文 时间：
2019-06-29 23:43:35
阅读次数：
119
题目链接 首先，这是一道水题。（虽然我提交了四次才A掉） 思路是很简单的。马的遍历，经典中的经典，一想就是搜索。但流传较广的是DFS，第一直觉也是DFS。可是，一看题，求马到各点的最短路，是求最优解，且是各个点，自然想到了BFS。 BFS的简单思路，将矩阵每个点 ...
分类：
其他好文 时间：
2019-06-21 18:24:57
阅读次数：
70
动态规划（DP）概述： 动态规划是运筹学的一个分支。（运筹学，是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。） 以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等 ...
分类：
其他好文 时间：
2019-06-17 20:25:51
阅读次数：
150
差分进化算法优化集成参数 一、差分进化的思想 差分进化是在遗传算法的基础上发展而来的，与遗传算法相似，有变异、交叉、选择等操作，但是实现简单，收敛速度快。差分进化的过程是随机生成一个初始化群体，经过交叉、变异、选择三个操作，反复迭代，保留有用的个体，寻找最优解。 差分进化利用了贪婪的思想，在每一次的 ...
分类：
编程语言 时间：
2019-06-16 22:07:10
阅读次数：
134
动态规划（DP：Dynamic Programming） 动态规划是求解包含重复子问题的最优化方法，把原问题分解为相对简单的子问题。动态规划只能应用于有最优子结构的问题（即局部最优解能决定全局最优解，或问题能分解成子问题来求解）。 基本思想 将原问题分解为相似的子问题，再合并子问题的解以得出原问题的 ...
分类：
编程语言 时间：
2019-06-16 21:59:31
阅读次数：
141
定义：区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。 动态转移方程一般为dp[i][j]=opt(dp[i][k]+dp[k+1][j]+cost[i][j]) 经典例题：取石子问题 很容易根据动态转移方程得出O（n^3 ...
分类：
其他好文 时间：
2019-06-16 16:15:00
阅读次数：
78
灵敏度分析 在条件AX = b中若某些b发生了改变时，计算最优解是否改变的方法 对于一个已求解完成的单纯形，我们有 原来是单位阵的地方，现在变成B-1 解为B-1*b 当b变为b+ Δb时， Δb的计算: 有X必须要>0可以求出b的取值范围 对于Δc的计算 要使得最优解不变则需 比如C2 那么第一列 ...
分类：
其他好文 时间：
2019-06-16 11:56:18
阅读次数：
156
让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度len为每次分割成的小区间长度（由短到长不断合并），内层枚举该长度下可以的起点，自然终点也就明了了。然后在这个起点终点之间枚举分割点，求解这段小区 ...
分类：
其他好文 时间：
2019-06-07 21:23:34
阅读次数：
93
