启发式算法

启发式算法

启发式算法（heuristicalgorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。
vieo·2021-05-20 15:22

【优化求解】禁忌搜索算法求解基站选址问题matlab源码

一、简介一、局部领域搜索又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。
Matlab走起·2021-05-19 12:22

R语言基于Bagging分类的逻辑回归(Logistic Regression)、决策树、森林分析心脏病患者

p=22448原文出处：拓端数据部落公众号今天，我们将看下bagging技术里面的启发式算法。通常，bagging与树有关，用于生成森林。但实际上，任何类型的模型都有可能使用bagging。
拓端研究室·2021-05-10 18:29

一种基于折射反向学习机制与自适应控制因子的改进樽海鞘群算法

2、改进的樽海鞘群优化算法与其他元启发式算法类似，原SSA算法也存在收敛速度慢、容易陷入局部最优等缺点。为此本文从两个方面对其进行改进：首先，在种群个体更新时采用折射反向
~心升明月~·2021-05-10 12:04

【车间调度】灰狼优化算法求解柔性作业车间问题【Matlab 012期】

一、简介GreyWolfOptimizer是SeyedaliMirjalili受大灰狼捕食策略的启发，于2014年提出的一种元启发式算法，主要模拟了搜索猎物、包围猎物和攻击猎物，源代码关注公众号后，回复
星斗月辉·2021-04-23 20:13

智能优化算法：JAYA优化算法 -附代码

1.算法原理传统Jaya算法是Rao等提出的一种元启发式算法，它基于持续改进的原理，将个体不断向优秀个体靠拢，同时不断远离差的个体，进而不断提高解的质量。
Jack旭·2021-04-10 13:23

【车间调度】基于matlab灰狼优化算法求解柔性作业车间问题【含Matlab源码 661期】

一、简介GreyWolfOptimizer是SeyedaliMirjalili受大灰狼捕食策略的启发，于2014年提出的一种元启发式算法，主要模拟了搜索猎物、包围猎物和攻击猎物，源代码关注公众号后，回复
紫极神光（Q1564658423）·2021-03-31 21:06

【优化求解】 启发式算法之函数优化分析【Matlab 183期】

一、简介启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。启发中的估价是用估价函数表示的，如：f(n)=g(n)+h(n)；最佳优先搜索的最广为人知的形式称为A*搜索。它把到达节点的耗散g(n)和从该节点到目标节点的消耗h(
星斗月辉·2021-02-08 09:13

【优化求解】蝴蝶算法MBO matlab源码

摘要：蝴蝶优化算法（Butterflyoptimizationalgorithm，BOA）是由Arora于基于蝴蝶BOA觅食过程提出的自然启发式算法。该算法具有较高的收敛精度。
青鸟语·2021-02-08 00:27

【路径规划】改进差分算法之三维多无人机协同航迹规划【Matlab 155期】

DE算法也属于智能优化算法，与前面的启发式算法，如ABC，PSO等类似，都属于启发式的优化算法。DE算法是我在一篇求解盒子覆盖问题论文中使用的一种优化算法。2、差分进化算法的流程初始化种
星斗月辉·2021-02-05 21:15

【优化求解】 基于matlab启发式算法的函数优化分析【含Matlab源码 212期】

一、简介启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。启发中的估价是用估价函数表示的，如：f(n)=g(n)+h(n)；最佳优先搜索的最广为人知的形式称为A*搜索。它把到达节点的耗散g(n)和从该节点到目标节点的消耗h(
紫极神光·2021-02-04 13:19

启发式算法

启发式算法HeuristicAlgorithmGary2021.1.29定义与简介启发式算法(HeuristicAlgorithm)是一种基于直观或经验的局部人们常常把从大自然的运行规律或者面向具体问题的经验和规则中启发出来的方法称之为启发式算法
爱笑的Gary哥·2021-01-29 21:25

VRPTW求解：智能算法（遗传算法篇）

一般求解算法分精确算法和启发式算法，而精确算法很难解决这类N-P难问题，而最优解一般很难得到，因此需要借助启发式算法(遗传算法，蚁群算法、模拟退火、粒子群算法等)求解出满意解（接近最优解），同时也通过得到最优解的耗时来评价一个算法的优劣
cxw2545724522·2021-01-28 14:41

【优化求解】改进灰狼算法之求解重油热解模型【Matlab 072期】

一、简介GreyWolfOptimizer是SeyedaliMirjalili受大灰狼捕食策略的启发，于2014年提出的一种元启发式算法，主要模拟了搜索猎物、包围猎物和攻击猎物，源代码关注公众号后，回复
星斗月辉·2021-01-28 12:01

【优化求解】多目标之灰狼优化算法MOGWO 【Matlab 066期】

一、简介GreyWolfOptimizer是SeyedaliMirjalili受大灰狼捕食策略的启发，于2014年提出的一种元启发式算法，主要模拟了搜索猎物、包围猎物和攻击猎物，源代码关注公众号后，回复
星斗月辉·2021-01-27 16:35

【路径规划】基于matlab改进差分算法之三维多无人机协同航迹规划【含Matlab源码 169期】

DE算法也属于智能优化算法，与前面的启发式算法，如ABC，PSO等类似，都属于启发式的优化算法。DE算法是我在一篇求解盒子覆盖问题论文中使用的一种优化算法。2、差分进化算法的流程初始化种
紫极神光·2021-01-27 14:13

【优化求解】基于matlab改进灰狼算法求解重油热解模型【含Matlab源码 164期】

一、简介GreyWolfOptimizer是SeyedaliMirjalili受大灰狼捕食策略的启发，于2014年提出的一种元启发式算法，主要模拟了搜索猎物、包围猎物和攻击猎物，源代码关注公众号后，回复
紫极神光·2021-01-27 14:56

【路径规划】基于matlab遗传算法的旅行商 TSP 问题【含Matlab源码 135期】

遗传算法是一种进化算法，由于其启发式算法的属性，并不能保证得到最优解。求解效果与初始种群选取，编码方法，选择方法，交叉变异规则有关。
紫极神光·2021-01-20 08:42

单纯形法只有两个约束条件_第七章 支持向量机（第4节 序列最小最优化算法 第1小节 两个变量二次规划的求解方法）...

四、序列最小最优化算法如上篇所述，SMO算法的目的是求非线性支持向量机的对偶问题：的解：SMO算法是一种启发式算法，基本思路为：假如解中所有变量都满足最优化问题的KKT条件，那么这时的解就是最优化问题的解
weixin_30824361·2020-12-31 13:41

群体智能算法之萤火虫算法

数学描述2.1FA算法2.2GSO算法3.算法基本流程3.1FA算法3.2GSO算法4.实际应用4.1简单的例子4.2用于求解TSP问题5.参数的选取原则小结参考文献1.简介萤火虫算法是一种群体智能、启发式算法
Mobtgzhang·2020-12-31 10:35

【优化求解】基于matlab多目标灰狼优化算法MOGWO 【含Matlab源码 007期】

一、简介GreyWolfOptimizer是SeyedaliMirjalili受大灰狼捕食策略的启发，于2014年提出的一种元启发式算法，主要模拟了搜索猎物、包围猎物和攻击猎物，源代码关注公众号后，回复
紫极神光·2020-12-30 23:57

粒子群优化算法python程序_在Python中实现粒子群优化（PSO）算法

基于此，一种基于元启发式算法的算法实现称为粒子群优化(最初提出模拟鸟类寻找食物，鱼群的运动等)能够模拟群体的行为，以迭代地优化数值问题。
西门镜湖·2020-12-29 03:12

运筹学教学|十分钟快速掌握割平面法及对偶单纯形法（附Java代码及算例）

过去一段时间里小编一直接触启发式算法，自从学习了运筹学以后，就对运筹学的精确方法垂涎已久，像什么单纯形法啦，分支定界啦，割平面啦…就在小编一边做梦一边睡大觉的时候，boss发来一个任务：用割平面法求解混合整数规划问题
zll_hust·2020-12-24 08:10

分支定界法python实现_干货 | 10分钟搞懂branch and bound（分支定界）算法的代码实现附带java代码...

其实精确算法也好，启发式算法也好，都是独立的算法，可以不依赖求解器进行代码实现的，只要过程符合算法框架即可。只不过平常看到的大部分是精确算法在各种整数规划模型上的应用，为此难免脱离不了c
weixin_39572288·2020-12-14 11:09

今天带大家用Python代码，遗传算法训一波龙~

原理简介遗传算法，即：GeneticAlgorithm,GA是一种元启发式算法，其核心思想与达尔文的进化理论很相似。简单
Cooci·2020-11-30 22:21

【路径规划】基于改进差分之三维多 无人机协同航迹规划

DE算法也属于智能优化算法，与前面的启发式算法，如ABC，PSO等类似，都属于启发式的优化算法。DE算法是我在一篇求解盒子覆盖问题论文中使用的一种优化算法。二、差分进化算法的流程初始化种群变异交
青鸟语·2020-11-18 22:20

禁忌搜索算法实现经典VRP问题

用禁忌搜寻算法实现VRP问题或者用启发式算法实现VRP问题只要不是GA算法约束任意只要是VRP问题。
fpga&matlab·2020-11-18 22:04

Leveraging the Feature Distribution in Transfer-based Few-Shot Learning——论文翻译&笔记

基于这一思路，本文提出了一种新的基于transfer的方法，在两点做了改进：对特征向量预处理，使其接近高斯分布利用一种optimal-transport启发式算法，进行预处理1.Intro基于迁移结构（
咖喱波特·2020-11-15 23:25

【优化求解】改进灰狼算法求解重油热解模型matlab源码

GreyWolfOptimizer是SeyedaliMirjalili受大灰狼捕食策略的启发，于2014年提出的一种元启发式算法，主要模拟了搜索猎物、包围猎物和攻击猎物，源代码关注公众号后，回复"灰狼"
青鸟语·2020-11-01 16:55

【优化求解】多目标灰狼优化算法MOGWOmatlab源码

GreyWolfOptimizer是SeyedaliMirjalili受大灰狼捕食策略的启发，于2014年提出的一种元启发式算法，主要模拟了搜索猎物、包围猎物和攻击猎物，源代码关注公众号后，回复"灰狼"
青鸟语·2020-11-01 12:23

启发式算法学习记录

启发式算法学习记录1.什么叫启发式算法百度百科：启发式算法（heuristicalgorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。
中华小当嘉·2020-10-28 11:33

遗传算法(附代码)

这一问题叫旅行商问题(TSP问题)，它是组合优化中的一个NP困难问题，当前有很多种解决算法，比如暴力搜索法、随机法或者模拟退火算法、遗传算法、蚁群算法等启发式算法。
老居搞机·2020-10-12 16:00

外卖配送路径规划算法：两阶段快速启发式算法

0.写在前面外卖配送是运筹优化算法重要应用领域，它的主要特点是并发高、延时低，为了解决这样的问题需要对业务进行深入理解，设计定制化优化手段。paper（ATwo-StageFastHeuristicforFoodDeliveryRoutePlanningProblem）是2019年发表的一篇关于外卖配送路径规划的文章，十分接地气，接下来本文将对这篇文章做一番解读。1.背景在外卖场景，用户在外卖平台
卜设限·2020-10-10 12:18

【算法】通俗解释启发式算法

启发式算法就是：例如遗传算法，模拟退火，各种群算法，蚁群，鱼群，粒子群，人工神经网络等模仿自然界或生命体行为模式的算法，一般又称人工智能算法或全局优化算法。
weixin_34302798·2020-09-16 13:58

简单马踏棋盘设计(C++)

从某点出发不重复地遍历完成整个棋盘输出遍历点的先后：这就利用dfs暴搜，只不过是提前找两步罢了，根本用不上什么启发式算法（贪心算法）等等，而且根本不用递归。
小伙子你在瞎搞·2020-09-15 20:13

启发式算法在最优化问题求解中的应用与实践

最优化问题广泛的存在于社会生产活动当中，我们一直努力寻求更高效、更准确的解决方式来应对这类问题。通常，最优化问题可以表述为一种数学规划的形式，对于变量在可行域中的不同组合进行搜索，以得到目标函数的最优值。在解决常规的最优化问题时，有多种解决方案，如梯度下降法，拉格朗日乘数法等。然而，有一类最优化问题却是人类目前难以逾越的门槛，即NP完全问题（Non-deterministicPolynomial）
算法与数学之美·2020-09-14 18:15

【数据结构与算法006】基本概念和枚举算法

算法可以分为数值算法（数学问题，如：方程求根，方程组，矩阵，微分方程等）和非数值算法（现实问题，如：加密解密，游戏，网络路由等），非数值算法也包括分类算法（机器学习），并行算法，小波算法，经典搜索算法，启发式算法
DaveBobo·2020-09-11 23:32

数值优化（Numerical Optimization）学习系列-无梯度优化（Derivative-Free Optimization）

无梯度优化算法（DFO-Derivative-FreeOptimization）可以在不计算梯度的情况下进行问题的最优化，主要有两类思路，一是根据目标函数的样本进行拟合，对拟合函数进行最优化；二是用一些启发式算法
下一步·2020-09-11 21:38

算法起步之A星算法

算法起步之A星算法原文:算法起步之A星算法用途：寻找最短路径，优于bfs跟dfs描述：基本描述是，在深度优先搜索的基础上，增加了一个启发式算法，在选择节点的过程中，不是盲目选择，而是有目的的选的，F=G
weixin_30824277·2020-09-11 17:59

装箱问题

装箱问题是NP问题,即在多项式时间内无法精确求解,一般采用近似算法,即启发式算法,这样可以迅速得到满意解,而不一定是最优解。
油条蘸甜豆浆·2020-09-11 01:46

数学建模：模拟退火和遗传算法

目录启发式算法(HeuristicAlgorithm)智能算法概述模拟退火算法遗传算法启发式算法(HeuristicAlgorithm)启发式算法(HeuristicAlgorithm)兴起于上世纪80
QY绿鸟·2020-09-07 10:46

【启发式算法】Python实现模拟退火算法求解TSP问题

模拟退火算法相关参数初始温度：T0当前温度：t结束温度：Tend迭代次数：Times温度衰减系数：a目标函数差值（当前解和新解之间的函数差值）：δ接受新解的概率：p=e-(δ/t)算法效果分析迭代次数越多，温度衰减系数约大（即温度衰减得越慢），搜索次数越多，程序运行越慢，相对来得到的解更可信“渣男”套路：前期广撒网，后期精准打击。\color{red}{“渣男”套路：前期广撒网，后期精准打击。}“
九筒-·2020-08-29 21:49

轮盘赌算法原理（ACO算法概率选择方法）

蚁群算法作为一种启发式算法，在进行路径选择的过程中，当选择下一目标时，通过轮盘赌概率选择的方式完成，这也保证了每次循环都能随机的命中概率较大的目标。
Jerry-1990·2020-08-26 14:57

图之最短路径

其他路径算法有启发式算法A*,D*,还有树形的RRT,RRT*等。1.Dijkstra算法a.基本思想：求带权有向图中某个源点到其他各顶点的最短路径，Dijkstra算法十分适用。
我吃龙虾·2020-08-26 13:06

A*算法（启发式算法）

A*算法这是我写的第一篇有关A*算法的文章，写得比较简洁，我决定再写一篇，补充一下对A*算法的理解。A*算法的启发函数：f(n)=g(n)+h(n)A*算法把Dijkstra算法（靠近初始点的结点）和BFS算法（靠近目标点的结点）的信息块结合起来。g(n)表示从初始结点到任意结点n的实际代价h(n)表示从结点n到目标点的启发式评估代价启发式函数（1）h(n)=0，一种极端情况如果h(n)=0，则只
LEO_青蛙·2020-08-26 10:14

启发式与元启发式算法

Inmathematicalprogramming,aheuristicreferstoaprocedurethatseeksasolutiontoanoptimizationproblembutdoesnotguaranteethatitwillfindone.Heuristicsuseaheuristicfunctiontoguidethesearch,asahumanwoulddo.Thehe
weixin_30566149·2020-08-26 08:35

blast算法初探

blast算法简介blast算法采用的是一种启发式算法。首先将query序列打断成子片段，称之为seedwords，然后将seed与预
井底蛙蛙呱呱呱·2020-08-24 12:33

【matlab】向量中选择元素插入该向量的位置

问题：在进行启发式算法操作中，经常使用的是插入操作。随机生成一个向量，生成一个需要插入的元素，另外生成一个需要插入的位置，进行插入操作。
Richard_Yang2016·2020-08-23 23:09

智能优化算法(模拟退火、遗传、差分进化算法)笔记

1.现代优化算法概论（ModernOptimizationAlgorithms,MOA）现代优化算法又称智能优化算法或启发式算法，是一种具有全局优化性能强、通用性强、且适用于并行处理的算法。
给你一颗小瓜子·2020-08-23 07:52

测试：运筹学：AI基石

运筹学：AI基石2017-08-22以下内容为测试之用一、运筹学的体系架构从算法角度分类，运筹学可以分为启发式算法和非启发式算法两类。
叶広楠·2020-08-22 22:25
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他