随笔分类 -  智能优化

优化基础4——分支定界法与粒子群算法
摘要：1. 分支定界算法 王源大佬在这里讲的很清楚，看这个整数规划里面的内容就可以看懂 【整数规划(三)】分支定界法及其代码实现 - 知乎 (zhihu.com) 主要在于如何分支、如何根据每个节点的上下界确定全局上下界、如何剪枝 2. 粒子群 混合粒子群算法（PSO）：C++实现TSP问题 - 知乎 ( 阅读全文
posted @ 2023-07-19 23:13 孙bob 阅读(88) 评论(0) 推荐(0)
优化基础3——最短路径算法和蚁群算法
摘要：1. 复习了一下迪杰斯特拉和弗洛伊德算法 具体参考[最短路径问题]—Dijkstra 算法最详解 - 知乎 (zhihu.com) Floyd算法详解 通俗易懂 - 知乎 (zhihu.com) 迪杰斯特拉解决不了负边权问题，假如确定了一个点2，将他加入了visited集合 此时有一个点3到点2的边 阅读全文
posted @ 2023-07-18 22:16 孙bob 阅读(128) 评论(0) 推荐(0)
优化基础2——匈牙利算法和模拟退火、禁忌搜索
摘要：1. 匈牙利算法，解决二分图的最大匹配问题，指派问题等 详情见算法学习笔记(5)：匈牙利算法 - 知乎 (zhihu.com) 2. 模拟退火模拟退火（SA）：C++实现TSP问题 - 知乎 (zhihu.com)SA主要就一点，该算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部 阅读全文
posted @ 2023-07-17 23:05 孙bob 阅读(80) 评论(0) 推荐(0)
优化基础1——单纯形法与迭代局部搜索
摘要：一. 单纯形法学习的参考资料： 运筹学教学|十分钟快速掌握单纯形法（附C++代码及算例） (qq.com) 运筹说 第16期 | 线性规划硬核知识点梳理—单纯形法 - 知乎 (zhihu.com) 史上最详细单纯形法—从理解到计算(带约束规划问题) - 知乎 (zhihu.com) 主要理解其思想应 阅读全文
posted @ 2023-07-14 10:07 孙bob 阅读(167) 评论(0) 推荐(0)
基于DEAP进化算法库的Genetic Programming实践学习
摘要：因为可能之后会采用GP的方式来解决ATFM相关的问题，所以我就去学习了一下GP的使用方法，DEAP库的教程还是很清晰明了的，在此附上链接 DEAP_documentation 我主要跟着简称完成了符号回归、偶校验、垃圾邮件检测三个例子，前两个是Loosely Typed GP，最后一个是Strong 阅读全文
posted @ 2023-06-27 11:15 孙bob 阅读(420) 评论(0) 推荐(0)
k-means与k-medoids
摘要：详细的文章可以参考k-means和k-medoids这两篇文章 在学习VRP降维方法时提到了一种 Historical relatedness clustering decomposition 他利用已知的solution得到任意两条路径之间的相关程度，即 i i'是路径，zvu表示在已记录的sol 阅读全文
posted @ 2022-12-06 12:55 孙bob 阅读(72) 评论(0) 推荐(0)