墨叔的博客

原创 模拟退火算法补充

模拟退火算法初始温度和终止温度的选择

原创 3.蚁群算法求解格栅地图路径规划matlab代码

蚁群算法求解二维格栅问题效果尚可，小规模格栅地图不如A星算法，但是适用性强，某些地图使用A星算法得到的结果不如蚁群算法，可以尝试用其他方法进行优化。

原创 C# WPF Application 登录统计系统设计22.04.08-04.10

开发语言：C#（C Sharp）1.新建项目-WPF应用MainWindox.xaml是应用程序的主窗口XAML是代码2.修改客户端标题XAML中第8行修改为Title="MainWindow" Height="450" Width="800">添加Loaded="Window_Loaded">添加<Border x:Name="border"></Border>以上操作图示：对MainWindox.xam

原创 kmeans聚类算法和k-medoids聚类算法 matlab代码

一、kmeans聚类算法(1) kmeans简介K-means算法是很典型的基于距离的聚类算法，采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度就越大。该算法认为簇是由距离靠近的对象组成的，因此把得到紧凑且独立的簇作为最终目标。k个初始类聚类中心点的选取对聚类结果具有较大的影响，因为在该算法第一步中是随机的选取任意k个对象作为初始聚类的中心，初始地代表一个簇。该算法在每次迭代中对数据集中剩余的每个对象，根据其与各个簇中心的距离将每个对象重新赋给最近的簇。当考察完所有数据对象后，一次迭

原创 差分进化算法求解函数最优解matlab实现

一、简介差分进化算法(Differential Evolution，DE)由Storn和Price于1995年首次提出。主要用于求解实数优化问题。该算法是一类基于群体的自适应全局优化算法，属于演化算法的一种，由于其具有结构简单、容易实现、收敛快速、鲁棒性强等特点，因而被广泛应用在数据挖掘、模式识别、数字滤波器设计、人工神经网络、电磁学等各个领域。1996年在日本名古屋举行的第一届国际演化计算(ICEO)竞赛中，差分进化算法被证明是速度最快的进化算法。和遗传算法一样，差分进化算法也是一种基于现代智能理

原创 鲸鱼算法求解优化问题-matlab代码

一、算法描述 鲸鱼算法是模拟鲸鱼捕食的行为构建的数学模型。该算法模拟鲸鱼捕食的时候利用螺旋气泡网的方式，通过包围捕食、气泡捕食、随机捕猎机制进行觅食，相应的，鲸鱼算法也包括包围捕食、气泡捕食、随机变异三种搜索方式。假定鲸鱼种群规模为N,所要求解的优化问题变量维度为D，则个体 在变量空间中的位置为，其中 ，每个个体的位置都是问题的一个候选解，最优个体的位置则是当前所能找到的全局最优解。假定鲸鱼种群规模为 ，所要求解的优化问题变量维度为 ，则个体 在变量空间中的位置为 每个个体的位置都...

原创 多项式求商和余数

原创 基于最低水平线方法与遗传算法的矩形件排样优化算法

矩形件排样问题属于二维排样问题中的一类 特殊优化问题，是指将一组给定尺寸的矩形零件在矩形板材上按一定方式进行排放，要求零件的排放 不得超出板材边界，零件之间互不重叠，同时使板 材利用率最大化。矩形件排样优化问题普遍存在于钣金、纸品、玻璃、家具等现代制造、加工行业中。 从数学计算复杂性来看，该问题属于 NP-Complete 组合优化问题，很难在一个合理时间内获得问题最 优解。因此，研究和设计有效的矩形件排样优化算 法，具有重要的理论研究意义和应用价值。一、问题描述 根据...

原创 求解作业车间调度问题的改进遗传算法

求解作业车间调度问题的改进遗传算法作业车间调度问题的求解目标是得到一个科学、合理的调度方案.一个科学、合理的调度方案能够有效提高生产效率、降低加工成本.调度方案主要是确定各工件的加工次序和加工机器,这是典型的 NP-hard 问题 [1] .现代企业间的竞争日趋激烈,合理安排作业车间调度至关重要.此外,工业工程中车间生产规模逐渐扩大,作业车间调度越来越复杂,作业车间调度的...

原创 模拟退火算法+大规模邻域算法求解大规模固定节点的路径规划问题matlab代码

一、模拟退火算法模拟退火算法通常用来求解TSP问题，具体过程见https://blog.csdn.net/weixin_41971010/article/details/115897857?spm=1001.2014.3001.5502二、大规模邻域算法自适应大邻域搜索算法（Adaptive Large Neighborhood Search），简称（ALNS），是由Ropke与Pisinger在2006年提出的一种启发式方法，其在邻域搜索的基础上增加了对算子的作用效果的衡量，使算法能够自动选择

原创 模拟退火算法详解、误区及matlab实现

模拟退火算法 原理：模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。[1]文章目录系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言模拟退火算法提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？...

原创 matlab画图双坐标轴和多坐标轴代码

matlab的绘图模块相比于其他软件要好看很多，可以使用句柄画出很漂亮的图，下面介绍plot画单坐标轴图和双坐标轴图，另附上多坐标轴图的代码下载一、单坐标轴图 直接使用plot(x,y)即可，x为横坐标的矩阵，y为纵坐标的矩阵，具体用法参见https://blog.csdn.net/sinat_21026543/article/details/80215281，写的特别详细，建议大家去看看二、双坐标轴图在matlab中双坐标轴图的画法通常使用plotyy函数，具体...

原创 机器人局部避障的动态窗口法DWA (dynamic window approach)-matlab代码修改及动态障碍物避障效果

一、源码及问题 最初的源码链接https://blog.csdn.net/heyijia0327/article/details/44983551 改进后的代码连接https://blog.csdn.net/xingdou520/article/details/83626591 前段时间看了一下dwa算法的原理，机器人在获得目的地信息后，首先经过全局路径规划规划出一条大致可行的路线，然后调用局部路径规划器根据这条路线及costmap的信息规划出机器人在局...

原创 matlab画线段加箭头

一、源代码 今天要画一个带箭头的图，就百度了一下找了一个画箭头的代码，源码如下，参考https://zhidao.baidu.com/question/99233757.htmlfunction arrow(P,V,color)%二维空间中画箭头% 输入：P=[x0,y0],V=[a,b]%将以P（x0，y0）为起点，以（x0+a，y0+b）为终点画出箭头%可以进一步修改为三维空间到箭头,或者是以P为起始点,V为终点的箭头图像if nargin < 3 ...

原创 遗传算法求解多城市多应急物流中心选址研究-matlab代码

一、问题介绍 选址模型能反映应急物流的特点，以及重大地震下城市应急物流中心选址的原则，步骤和影响因素，有利于其功能实现，从而有效应对重大地震。与传统的经济代价最小化模型和多目标模型不同，该模型的目标只有一个，即成本最小，具有经济管理意义，但模型的内在约束条件是确保时效性与公平性，应急特色鲜明，因此，该模型能较好地解决时效性与经济性的相悖问题，将两者结合。二、采用传统遗传算法计算结果与文献结果对比三、代码https://download.csdn.net/downl...

原创 （改进GM（1，1）模型）灰色残差马尔科夫预测模型的matlab实现

一、基于灰色残差马尔科夫模型的预测 应用马尔可夫状态转移矩阵对残差灰色预测模型进行了改进，结果表明，改进的预测模型精度较高，比传统灰色模型预测效果好。马尔可夫过程是研究事物状态及其转移的理论 . 一个时间与状态都是离散的马尔可夫过程叫马尔可夫链。马尔可夫链分析法是一种以概率论和随机过程理论为基础、运用随机数学模型分析客观对象发展变化过程中数量关系的一种统计分析方法。 其特点是无后效性，即系统当前所处的状态只与之前所处状态有关，与之后状态无关。二、与标准结果对比另外预测结果..

原创 道格拉斯普克(Douglas-Peuker)算法抽取几何外形-matlab实现

本篇纯代码，借鉴https://zhuanlan.zhihu.com/p/74906781一、算法原理二、算法结果图1原始几何点，无序，取最远两点作为参考点图2道格拉斯普克(Douglas-Peuker)算法结果图3抽取的几何三、代码clcclearclose all%% 预处理，得到最远的两个点作为分界线，简化点集D=xlsread('data.xlsx');plot(D(:,1),D(:,2),'.k')hold onfor i=1:siz

原创 A星算法格栅地图路径考虑障碍物的动态切点光滑算法-matlab代码

一、动态切点调整算法动态切点调整算法去除凹凸点，该方法能够得到既有曲率连续性，同时满足几何特性的路径。二、加入节点缩短后的代码效果三、部分代码%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 2020-10-17 传统A*算法%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

原创 求解旅行商问题的离散人工萤火虫算法-matlab代码

一、萤火虫算法 旅行商问题（TSP）是运筹学以及最优化理论等领域中的一个经典问题，它广泛应用于各行各业，如电路板钻孔、货物配送路线和车间调度安排等问题均可转化为 TSP，因此 TSP 的求解成为国内外学者研究的点.对于规模比较小的 TSP，可以应用分支定界法、贪婪法和割平面法等精确算法求解，但对于规模较大的 TSP，应用以上精确算法求解时计算量太大，在目前的条件下很难实现，而智能优化算法的出现为其求解开辟了新的途径. 萤火虫算法（Firefly Algorithm）是一种...

原创 fluent批量创建流体截面，计算面积分和质量积分

首先计算结束，保证数据dat被读取，然后选择start journal进行批量创建截面操作，然后stopjournal，输出jou文件，同样的算例读取jou文件即可过程比较繁琐，不放了，有问题可以私聊

原创 icem流固耦合block分块及couple面自动生成

模型图然后直接生成block，进行正常的分块映射,然后进行流体域block的命名和选择结果图最后网格划分需要注意icem与fluent交互一定要在ansys平台上，否则无法生成流固耦合面couple面

原创 matlab三次B样条曲线拟合算法求分段方程

参考https://blog.csdn.net/liumangmao1314/article/details/54588155?utm_source=blogxgwz0代码如下：clcclearxx=[6.852,5.934,5.317,4.617,3.924,3.232,2.525,1.882,0.999];yy=[1.399,1.399,1.226,0.859,0.212,0.339,-0.657,-0.892,-0.892];xx=[xx(1)-xx(2)+xx(1),xx,xx

原创 2020年中国研究生数学建模竞赛B题

降低汽油精制过程中的辛烷值损失模型一、背景汽油是小型车辆的主要燃料，汽油燃烧产生的尾气排放对大气环境有重要影响。为此，世界各国都制定了日益严格的汽油质量标准（见下表）。汽油清洁化重点是降低汽油中的硫、烯烃含量，同时尽量保持其辛烷值。欧盟和我国车用汽油主要规格 车用汽油标准 辛烷值 硫含量/(μg/g) ≯ 苯含量/% ≯ 芳烃含量/% ≯ ..

原创 2020年中国研究生数学建模竞赛A题

2020年中国研究生数学建模竞赛A题（华为公司命题）ASIC芯片上的载波恢复DSP算法设计与实现光数字信号处理（DSP）芯片是光传输领域里的“心脏”，这种芯片往往是基于专用集成电路（ASIC）实现的。例如，采用7nm芯片工艺制造的光传输芯片容量可以达到800Gbps，相当于单光纤可实现48Tbps的容量，保障了网络流量的爆发型增长。ASIC芯片的DSP算法设计通常包含两个主要步骤，第一步是根据信道损伤的物理模型设计补偿算法，此时只需要考虑浮点计算；第二步是根据芯片资源和功耗约束，将算法改造成ASIC

原创 2020年数学建模国赛B题解题思路

2020年数学建模国赛B题题目：考虑如下的小游戏：玩家凭借一张地图，利用初始资金购买一定数量的水和食物（包括食品和其他日常用品），从起点出发，在沙漠中行走。途中会遇到不同的天气，也可在矿山、村庄补充资金或资源，目标是在规定时间内到达终点，并保留尽可能多的资金。游戏的基本规则如下：（1）以天为基本时间单位，游戏的开始时间为第0天，玩家位于起点。玩家必须在截止日期或之前到达终点，到达终点后该玩家的游戏结束。（2）穿越沙漠需水和食物两种资源，它们的最小计量单位均为箱。每天玩家拥有的水和食物质量之和不能超

原创 传染病模型（4）——SIRS模型和SIER模型及matlab具体程序

前言常见的传染病模型按照具体的传染病的特点可分为 SI、SIS、SIR、SIRS、SEIR 模型。其中“S”“E”“I”“R”的现实含义如下：S (Susceptible)，易感者，指缺乏免疫能力健康人，与感染者接触后容易受到感染；E (Exposed)，暴露者，指接触过感染者但暂无传染性的人，可用于存在潜伏期的传染病；I (Infectious)，患病者，指有传染性的病人，可以传播给 S，将其变为 E 或 I ；R (Recovered)，康复者，指病愈后具有免疫力的人，如是终身免疫.

原创 传染病模型（3）——SIR模型及matlab运行结果

前言常见的传染病模型按照具体的传染病的特点可分为 SI、SIS、SIR、SIRS、SEIR 模型。其中“S”“E”“I”“R”的现实含义如下：S (Susceptible)，易感者，指缺乏免疫能力健康人，与感染者接触后容易受到感染；E (Exposed)，暴露者，指接触过感染者但暂无传染性的人，可用于存在潜伏期的传染病；I (Infectious)，患病者，指有传染性的病人，可以传播给 S，将其变为 E 或 I ；R (Recovered)，康复者，指病愈后具有免疫力的人，如是终身免疫.

原创 传染病模型（2）——SIS模型及matlab代码，差分求解

前言常见的传染病模型按照具体的传染病的特点可分为 SI、SIS、SIR、SIRS、SEIR 模型。其中“S”“E”“I”“R”的现实含义如下：S (Susceptible)，易感者，指缺乏免疫能力健康人，与感染者接触后容易受到感染；E (Exposed)，暴露者，指接触过感染者但暂无传染性的人，可用于存在潜伏期的传染病；I (Infectious)，患病者，指有传染性的病人，可以传播给 S，将其变为 E 或 I ；R (Recovered)，康复者，指病愈后具有免疫力的人，如是终身免疫.

原创 传染病模型（1）——SI模型及matlab详解

前言常见的传染病模型按照具体的传染病的特点可分为 SI、SIS、SIR、SIRS、SEIR 模型。其中“S”“E”“I”“R”的现实含义如下：S (Susceptible)，易感者，指缺乏免疫能力健康人，与感染者接触后容易受到感染；E (Exposed)，暴露者，指接触过感染者但暂无传染性的人，可用于存在潜伏期的传染病；I (Infectious)，患病者，指有传染性的病人，可以传播给 S，将其变为 E 或 I ；R (Recovered)，康复者，指病愈后具有免疫力的人，如是终身免疫.

原创 TSP旅行商问题的常用解法Matlab代码（1）穷举法

一、TSP问题 旅行商要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。具体案例采用已有案例，四个城市之间双向路程不同，可相同。 二、解法1.深度遍历优先算法DFS（穷举法） 将所有结果都列举出来，每一种路径都进行计算，然后将所有的结果进行比较，时间复杂度为。在本案例中，所有可能的结果为 ...

原创 RRT、RRTconnect和RRTstar路径规划简易matlab代码

前言 全局路径规划算法中的快速扩展随机树RRT路径规划算法是一种具有状态约束的非线性系统生成开环轨迹的技术，该方法是概率完备且不最优的，但是提出了一种路径规划的新思路，相比于其他算法可以轻松处理障碍物和差分约束（非完整和动力学）的问题，可以在此基础上进行改进，得到较优的结果。一、RRT原理及步骤 1.确定障碍物边缘坐标以矩阵形式顺时针储存，确定起点和终点的坐标 本程序中以expand函数实现该功能，由于是前处理暂不叙述 2.循...

原创 最短路径Dijkstra算法原理通俗详解及Matlab代码分析

一、Dijkstra算法：两个指定顶点之间的短路径 不同点之间的邻接矩阵，为无向图，a(i，j) 表示从i点到j点的距离，两点不相通则用无穷表示，具体示例如下表所示 算法原理按照本人理解是将n个节点之间的查找（复杂度）转化为两个n个节点的集合（查找集合和未查找集合）之间的查找（复杂度），具体过程：从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 再具体一点如下图（与程序案例不同），查找节点...

原创 Matlab矩阵/元胞数组生成、变换及运算命令

前言： Matlab用了有很多年了，有很多矩阵运用的小技巧经常忘，还需要重新找很麻烦，因此总结一下，文中某些专业函数的解释是参照别人的解释写的，可能有重复，望海涵。对大家有帮助的话可以点个赞，算是对我码字的认可，谢谢大家，有错误的地方望大佬指正！一、矩阵和元胞数组的使用 在Matlab中常用的数组储存方式主要有两种，矩阵和元胞 1.数据为单（多）组一维和单组二维数据时，使用矩阵/一维数组进行储存 例如： ...