搜索结果
查询Tags标签： 搜索算法，共有 100条记录-
现代优化算法
简介 现代优化算法是 80 年代初兴起的启发式算法。这些算法包括禁忌搜索（tabu search），模拟退火（simulated annealing），遗传算法（genetic algorithms），人工神经网 络（neural networks）。它们主要用于解决大量的实际应用问题。目前，这些算法在理论 和实际应用方…
2021/9/19 14:05:48 人评论 次浏览 -
现代优化算法
简介 现代优化算法是 80 年代初兴起的启发式算法。这些算法包括禁忌搜索（tabu search），模拟退火（simulated annealing），遗传算法（genetic algorithms），人工神经网 络（neural networks）。它们主要用于解决大量的实际应用问题。目前，这些算法在理论 和实际应用方…
2021/9/19 14:05:48 人评论 次浏览 -
二分搜索算法的一些思考、细节的掌控、右移位操作
二分查找框架 int binarySearch(int[] nums, int target) {int left = 0, right = ...;while (...) {if (nums[mid] == target) {...} else if (nums[mid] < target) {left = ...;} else if (nums[mid] > target) {right = ...} }return ...; }思考： 我在看一些源…
2021/9/17 22:05:04 人评论 次浏览 -
二分搜索算法的一些思考、细节的掌控、右移位操作
二分查找框架 int binarySearch(int[] nums, int target) {int left = 0, right = ...;while (...) {if (nums[mid] == target) {...} else if (nums[mid] < target) {left = ...;} else if (nums[mid] > target) {right = ...} }return ...; }思考： 我在看一些源…
2021/9/17 22:05:04 人评论 次浏览 -
路径优化算法研究
路径优化算法研究 启发式搜索算法 (1)启发式搜索算法 启发式属于运筹学的范畴，通常采用图论(Graph Theory)法进行计算。 启发 式算法一般由启发函数来引导搜索方向并估算当前点与终点间的距离，适合解 决单源点最短路径问题。通过对搜索空间中每一个可能位置进行函数评估…
2021/8/24 20:06:38 人评论 次浏览 -
路径优化算法研究
路径优化算法研究 启发式搜索算法 (1)启发式搜索算法 启发式属于运筹学的范畴，通常采用图论(Graph Theory)法进行计算。 启发 式算法一般由启发函数来引导搜索方向并估算当前点与终点间的距离，适合解 决单源点最短路径问题。通过对搜索空间中每一个可能位置进行函数评估…
2021/8/24 20:06:38 人评论 次浏览 -
二分搜索算法
二分搜索算法常用的使用场景：寻找一个数，寻找左侧边界，寻找右侧边界1.1 二分搜索模板 先介绍下二分搜索模板，后面的二分搜索都是基于这个二分搜索模板的 int binarySearch(vector<int>& nums, int target){int left = 0, right = ...; // right = nums.size…
2021/8/15 14:06:00 人评论 次浏览 -
二分搜索算法
二分搜索算法常用的使用场景：寻找一个数，寻找左侧边界，寻找右侧边界1.1 二分搜索模板 先介绍下二分搜索模板，后面的二分搜索都是基于这个二分搜索模板的 int binarySearch(vector<int>& nums, int target){int left = 0, right = ...; // right = nums.size…
2021/8/15 14:06:00 人评论 次浏览 -
【杂记】LS（最优化——局部搜索）
最优化问题 学习内容：局部搜索算法（启发式）1、 基本背景2、 核心问题3、 LS优劣优势：劣势： 4、工具5、算例——流水作业调度基本框架邻域动作启发式动态选择策略 6、疑问案例链接学习内容：局部搜索算法（启发式）1、 基本背景 局部搜索算法是从爬山法改进而来的。简…
2021/8/14 23:09:09 人评论 次浏览 -
【杂记】LS（最优化——局部搜索）
最优化问题 学习内容：局部搜索算法（启发式）1、 基本背景2、 核心问题3、 LS优劣优势：劣势： 4、工具5、算例——流水作业调度基本框架邻域动作启发式动态选择策略 6、疑问案例链接学习内容：局部搜索算法（启发式）1、 基本背景 局部搜索算法是从爬山法改进而来的。简…
2021/8/14 23:09:09 人评论 次浏览 -
A* 路径搜索算法介绍及完整代码
1.简介 A* (A-Star) 算法一种静态路网中求解最短路径最有效的方法之一, 是一种常用的启发式算法. 启发式算法：通过启发函数(heruistic)计算出键值, 引导算法的搜索方向. 2. 算法描述 Ray Wenderlich - Introduction to A* Pathfinding 此文非常好的介绍了A*算法的逻辑及其…
2021/8/5 17:06:06 人评论 次浏览 -
A* 路径搜索算法介绍及完整代码
1.简介 A* (A-Star) 算法一种静态路网中求解最短路径最有效的方法之一, 是一种常用的启发式算法. 启发式算法：通过启发函数(heruistic)计算出键值, 引导算法的搜索方向. 2. 算法描述 Ray Wenderlich - Introduction to A* Pathfinding 此文非常好的介绍了A*算法的逻辑及其…
2021/8/5 17:06:06 人评论 次浏览 -
最优路径算法之深度优先搜索算法（DFS）
算法介绍 介绍迷宫问题递归算法步骤 文字描述步骤访问标志设定算法实现过程 图文实现过程算法代码演示JAVA代码
2021/8/1 20:06:51 人评论 次浏览 -
最优路径算法之深度优先搜索算法（DFS）
算法介绍 介绍迷宫问题递归算法步骤 文字描述步骤访问标志设定算法实现过程 图文实现过程算法代码演示JAVA代码
2021/8/1 20:06:51 人评论 次浏览 -
TS禁忌搜索算法求解TSP问题(Java实现)
文章目录 一、TSP问题二、禁忌搜索算法1.算法简介2.算法思路3.终止条件4.算法图解5.Java代码 总结1.算法优缺点2.改进建议一、TSP问题 TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行…
2021/7/27 11:06:19 人评论 次浏览
