风拭-CSDN博客

原创二分法及其变种

核心规律二分查找的本质是区间收缩。终止条件影响最终left和right的位置，要根据题目需求选择合适的条件。查找不同的边界，只需调整mid处的判断条件。写作技巧使用避免溢出。注意边界情况（left和right的初值）。不同问题的二分查找形式高度相似，理解规律后可以快速调整代码。

2025-02-15 11:41:11 358

原创使用 LangChain 和 Tongyi 构建工具调用智能体

LangChain是一个强大的框架，用于构建基于语言模型的应用程序。它支持工具调用、多轮对话、复杂任务分解等功能。结合阿里云的通义千问模型，我们可以构建一个智能体，能够根据用户输入动态调用工具完成任务。在本示例中，我们将实现一个简单的智能体，支持以下功能：调用工具进行数学计算。根据用户输入动态选择工具。我们定义了一些工具，供智能体调用。工具可以是同步的，也可以是异步的。通过本示例，我们实现了一个简单的工具调用智能体。多工具支持：可以定义更多工具，如搜索、时间获取等。多轮对话。

2025-01-10 14:41:58 843

原创 c++数据结构_优先级队列

如果需要实现自定义优先级（如最小堆），可以通过指定自定义的比较函数或仿函数来改变优先级的定义。// 小顶堆public:// 根据第二个元素进行排序// 定义一个小顶堆，大小为k，元素类型是pair<int, int>，储存容器是vector<pair<int, int>>这里自定了一个元素的比较方式，使用类的形式实现，lhs和rhs分别对应着树的左侧和右侧。对应的大于号就是小顶堆，小于号就是大顶堆，具体的原因应该与底层的实现原理有关，没有仔细去了解了。

2024-08-26 17:22:17 408

原创多目标优化方法的进化算法

在处理多目标优化问题时，最直接的方法，也是比较早期所使用的方法就是聚集函数方法。这种方法将被优化的所有子目标组合(combine)或聚集(aggregate)为单个目标，从而将多目标优化问题转换为单目标的优化问题。其中一般有聚集函数可以是线性的，也可以是非线性的。当聚集函数呈线性时，无论如何调整权重系数，都难以搜索到非凸解。但当聚集函数呈非线性时，可以很好地解决以上问题。

2024-04-24 20:35:04 1290

原创大语言模型面临的挑战和应用

这篇文章对于大语言模型的应用现状描述的很详细，通过这些难题我们可以从中了解到目前LLM发展的总体情况，以及急需解决的难题，为NLP的研究人员提供了很好的指导。同时对LLM的应用进行了仔细的分类，展示了LLM目前的火爆，在众多领域都有应用，为非NLP领域的研究人员但是想要利用LLM进行自己领域问题的求解提供了很好的参考。其中包含了很多的文献，如有兴趣可以自己去选择对应部分的文献进行翻阅。

2024-04-16 21:41:49 2811

原创 matlab基于混合遗传算法(CW,Tabu)的应急物资分配（VRP）

本篇是基于先前的两篇博客进行优化得来的，具体可以查看的先前的博客。

2024-04-13 10:00:00 1109

原创 Matlab使用节约里程法(CW)方法进行VRP的求解

车辆路径问题（Vehicle Routing Problem, VRP）是物流和运输领域中的一个重要问题，它涉及如何安排一组车辆高效地服务一组客户，同时满足各种约束条件，如车辆容量、服务时间窗口和车辆数量等。节约里程法（Savings Method）是由Clarke和Wright在1964年提出的一种经典的启发式算法，用于求解VRP问题。本文将介绍节约里程法的基本原理、实施步骤以及在VRP中的应用。

2024-04-12 10:30:00 2100

原创 Matlab使用遗传算法（GA）求解应急物资配送路径（VRP）问题

本文研究要解决的应急物资配送路径优化问题有：单个调配中心，多个受灾点，已知调配中心和各受灾点的位置，以及各受灾点的需求量、卸货时间等。要求每个受灾点只能由一辆车进行配送，且完成配送任务后需重返配送中心。其目标是优化配送车辆的路径，使得在时间窗约束下总成本最低，应急物资配送路线示意图如图所示。(1)假设每个受灾点的应急物资需求量不超过运输车辆的最大载重量，且每个受灾点仅能被一辆车服务。(2)假设运输车辆的初始位置为各调配中心，且完成配送任务后需重返调配中心。

2024-04-11 21:12:44 1511 1