- 博客(297)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 【运筹优化】求解二维矩形装箱问题的算法合辑 + Java代码实现
下面都用同一个案例进行测试，由于算法没有经过调参和多次运行，所以结果存在随机性，利用率仅供参考，不能绝对代表算法好坏【运筹优化】禁忌搜索算法求解二维矩形装箱问题（java代码实现）利用率：98.8%【运筹优化】蚁群算法求解二维矩形装箱问题（java代码实现）利用率：96.7%
2022-11-09 10:07:22
25261
原创 【运筹优化】求解TSP问题的算法合辑 + Java代码实现
【运筹优化】SA模拟退火算法求解TSP问题(Java实现)TS禁忌搜索算法【运筹优化】(改进)TS禁忌搜索算法求解TSP问题(Java实现)ACO蚁群算法【运筹优化】ACO蚁群算法求解TSP问题(Java实现)GA遗传算法【运筹优化】GA遗传算法求解TSP问题(Java实现)ILS迭代局部搜索算法【运筹优化】ILS局部迭代搜索算法求解TSP问题(Java实现)VNS变邻域搜索算法【运筹优化】VNS变邻域搜索算法求解TSP问题(Java实现)ALNS自适应大邻域搜索算法【运筹优化】A
2022-06-06 14:41:35
22526
2
原创 【蓝桥杯】第十五届蓝桥杯大赛软件赛省赛（Java研究生组）个人解题思路及代码分享
现在给出一局小蓝的游戏记录文件，log.txt 中记录了N 条记录，每条记录有三个字段，依次为正确的敲击字符、小蓝打出的字符、打出字符的时间对应的毫秒时间戳。例如，数字14 和数字41，它们的封闭图形的个数都是1，但14 < 41，所以数字14 小于数字41。对此，请你为管理团队计算出，对于每个操作，如果不执行该操作而执行其它操作，库存量为0 的商品的种类数。具体地，如果下级品种的生命力数值无法被上级品种的生命力数值整除，或者下级品种的生命力数值大于上级品种的生命力数值时，它们便会受到压制，无法茁壮成长。
2024-04-13 16:02:23
1947
15
原创 【论文阅读】（2006）Dual-Optimal Inequalities for Stabilized Column Generation
列生成是求解大规模线性规划问题最成功的方法之一。然而，当问题变得更大时，已知会出现退化困难和长尾效应。幸运的是，一些对偶变量的稳定技术已被证明是有效的。作者研究了利用两类对偶最优不等式来加速和稳定整个收敛过程。添加到对偶公式中，这些约束被所有或一个子集的对偶最优解所满足。因此，增广对偶问题的最优目标函数值与原问题相同。向对偶问题添加约束会导致向原始问题添加列，并且可能失去解决方案的可行性。作者提出了两种方法来恢复原始可行性和最优性，这取决于所使用的不等式的类型。
2024-03-04 21:24:05
627
原创 【论文阅读】（2023）Lower and Upper Bounding Procedures for the Bin Packing Problem with Concave Loading...
我们解决一维仓包装问题凹装载成本(BPPC)，这通常出现在小于卡车装载的运输服务。我们的贡献是双重的。首先，我们提出了这个问题的两个下界。第一个问题是问题的连续松弛的最优解，并提出了一个封闭形式。第二个下界是基于大规模集划分公式的问题。为了避免目标函数系数的非线性所带来的挑战，我们考虑了凹负荷代价的内部逼近，并推导了一个通过列生成来求解的简化公式。此外，我们提出了两种基于子集和的启发式方法。
2024-01-16 09:10:11
920
1
原创 【运筹优化】运筹学导论：求解线性规划问题 - 单纯形法
这一节，总结单纯形法的表格形式，同时简单地介绍它在 Wyndor Glass 公司问题中的应用。记住，这个逻辑与上一节讲述的代数形式是一样的。只是当前和后续迭代得到的方程组的表现形式有了改变。还有，在最优性检验或进行迭代中步骤1和步骤2做判断时，我们无需把变量移动到方程的右端项。
2023-12-04 13:44:22
1151
原创 【运筹优化】最短路算法之Dijkstra算法 + Java代码实现
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
2023-10-24 13:16:08
800
原创 【运筹优化】最短路算法之Floyd算法 + Java代码实现
Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。在计算机科学中，Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度（加权）。
2023-10-24 13:13:54
706
2
原创 【论文阅读】（2019）Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
我们研究经典装箱和下料问题的伪多项式公式。我们首先从文献中提出了主要的基于模式和伪多项式公式之间的优势和等价关系的概述。然后我们引入reflect，这是一个新的公式，它只使用一半的bin容量来建模一个实例，并且比经典模型需要更少的约束和变量。当面元容量过高时，我们提出了利用列生成和对偶信息来补偿反射弱点的上限和下限技术。我们还提出了解决两个有趣的问题变体的技术的非平凡的修改，即可变大小的装箱问题和带有物品碎片的装箱问题。
2023-10-22 20:52:31
194
原创 【数值分析】2 - 插值法
满足插值条件的pxp(x)px是否存在且唯一？如满足插值条件的pxp(x)px存在，如何构造pxp(x)px？如何估计用pxp(x)px近似替代fxf(x)fx产生的误差？在介绍牛顿插值公式之前，我们需要介绍**差商（均差）**的定义：首先给出一阶差商的定义式：然后基于一阶差商，给出二阶差商的定义式（其实就是一阶差商的一阶差商）：最后，写出k1k+1k1阶差商的定义式：需要注意的是，kkk阶差商必须由k1k+1k1个节点构成，k。
2023-10-22 20:50:01
781
原创 【数值分析】1 - 误差及有关概念
误差：一个物理量的真实值与计算值之间的差异。这个例子给我们带来的启发是：当我们在设计一个算法时，要事先考虑其是否是数值稳定的。误差是不可回避的，算法的稳定性会是一个非常重要的话题。由此可见，近似值的有效数字越多，其绝对误差越小有了这个概念，如何求一个数字的有效数字呢？上图中的形式又被称为标准浮点式或科学计数法注意：精确值的有效数字可认为有无限多位。
2023-10-18 19:05:56
1002
原创 【运筹优化】运筹学导论：线性规划导论
线性规划的发展被认为是20世纪中叶最重要的科学进步之一，从1950年起，线性规划就产生了非常大的影响。在计算机上进行的科学计算很大一部分都是线性规划的应用。简单来说，线性规划中最普遍应用的问题类型是在竞争性活动中以最佳的方式分配有限资源的问题。例如：生产设施的分配、国家资源的分配、海运模式的选择、农业生产计划等。线性规划使用数学模型描述相关问题。。因此，线性规划涉及获得最优结果的活动计划，如达到一个在所有可行方案中最好的特定目标（根据数学模型）。
2023-10-18 19:05:04
424
原创 【数值分析】0 - 数值分析绪论
数值分析概括为用计算机求解数学问题的数值方法和理论。在工程计算和科学实验中会遇到诸如线性方程组的求解、微分、积分、微分方程的求解等常见的数学问题。利用数学方法求出（或推导出）结果的解析表达式（又称解析解若实际中结果的解析表达式难以给出，例如满足某个微分方程的函数不易求得，采用数学理论与计算机相结合，寻求(设计)合适的算法以期得到问题的近似数值解——数值分析研究的主要问题。数值分析的思维方式的特点是：利用计算机进行科学计算。数值计算的根本课题。
2023-10-14 08:52:07
135
原创 【随笔记】SCI 简介（分区、查询网站、出版社、OA、影响因子）
SCI 即《科学引文索引SCI创刊于1961年，SCI(科学引文索引 )、EI(工程索引 )、ISTP(科技会议录索引 ) 是世界著名的三大科技文献检索系统，是国际公认的主要检索工具，其中以SCI最为重要SCI收录的论文主要是自然科学的基础研究领域，是目前国际上被公认的最具权威的科技文献检索工具。
2023-10-01 09:46:29
490
原创 【论文阅读】（2016）Learning to Branch in Mixed Integer Programming
混合整数规划 (MIP) 中的分支策略设计以参数调整和离线实验的周期为指导，使用平均性能在极其异构的测试台上进行。一旦设计出来，这些策略（及其参数设置）基本上与输入无关。为了解决这些问题，我们提出了一个用于 MIP 中变量分支的机器学习 (ML) 框架。我们的方法观察由强分支 (SB) 做出的决策，强分支是一种耗时的策略，它生成小型搜索树，收集表征树每个节点的候选分支变量的特征。基于收集到的数据，我们通过解决 ML 中常见的排序学习问题，学习了一个易于评估的模拟 SB 策略的代理函数。
2023-09-26 13:36:00
353
原创 【随笔记】我的1024创作纪念日
在那一刻，我已在创作这趟旅程中出发。今天，距离我第 1 次创作已经过去了 1024 天，在这过程中，我已经获得了更大的成长。
2023-09-26 13:33:39
265
原创 【操作记录】CLion 中引入 Gurobi 并使用 C++ 编程
虽然C++编程大部分人都会选择使用VS，但是作为 IDEA 的长期用户，我还是比较习惯 JetBrains 风格的编译器，所以就选择使用 CLion 进行 C++ 的编程。关于 CLion 中如何引入 Gurobi，网上的资料很少，并且大部分都是针对 Linux/Mac 系统的，我也是踩了很多坑才尝试成功。在此特地记录一下。本博客的实验环境是：Windows 11、CLion 2023.2.1、Gurobi 10.0.1；并且已经安装了 VS 2022 和 VS 2013。
2023-08-27 14:28:25
416
3
原创 【运筹优化】贪心启发式算法和蜘蛛猴优化算法求解连续选址问题 + Java代码实现
本博客分别介绍了一种贪心启发式算法和一种群体智能算法求解选址问题，结果表明，贪心启发式算法可以在极短的时间内得到较优的解，而蜘蛛猴优化算法则可以在迭代多次后得到更好的解。
2023-08-17 15:42:40
3986
原创 【运筹优化】运输问题建模 + Java调用Cplex求解
运输问题(transportation problem）一般是研究把某种商品从若干个产地运至若干个销地而使总运费最小的一类问题。在料场与工地之间计算一个距离弧，然后将分配到弧上的运输量作为决策变量，从而建立线性规划模型调用Cplex求解。本博客将根据下面的例题，介绍运输问题的建模和求解。的欧几里得距离（km），运输的水泥量（吨），
2023-08-16 10:47:20
1669
原创 【Bug记录】Process finished with exit code -1073740940 (0xC0000374)
C++项目exe模式下运行一点事都没有，结果打包成DLL，用Java调用Dll时就出错了，而且不是每次都出错，所以立刻判断很可能时是C++代码导致出现了内存泄漏的情况。（至于为什么C++项目exe模式下运行没问题，我也不知道，有没有大佬教教我）
2023-07-24 13:43:01
2729
原创 【论文阅读】（2012）A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
本文提出了一种算法框架，成功解决了三个车辆路径问题：多站点 VRP、周期性 VRP 以及具有容量车辆和受限路线持续时间的多站点周期性 VRP。元启发式结合了基于种群的进化搜索的探索广度、基于邻域的元启发式的积极改进能力以及先进的种群多样性管理方案。大量的计算实验表明，该方法在计算效率和解决方案质量方面表现出色，可以识别出最知名的解决方案（包括最优解决方案），或者为三个问题类别的所有当前可用基准实例确定新的最佳解决方案。事实证明，所提出的方法对于有能力的 VRP 来说也极具竞争力。
2023-06-26 10:37:19
733
1
原创 【论文阅读】（2009）A dynamic programming based heuristic for the assembly line balancing problem
简单装配线平衡问题是与分配装配线中产品装配所需的基本任务相关的实际问题的简化。半个多世纪以来，这个问题在文献中得到了广泛的研究。目前的工作提出了一个新的程序来解决我们称之为有界动态规划的问题。术语“有界”的使用不仅与使用边界来减少状态空间相关联，而且还与基于启发式方法的此类空间的减少相关联。该程序能够在 269 个实例中获得 267 个的最优解率，这已在以前的工作中使用，从而获得该问题的最佳性能。即使使用更短的计算时间，这些结果也比文献中发现的任何先前程序都有所改进。
2023-06-26 10:33:52
559
原创 【论文阅读】（2006）An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem...
带时间窗的取送问题是使用有限数量的车辆满足大量运输请求的问题。每个请求都涉及将大量货物从提货地点移动到交货地点。我们的任务是构建访问所有位置的路线，以便将相应的取货和送货放在同一路线上，并且在相应的送货之前执行取货。路线还必须满足时间窗口和容量限制。本文提出了一种基于大邻域搜索启发式问题的启发式算法，该启发式算法以前曾建议用于解决带有时间窗的车辆路径问题。所提出的启发式算法由许多相互竞争的子启发式算法组成，这些子启发式算法的使用频率与其历史表现相对应。这个通用框架被称为自适应大邻域搜索。
2023-06-25 13:40:50
716
1
原创 【运筹优化】元启发式算法详解：迭代局部搜索算法（Iterated Local Search，ILS）+ 案例讲解&代码实现
高性能算法对于解决困难的优化问题的重要性不可低估，在许多情况下，最有效的方法是元启发法。在设计元启发式方法时，无论是在概念上还是在实践中，都应该倾向于简单性。当然，它也必须带来有效的算法。如果我们将元启发法简单地视为指导（针对特定问题）启发法的构造，那么理想的情况是可以在没有任何问题相关知识的情况下使用元启发法。随着元启发法变得越来越复杂，为了追求更好的性能，这种理想情况已被抛在一边。因此，特定问题的知识（除了被引导的启发式知识之外）现在必须纳入元启发式算法中，以达到最先进的水平。
2023-06-25 13:27:17
2174
原创 【论文阅读】（2004）A simple and effective evolutionary algorithm for the vehicle routing problem
车辆路径问题（VRP）在配送网络优化中发挥着核心作用。由于一些具有 75 个节点的经典实例抵制最佳精确解法，因此大多数研究人员专注于元启发式算法来解决现实生活中的问题。与具有时间窗口的 VRP 相反，没有任何遗传算法 (GA) 可以与为 VRP 设计的强大禁忌搜索 (TS) 方法竞争。本文通过提出一种相对简单但有效的混合遗传算法来弥补这一差距。
2023-06-24 11:21:06
619
原创 【论文阅读】（2003）The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
本文描述了众所周知的禁忌搜索方法的一种新变体，称为粒度禁忌搜索（granular tabu search）。该方法使用有效的强化/多样化工具，可以成功应用于广泛的图论和组合优化问题。细粒度禁忌搜索基于严格限制邻域的使用，不包含仅涉及不太可能属于良好可行解决方案的元素的移动。这些受限邻域被称为粒度（granular），并且可以被视为禁忌搜索算法提出的候选列表策略的有效实现。讨论了该方法在著名的对称容量和距离约束车辆路径问题上的计算测试结果，表明该方法能够在短时间内确定非常好的解决方案。
2023-06-24 11:06:46
561
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（十一）：K8S
Kubernetes（k8s）中文文档 Kubernetes概述_Kubernetes中文社区Kubernetes官网Kubernetes 是一个可移植的、可扩展的开源平台，用于管理容器化的工作负载和服务，可促进声明式配置和自动化。Kubernetes 拥有一个庞大且快速增长的生态系统。Kubernetes 的服务、支持和工具广泛可用。Kubernetes这个名字源于希腊语，意为“舵手”或“飞行员”。k8s 这个缩写是因为 k 和 s 之间有八个字符的关系。
2023-06-23 15:15:36
1537
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（十）：Sleuth + Zipkin 服务链路追踪
- 引入链路追踪sleuth --> < dependency > < groupId > org.springframework.cloud < artifactId > spring-cloud-starter-sleuth < version > 2.1.0.RELEASE
2023-06-23 15:10:30
585
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（九）：Sentinel高并发方法论
R error = R . error(10003 , "请求流量过大，请稍后再试");} });} }在要保护的方法上加上如下注解blockHandler是方法被限流之后的回调事件，和被限流的方法写在同一个类中，其返回值和原方法一样，传入参数比原方法多了一个异常值参数log . error("getCurrentSeckillSkusResource被限流了,{}" , e . getMessage());
2023-06-22 11:21:08
825
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（七）：消息队列
4369 – erlang发现口5672 --client端通信口15672 – 管理界面ui端口25672 – server间内部通信口在web浏览器中输入地址：http://服务器ip:15672/输入默认账号: guest : guestoverview：概览：无论生产者还是消费者，都需要与RabbitMQ建立连接后才可以完成消息的生产和消费，在这里可以查看连接情况channels：通道，建立连接后，会形成通道，消息的投递获取依赖通道。Exchanges：交换机，用来实现消息的路由。
2023-06-21 19:49:21
3128
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（六）：异步线程池
thenCombineAsync()：不仅可以获取两个任务的结果，还可以return合并后任务的返回值。
2023-06-21 09:40:39
822
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（四）：JSR303数据校验
引入依赖，里面依赖了hibernate-validator 在非空处理方式上提供了@NotNull，@NotBlank和@NotEmpty1 @NotNull注解元素禁止为null，能够接收任何类型该注解修饰的字段不能为null或""支持以下几种类型:字符序列（字符序列长度的计算）集合长度的计算map长度的计算数组长度的计算该注解不能为null，并且至少包含一个非空格字符。接收字符序列。场景：要校验showStatus的01状态，可以用正则，但我们可以利用其他方式解决
2023-06-20 09:51:52
1156
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（五）：分布式缓存
引入依赖，# 使用redis作为缓存# 设置有效时间，毫秒为单位，3600*1000# 是否使用缓存前缀# 指定缓存前缀,如果不指定，则默认使用注解中value指向的值(分组名)，如果value没有指向任何值，则无缓存前缀# 是否缓存空值，防止缓存穿透启动类上加注解，开启缓存// 每一个需要缓存的数据我们都要指定放到哪个名字的缓存。
2023-06-20 09:51:27
3297
1
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（三）：OSS阿里云存储
上传的账号信息存储在应用服务器上传前先找应用服务器要一个policy上传策略，生成防伪签名添加依赖包测试获取需要填写的密钥信息完整测试代码阿里云sdk方式上传添加依赖在配置文件中添加用户id和密钥信息最后在测试类中，自动注入OSS接口，直接使用即可将oss配置加入nacos在pulic命名空间下，创建gulimall-third-party.properties（名字可以自定义），之所以放在pulic下，而不是放在一个新建的命名空间下，是因为踩过坑，好像只有在pulic下才可以读取到（可能我没
2023-06-19 12:09:50
930
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（二）：搭建分布式系统基本环境
然后需要配置nacos服务器的地址，也就是注册中心地址，但是我们还没 有nacos服务器，所以我们需要启动nacos server创建nacos服务 器（软件官方可以下载）浏览器去nacos里的配置列表，点击＋号，data ID：gulimall-coupon.properties，配置 gulimall-coupon.properties。配置中心的意思是不在application.properties 等文件中配置了，而是放到nacos配置中心公用，这样无需每台机器都改。作为我们的注册中心和配置中心。
2023-06-19 09:55:03
940
原创 【系统开发】尚硅谷 - 谷粒商城项目笔记（一）：项目准备工作
renren开源里面的代码使用的是python2.7版本的代码,因此只3.0以上的版本不适用在C盘下安装C:/Python27 或自行安装添加环境配置.用git clone即可拉取模板项目，拉去完后记得将.git文件夹删除，因为这代表着它连接的还是原来的仓库。拉取renren-fast-vue项目，删除.git文件，用cnpm install进行依赖包的安装。在renren-fast项目中dp文件夹里，运行mysql.sql文件。将main文件夹复制，粘贴到对应模块的main下，会完成代码自动替换。
2023-06-18 09:53:31
1117
原创 【随笔记】如何获得铁粉(仅供参考)
在这篇随笔记的开始，我想声明一下，我的铁粉也不多，我也不是大佬，我只是单纯想参加下图所示的活动，白嫖一个奖牌🫢但是，我也会尽自己所能把有用的技巧分享给大家，仅供参考~对我来说，进入一个人的博客主页第一眼看到的就是他的个人简介（除了粉丝量、排名一些数值信息外），所以我觉得，一个好的个人简介，可以帮助陌生人对你快速建立好的印象以上就是我对于如何获得铁粉一些愚见，主要就是要有优质的产出+良好的表现力，仅供参考噢~
2023-06-18 09:51:49
831
1
原创 【后端开发】尚硅谷 SpringCloud 学习笔记
中文官网： https://www.spring.cloud.cc/spring-cloud-consul.html英文官网：https://www.consul.io需要下载一个安装包查看版本启动是一个命令行界面,需要输入启动默认我们使用eureka的新版本时,它默认集成了ribbon:这个starter中集成了reibbon了我们也可以手动引入ribbon未完待续...
2023-06-17 11:01:00
2264
solomn-data
2023-02-08
Python代码实现基于朴素贝叶斯算法的垃圾邮件分类
2023-01-08
hzw-photos.rar
2022-11-21
MSOCR_65060.zip
2022-09-14
cplex-studio1263.win-x86-64.rar
2021-07-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人