- 博客(14)
- 收藏
- 关注
RSS订阅原创 Python 代码提速（注意深拷贝和列表操作）
用python写了个labeling算法，速度着实慢，心想python也不至于这么慢呀，如何提高一下代码速度。提速前的原始代码速度：可以看到几个问题：● deepcopy 是主要耗时部分，占了大部分时间● list.remove 列表操作太费时间。
2022-09-23 22:48:29
1000
1
原创 递归和迭代（深度优先，广度优先）的差异
简单对比一下递归和迭代的差异，针对全排列问题，一个用递归实现，一个用迭代的方式实现，均在相同计算机环境下比较。
2022-09-21 19:32:14
416
原创 求解器选择与收敛性问题（OR-Tools）
文章目录1.求解器的选择2.求解器的收敛2.1 相同时间下求解结果2.2 不同时间段求解结果2.3 目标函数变化曲线3.结论1.求解器的选择OR-Tools提供了用于求解 线性规划和 混合整数规划问题的 MPSolver 接口容器，易于调用各种不同求解器。gurobi 当然无论在各个问题上性能都要优胜许多，考虑到毕竟是商用求解器，这里主要枚举开源免费的求解器。问题类型求解器纯整数规划（IP）CP-SAT线性规划（LP）Glop混合整数规划（MIP）SCIP由
2022-04-17 16:07:43
2237
原创 Windows环境下安装pyscipopt（python）
Windows环境下安装pyscipopt（python）pyscipopt在windows下安装有几个细节需要注意，直接pip install pyscipopt会报错，报错情况大致有两种：一是SCIP环境变量不对；二是Microsoft Visual C++ 依赖组件缺少。安装步骤如下：安装SCIPOptSuite在官网下载安装包，选择对应版本，地址https://www.scipopt.org/index.php#download下面Visual C++ Redistributable
2021-06-30 00:43:47
6912
10
原创 git 安装配置及常用命令
Python调用Gurobi：简单案例Python调用Gurobi：Assignment Problem简单案例1. Assignment Problem ModelPython调用Gurobi建模求解Assignment ProblemPython调用Gurobi：Assignment Problem简单案例原文链接：https://blog.csdn.net/HsinglukLiu/article/details/1078274691. Assignment Problem Model我们考
2021-04-02 11:41:20
213
原创 工具 | 常用函数拟合工具（matlab）
工具 | 常用函数拟合工具时不时会用到线性回归，或自定义函数的拟合，做个记录备份，方便之后快速查找使用。以下记录几种matlab常用拟合工具。1. cftool简介 ： 大杀器cftool排第一，二元以下的回归优选，优美的可视化界面，傻瓜式操作，无需教程，实时拟合，并给出拟合信息：SSE、R2R^2R2、 Adjusted R-square、 RMSE。如果需要重复调用，可以自动生成代码。适用范围 ：提供了线性、多项式、指数、傅里叶、高斯等等一系列函数拟合。当然，还可以自定义拟合函数。缺点是数据输入
2021-01-15 15:25:56
13974
1
原创 元启发式算法 | 遗传算法(GA)解决TSP问题(Python)
元启发式算法 | 遗传算法(GA)解决TSP问题(Python)文章目录元启发式算法 | 遗传算法(GA)解决TSP问题(Python)1.GA基本概念2.GA算法实现细节3.问题与思考1.GA基本概念遗传算法（Genetic Algorithm, GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。GA属于元启发式算法，类似的还有蚁群算法、模拟退火等等。其本质上来说都属于随机搜索方法，理论上无穷时间条件下可以找到最优解（废话，无穷
2020-12-22 22:54:32
2459
7
原创 VSCode | torch,cv2 的红色波浪线消除
VSCode | torch,cv2 的红色波浪线消除1. 文件 - 首选项 - 设置 - 搜索：pylint args2. 分别添加项–errors-only–generated-members=numpy.* ,torch.* ,cv2.* , cv.*即可消除红色波浪线。原文链接：https://blog.csdn.net/qq_33757398/article/details/107673099...
2020-11-27 21:18:59
618
原创 算法实践-模拟退火（SA）
算法实践-模拟退火（SA）（四）模拟退火（SA）-原理简介1983年，模拟退火算法（SA）被Kirkpatrick等首次提出。‘退火’是物理学术语，指对物体加温在冷却的过程。我们知道在分子和原子的世界中，能量越大，意味着分子和原子越不稳定，当能量越低时，原子越稳定。模拟退火算法来源于晶体冷却的过程，如果固体不处于最低能量状态，给固体加热再冷却，随着温度缓慢下降，固体中的原子按照一定形状排列，形成高密度、低能量的有规则晶体，对应于算法中的全局最优解。而如果温度下降过快，可能导致原子缺少足够的时间排列成晶
2020-11-11 11:54:07
504
原创 动态规划的理解（DP）
动态规划实例-深入浅出目录动态规划核心思想动态规划思想的优势动态规划实例-最短路径为什么动态规划往往从后往前？问题实例1.最短路径问题问题描述：给定一个矩阵m，从左上角开始每次只能（上下左右）走一步，如遇边界则不可走，最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回所有路径的最小路径和。为方便描述按XY方向编号，假设从起始点（0,0）到目标点（4,4）需要走n步（在不考虑回头的情况下，不选择已经走过的路，从表格中可以看出总共就是走6步），每一步路径长度对应表格中的数值，记为C
2020-11-11 11:44:50
1196
原创 元启发式算法 | 禁忌搜索(Tabu Search)解决TSP问题(Python)
[元启发式算法]禁忌搜索(Tabu Search)解决TSP问题(Python)文章目录[元启发式算法]禁忌搜索(Tabu Search)解决TSP问题(Python)1.Tabu Search基本概念2. Tabu Search算法实现细节3. 问题与总结1.Tabu Search基本概念禁忌搜索(Tabu Search,TS，以下简称TS） 是一种基于邻域搜索策略的元启发式算法，由Fred W. Glover 在1986提出[1]，并于1989构建[2][3]。应用于各类组合优化问题。禁忌搜索的
2020-11-10 23:14:12
3080
2
原创 算法实践-遗传算法GA
算法实践-梯度下降开篇 提到一个简单的函数极值求解问题，y=sinxcosx−2y = \frac{{\sin x}}{{ \cos x-2 }}y=cosx−2sinx,x∈(0,π)x \in (0,\pi )x∈(0,π) ，我们可以很轻易通过求导得到它的极值，换一个思路，如果把函数看成是一个优化问题，那么问题就变成：...
2020-09-24 10:12:31
1283
原创 算法实践-梯度下降（GD）
算法实践-函数极值求解通过一个简单的求解函数极值问题，看看不同算法的实际应用。y=sinxcosx−2y = \frac{{\sin x}}{{ \cos x-2 }}y=cosx−2sinx,x∈(0,π)x \in (0,\pi )x∈(0,π) 求y的最小值。我们可以通过画出函数图像，可以看到在(0,π)(0,\pi )(0,π)中存在唯一极值。解析解：y′=cosx(cosx−2)+sin2x(cos−2)2=0⇒cosx(cosx−2)+sin2x=0⇒−2cos
2020-09-17 18:12:30
346
原创 VS code | 常用插件
VS code 常用插件Python必备1.Python必备插件python，提供了代码分析，高亮，规范化等很多基本功能，装好这个就可以开始愉快的写python了。2.Anaconda Extension Pack大大增强了代码提示功能。原始的代码提示基本只包含了python标准库，有了这个插件之后各种第三方库基本都能实现代码提示了，并且还会额外显示每个方法的帮助。3.PyTorch Snippets提供pytorch常用函数代码片段，实例。实用小工具4.Settings Sync同步你
2020-09-05 13:01:51
642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人