- 博客(358)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【论文阅读】MODELING AND SOLVING THE TRAVELING SALESMAN PROBLEM WITH PRIORITY PRIZES
本文研究了具有优先奖励（TSPPP）的旅行商问题，这是经典TSP的扩展，在目标函数中考虑了节点访问的顺序。当节点i以路线的第k个顺序访问时，旅行销售员收到奖励pki，而当销售员从节点i旅行到节点j时，产生旅行成本cij。TSPPP的目的是找到最大利润的n-节点之旅。这个问题可以被看作是一个具有更一般的目标函数的TSP变体，旨在针对在某种程度上考虑客户服务质量、交付优先级和成本的解决方案。
2024-06-07 16:14:43
1023
1
原创 【论文阅读】Pointer Network Solution Pool: Combining Pointer Networks and Heuristics to Solve TSP Problem
本文利用指针网络来提高初始解生成的质量，以解决慢收敛问题和在采用启发式算法求解路径规划问题时陷入局部最优解的趋势。结果表明，优化算法的收敛速度和优化结果得到了提高，可以有效地用于改进VNS等启发式算法在旅行推销员问题中的应用。TSP问题或旅行销售员问题是研究最广泛的组合优化问题之一。它常用于工商管理、信息技术、网络路由、工程管理和交通规划等多个领域，在运筹学中占有重要地位。因此，设计解决这一问题的有效算法具有很高的研究价值。本文首先介绍了TSP问题的研究现状。
2024-06-03 20:51:46
850
原创 【论文阅读】Spectral-Pointer Network: Pre-sort leads the Pointer Network to elude the TSP vortex
TSP是数学中的一个重要的研究领域。它在现实应用中有许多重要的应用，如机器人路径规划、有序分布最优路径等。现有的基于注意机制的指针网络在解决具有大量节点输入的TSP问题时，往往会消耗大量的计算能力，而且仍然难以获得令人满意的路由规划。因此，本文提出了一种频谱指针网络，即一种具有预分类能力的指针网络，以优化当前指针网络的性能。工作证明表明，谱点网络比现有的指针网络和kmeans指针网络具有更强的适应性和更合理的规划。证明了。
2024-06-03 20:42:05
623
原创 【论文阅读】K-Pointer-Network for Express Delivery Routes Planning
在本研究中，作者打算提供一个合适的快速分配路径的设计，以缩短交货时间。如果路线规划不当，城市之间的快递运送时间将非常长。本实验研究的主要目的是将Kmeans和指针网络优化相结合，以检验指针网络在快速路由规划中的能力，提高指针网络在TSP挑战中的性能，并获得更短的快速路由规划。本文将改进后的k-指针网络与常规指针网络进行了比较。根据模型理论和实验数据，可以证明聚类数据样本独立提高计算性能和规划结果在许多情况下，当模型面对大量的测试输入，k-pointer网络优于传统的指针网络和提供相对较好的表达路线规划。
2024-06-03 19:35:42
568
原创 【论文阅读】Stable Communications in Green Unmanned Aerial Relaying Systems
绿色无人机中继（UAR）系统，以太阳能无人机（uav）为特色，提供敏捷和灵活的通信服务，最近因其广泛的应用而获得了极大的关注。尽管如此，由于无线信道条件和太阳能供应的基本动态，维持系统的稳定性是实际绿色UAR系统的一个关键问题，因为这两个因素的波动会显著影响通信性能。为了解决这一问题，本文提出了一种具有动态太阳能供应和无线信道条件的UAR系统中稳定通信的方案设计。具体来说，我们首先提出了一个优化问题，称为OFL，以。
2024-05-16 15:33:39
597
1
原创 【论文阅读】Joint Resource Allocation and Trajectory Optimization in UAV-Enabled Wirelessly Powered MEC f
本文研究了一种基于无人机（UAV）和中心云协作的无线动力移动边缘计算（MEC）框架。在该系统中，对于大面积服务的无人机，在用户设备（UEs）的可控能耗下，我们将MEC服务器和能量发射机（ET）的等待延迟最小化。因此，它可以为终端提供能源和计算服务，并将棘手的任务传输给云，以供进一步执行。让无人机服务所有用户，我们提出的方法使用长和短时间槽混合机制，并处理卸载决策和飞行区域选择混合策略的游戏架构在长槽，而资源分配和轨迹优化问题在短时间内解决。具体来说，
2024-05-15 21:11:29
1024
1
原创 【论文阅读】Contract and Lyapunov Optimization-Based Load Scheduling and Energy Management for UAV Chargin
如今，大量的民用无人机（uav）越来越多地应用于我们的日常应用中。然而，由于其资源有限，有许多种类的无人机需要提高其续航能力。为了使无人机高效运行，有必要安排有充电要求的无人机。本文采用传统充电站基础上的可再生能源生产和存储设备，尽可能减少配电网的购电量。提出了一种基于李雅普诺夫优化算法的在线无人机充电调度算法和充电站能量管理算法。同时，利用契约理论设计了信息不对称情况下的最优充电策略。因此，可以最大限度地利用当地的可再生能源，并可以降低电力购买成本。
2024-05-15 17:36:01
540
1
原创 【论文阅读】An AUV-Assisted Data Gathering Scheme Based on Clustering and Matrix Completion for Smart Ocea
海洋覆盖了地球表面的71%以上，数据量激增。寻求能源有效、超可靠的通信传输机制，对有效收集丰富的海洋数据具有重要意义。本文提出了一种基于聚类和矩阵补全（ACMC）的自主水下航行器（AUV）辅助数据采集方案，以提高水下无线传感器网络（UWSN）的数据采集效率。具体来说，我们首先改进了K-means算法，采用肘部方法来确定最优K，并设置一个距离阈值来选择单独的初始聚类中心。然后，我们引入了一种两相的AUV轨迹优化机制，有效地减小了AUV的轨迹长度。第一阶段采用贪心算法规划AUV的优化轨迹。
2024-05-13 00:00:00
837
1
原创 【论文阅读】An Active Mobile Charging and Data Collection Scheme for Clustered Sensor Networks
近年来，我们见证了延长无线传感器网络（WSNs）使用寿命的有前途的新技术的蓬勃发展。采用移动式车辆进行无线充电和数据采集，能够平衡无线传感器网络的负载，同时为可持续的网络运行提供可靠的能源补充。与传统的传感器节点被动等待移动车辆到达的充电调度策略不同，提出了一种新的基于动态聚类的移动到集群（M2C）方案，以主动的方式优化传感器节点和车辆的服务流程。M2C只需要局部剩余能量信息，就可以刷新基于集群的网络拓扑，以确保传感器节点在充电前不会耗尽能量。
2024-05-08 16:18:07
949
原创 【Java】JVM常用命令总结
jinfo -flage name PID 查看某个jvm配置参数。查看类装载信息（每 1000 ms 输出一次，共输出 10 次）实时查看和调整 JVM 配置参数。查看 java 进程。查看虚拟机性能统计信息。可以用来分析死锁情况。打印出堆内存相关信息。
2024-04-21 00:00:00
277
原创 Windows11家庭版安装Docker
在 cmd 和客户端都可以看到成功拉取了镜像。打开类似下面这样，没有弹窗报错就可以了。代码之后，重启电脑。装好之后，我打开报错。打开cmd，依次执行。
2024-03-02 00:00:00
664
原创 Java动态代理机制 代码示例demo
*** 定义发送短信的接口*//*** 定义一个JDK动态代理类//调用方法之前，我们可以添加自己的操作 System . out . println("before method " + method . getName());//调用方法之后，我们同样可以添加自己的操作 System . out . println("after method " + method . getName());} }/*** 定义一个JDK动态代理类。
2023-12-30 00:00:00
1166
原创 【力扣周赛】第 373 场周赛（交换得到字典序最小的数组 & ⭐分解质因子+前缀和+哈希表）
存下 s % k 的第一个出现的下标即可，每次检查相同 s % k 的上一个出现位置是否满足子数组大小至少为 2 的条件。要使得剩余数字之和能被 p 整除，就需要所有数字之和-删去的数字之和能被p整除，即两者%p的结果相等。如果a和b可以交换，b和c可以交换，那么a，b，c的顺序是任意的。跟上面的题类似，记录的 value 是字母和数字数量的差。为了求最短的子数组，每次存的 key 是最近的下标。记录的 value 是 1 和 0 的差的前缀和。排序之后，可能可以交换的都在一起了，更方便判断。
2023-12-25 00:00:00
1628
原创 【Java】取模（Math.floorMod()）和取余（%）
当 a 和 b 符号不同时，a / b 是负数，(int)向0取整，(floor)向下取整，导致取余的结果 < 取模的结果。取余结果的符号和 a 一致，取模结果的符号和 b 一致。当两个数字都是正数或都是负数时，结果是一样的。这里 (int) 是向 0 取整的。floor 是向 负无穷 取整的。
2023-12-25 00:00:00
944
原创 【论文分享】Dynamic-Detection-Based Trajectory Planning for Autonomous Underwater Vehicle to Collect Data
海洋科学和水下物联网的应用主要依赖于从水下传感器收集数据。利用远程水下声通信收集数据，在由电池供电的水下传感器节点上消耗大量能量。为了实现低能耗，我们可以使用自主水下航行器（AUV）靠近传感器节点，并利用短程和高速率通信。大多数现有的基于AUV的数据收集方案都考虑了具有节点位置知识的场景，其中巡航轨迹可以在AUV离开之前计算出来。这些方案不能用于某些情况，如对没有位置信息的特定海域的海龟跟踪。为此，我们首先提出了一种计划-同时检测的方法来动态检测海龟上的传感器，并调整AUV的巡航方向来收集数据。
2023-12-23 00:00:00
865
原创 【论文分享】Value-Based Hierarchical Information Collection for AUV-Enabled Internet of Underwater Things
水下物联网（IoUT）在实现智能海洋方面显示出了巨大的潜力。水下声学传感器网络（UWASNs）是IoUT的主要现有形式，但仍面临着可靠的数据传输问题。为了解决这一问题，本文考虑使用自主水下航行器（AUV）作为移动采集器来构建可靠的分层信息收集系统，而信息价值（VoI）作为衡量信息质量（QoI）的主要指标。我们首先建立了一个真实的模型来描述AUV和传感器节点的行为以及具有挑战性的环境。然后，为了构建一个层次结构，我们通过联合考虑VoI守恒和能量负载平衡，设计了一个汇聚节点（SN）选择方案。之后，我们。
2023-12-23 00:00:00
941
原创 【LeetCode每日一题合集】2023.12.11-2023.12.17 （⭐二维前缀和+二维差分 & 珂朵莉树）
因为先处理了 stk2，可以确保在 stk1 的数据推入 stk2 之前，stk2 中
2023-12-18 13:22:00
1028
原创 【LeetCode每日一题合集】2023.11.27-2023.12.3
就是找到长度为 n - k ，和最小的窗口，答案是 sum - mn。用差分 表示 from 到 to 的范围内增加了多少人，然后再还原。用一个变量维护上界，用一个有序集合维护新加的可用小数据。当新添加数字时，如果更小，则更新 mn 变量。参考官方题解的思想 和 0x3f的代码写的。维护最小变量mn，哈希表记录已经去除的数字。添加时 也只能添加 当前没有的，也是小的。去除时 是 去除最小的。
2023-12-09 00:00:00
1716
原创 【算法】单调栈题单（矩阵系列、字典序最小、贡献法）⭐
枚举的x作为最后一个数字，当找到上一个更大的数字时，考虑其之前出现的最小值是否小于当前值即可。预先处理出 nums2 数组中每个数字的下一个更大数字，存储在哈希表中。生成 ans 数组时，从哈希表中逐个取结果即可。存储列表后，再使用单调栈处理。
2023-12-04 00:00:00
931
原创 【算法】滑动窗口题单——5.多指针滑动窗口⭐
另外两个指针 j 和 k，对应第二个数组的结尾，分别是第二个数组右端点的可行范围两边。当第二个数组不够大时，右移 j；当第二个数组还可以更大且不超过第三个数组时，右移 k。一个保证窗口中有 minK 和 maxK，另一个保证窗口中没有更大或更小的数字了。枚举右端点r，分别对应两个左端点l1和l2，l1~l2-1就是可选范围。使用两个 TreeMap 分别维护两个窗口中的最大值和最小值。两个窗口分别保证窗口内不同元素的数量是 k 和 k - 1。枚举 i，0~i 作为第一个数组。类似两数之和的思想。
2023-12-04 00:00:00
1770
原创 【算法】单调队列 滑动窗口最大值
使用两个单调队列分别维护窗口中的最大值和最小值，当最大值和最小值之间的差不符合条件时，将两个队列中靠左的位置移除直到满足条件。单调队列是递减的，这样队首的就i是窗口中的最大值。模板题，维护一个固定长度窗口内的最大值。
2023-12-04 00:00:00
924
原创 【算法套路】（数组中）等价转换⭐
核心在于「个数」，能得到一个和个数有关的数学式子，就可以转换成 1（或者 -1），毕竟在讨论个数的时候，每个元素的贡献就是 1 了。前缀和设置为 字母与数字数量之差，相同前缀和的一对可以组成一个子字符串。注意，每个数字各不相同，整个数组中只有一个 k。本质上是「中心前后缀 + 哈希表计数」跟上面那道题几乎一模一样。
2023-12-04 00:00:00
398
原创 【论文阅读】ICRA: An Intelligent Clustering Routing Approach for UAV Ad Hoc Networks
依赖无人机的海洋监测系统作为获取海洋形势信息的重要手段，越来越受到世界各国的关注，对任务的需求不断增长。在无人机自组网中，由于复杂和快速变化的环境情况和应用需求，具有缺乏灵活性的具有不可变路由策略的路由协议通常无法保持有效的性能。在本文中，我们提出了一种针对uanet的智能聚类路由方法（ICRA）。ICRA由集群模块、集群策略调整模块和路由模块三个组成部分组成。在集群过程中，每个节点都需要计算其效用。
2023-12-03 00:00:00
924
原创 Drift plus penalty 漂移加惩罚Part2——性能分析
本节将展示该算法的结果，该算法的平均时间惩罚在最优性的。以内，并且在平均队列大小上有相应的。
2023-12-02 00:00:00
942
原创 【算法】单调栈题单——字典序最小⭐（一种类型的模板题）
冷静分析，先去掉一个字符，该去掉哪一个？为了字典序越小，肯定要越往前的字符越小越好，那么就应该将最靠前的，且满足s[i]>s[i+1]的那个s[i]删掉即可。怎么模拟多次这个过程呢？由于最先被删掉的一定更靠前，所以可以使用单调栈从前到后维护保留下来的字符。可以直接使用StringBuilder作为栈。以及0可以不删，留着当前导零直接去除。跟之前题目的区别在于，最多删除k次。也可以使用栈，再转换成字符串。
2023-12-02 00:00:00
692
原创 【力扣周赛】第 115 场双周赛（⭐优化背包DP）（TODO）
题目要求两个相邻位置的 group 不能相等，没有别的要求，那么只要 group 发生了变化就加入答案即可。用一个nums列表存储已经枚举过的数字，枚举到prev的时候取出放入ans就好了。相当于求 dp[l],…,dp[r] 之和，dp[i] 表示组成 i 的方案数。还可以倒序求 dp，这样最后列表就不用翻转了。题目有一丢丢难理解，要慢慢看。将相同数字分到同一组，完成。
2023-12-02 00:00:00
997
原创 【力扣周赛】第 369 场周赛（⭐记忆化搜索 & 树形DP）
dfs(i,j)表示前0~i个数字，且后面有j个不到k的数字，此时的最小花费。自底向上每个节点都只会枚举一遍，不需要 记忆数组了。写的有点丑陋，但好歹是过了。多的不说，排名挺吉利的。自己改成了下面这样子。
2023-12-02 00:00:00
862
原创 【LeetCode每日一题合集】2023.11.20-2023.11.26 （二叉树中的伪回文路径）
因为假设不这样做而是删除完整的一组两个连续相同的数字，结果不会比删除nums[i+1]和nums[i+2]更好。如果a == d，此时abcd四个数字均相同，两种删法结果一样。每个字符可以作为唯一字符的范围是从 【前一个该字符出现的位置，后一个该字符出现的位置】。对于第二种方法，删除a和b，得到c，d。对于第一种方法，如果删除b，有两种情况：1.a == c,2.a!我们考虑连续的两组，a,b,c,d 四个数字。考虑更差的情况，需要同时删除c，得到a，d。因此删除b的方法更优，即需要删除就删除一个。
2023-12-02 00:00:00
981
原创 【论文阅读】Multi-AUV Collaborative Data Collection Algorithm Based on Q-Learning in Underwater Acoustic S
智能数据采集是水声传感器网络的关键组成部分，在海底环境监测、海洋资源探测和海洋灾害预警等方面发挥着重要作用。由于水下环境的特殊性，如减少的基础设施和有噪声的通信信道，水下节点收集的数据通过自主水下航行器（AUV）更有效地传输到表面的控制中心。然而，随着水下任务的复杂性的增加，使用单一的AUV进行数据采集并不能满足低延迟和低功耗的要求。为了解决这一问题，提出了一种多AUV协同数据采集算法，可以减少单个AUV上的数据采集任务的负荷。该算法分为多AUV任务分配和基于q学习的AUV路径规划两个阶段。
2023-11-29 00:00:00
1077
原创 【算法】树形DP③ 监控二叉树 ⭐（二叉树染色&二叉树灯饰）！
其中靠儿子的转移：子节点不可能靠爹，且至少有一个靠自己。先去掉这个“至少有一个靠自己”的限制条件，那么 ch 的计算就和 fa 的计算一样了。除此之外，我们要记录 res[0] - res[2] 的最小值，这样最后将其和 0 取最大值，就可以达到将至少一个靠儿子的节点修改成靠自己的节点了。从下到上dfs，标记各个节点的节点。状态分为：该节点上有，该节点父节点上有，该节点子节点上有。将节点分成三类：1.靠自己 2.靠父节点 3.靠子节点。，其中dp[i]表示到该节点连续有i个时的最大价值。
2023-11-20 00:00:00
215
原创 【算法】滑动窗口题单——2.不定长滑动窗口（求最长/最大）
窗口内最多有 1 个0，用 id 记录上一个出现 0 的位置，当出现新的 0 时，将左端点设置为 l = id + 1。维护一个滑动窗口，枚举右端点，当窗口中T和F的较小数量大于k时，将左端点向右移。随着右端点的枚举，左端点也会随着窗口的扩大导致不合理，从而将左端点右移。维护各个字符的出现次数，当哈希表中字符种类大于 2 的时候将左端点右移。每个窗口都假设变成最大的那个数字，不能变的移出窗口。维护一个窗口中最多出现 k 个 0 的滑动窗口。维护一个窗口，窗口中是可以被采集的水果。最后使用滑动窗口计算。
2023-11-20 00:00:00
235
原创 Lyapunov function 李雅普诺夫函数
令为标量函数。若要 V 为李雅普诺夫候选函数，函数 V 需为局部正定函数，亦即其中 U 是 x = 0 的邻域。
2023-11-07 14:58:08
1484
windows tinc安装包
2023-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人