粒子群算法(启发式算法)的多目标优化,我也翻过一些这方面的论文。
单目标与多目标优化主要区别在于多目标优化问题有多个目标函数,一个解对于某个目标来说可能是较好的,而对于其他目标来讲可能是较差的。
因此,存在一个折衷解的集合,也就是所谓的Pareto集。
教科书上,解决多目标优化问题的方法一般是,通过数学变换把多目标转换为单目标求解,但是实际问题中涉及到多目标优化问题往往具有非线性、不可微、不连续等特征,难以用数学方法搞定。
而启发式算法则不需要这些严格条件,其实也是启发式算法兴起的原因。
2024/9/26 7:11:04 450KB 粒子群算法 多目标
1
本程序实现了对影像特征点自动提取,利用Morevac、Forstner、Harris3个经典算子。
在此基础上利用相关系数法实现影像自动匹配,并且引入最小二乘平差,使匹配点精度有所提高。
在搜索点过程中,利用了核线影像特性,对二维影像搜索使用了爬山法启发式搜索。
对大数据量影像采用影像金字塔结构处理。
1、使用GDAL库读取影片,支持TIFF、PNG、JPEG、JPG、BMP、GIF、IMG格式读取。
使用GDI绘图。
2、防止大数据量绘图视图闪烁,图片显示采用双缓存技术。
3、保存视图数据为图片文件,支持TIFF、PNG、JPEG、JPG、BMP、GIF格式保存。
4、TreeCtrl控件、ListCtrl控件的基本操作。
5、MFC单文档程序视图通讯、更换视图、视图分割。
1
针对智能交通系统中交通基础数据当前提取方式较匮乏的问题,提出了一种利用交通视频基于改进卡尔曼滤波的交通信息采集方法。
首先,分析混合高斯模型在多车辆运动目标检测时易出现噪点、目标断裂、空洞等问题,提出了一种启发式改进方法;
在获得检测结果的基础上,针对连续视频帧中多目标的确定问题,结合卡尔曼滤波和车辆运动特征,利用卡尔曼滤波对车辆位置进行最优估计,继而对前景目标进行启发式算法处理,提出了一种交通量实时检测方法;
最后,实验结果表明文章方法能够有效改善多车辆目标检测中的噪声干扰和前景虚化问题。
2024/6/16 8:03:38 3KB 高斯模型
1
看大小就知道很全啦查看地址https://blog.csdn.net/qq_43333395/article/details/98508424目录:数据结构:1.RMQ(区间最值,区间出现最大次数,求区间gcd)2.二维RMQ求区间最大值(二维区间极值)3.线段树模板(模板为区间加法)(线段树染色)(区间最小值)4.线性基(求异或第k大)5.主席树(静态求区间第k小)(区间中小于k的数量和小于k的总和)(区间中第一个大于或等于k的值)6.权值线段树(求逆序对)7.动态主席树(主席树+树状数组)(区间第k大带修改)8.树上启发式合并(查询子树的优化)9,树状数组模板(求区间异或和,求逆序对)扩展10.区间不重复数字的和(树状数组)11.求k维空间中离所给点最近的m个点,并按顺序输出(KD树)12.LCA(两个节点的公共父节点)动态规划:1.LIS(最长上升子序列)2.有依赖的背包(附属关系)3.最长公共子序列(LCS)4.树形DP5.状压DP-斯坦纳树6.背包7.dp[i]=min(dp[i+1]…dp[i+k]),multset博弈:1.NIM博弈(n堆每次最少取一个)2.威佐夫博弈(两堆每次取至少一个或一起取一样的)3.约瑟夫环4.斐波那契博弈(取的数依赖于对手刚才取的数)5.sg函数数论:1.数论素数检验:普通素数判别线性筛二次筛法求素数米勒拉宾素数检验2.拉格朗日乘子法(求有等式约束条件的极值)3.裂项(多项式分子分母拆分)4.扩展欧几里得(ax+by=c)5.勾股数(直角三角形三边长)6.斯特林公式(n越大越准确,求n!)7.牛顿迭代法(求一元多次方程一个解)8.同余定理(a≡b(modm))9.线性求所有逆元的方法求(1~pmodp的逆元)10.中国剩余定理(n个同余方程x≡a1(modp1))11.二次剩余((ax+k)2≡n(modp)(ax+k)^2≡n(modp)(ax+k)2≡n(modp))12.十进制矩阵快速幂(n很大很大的时候)13.欧拉函数14.费马小定理15.二阶常系数递推关系求解方法(a_n=p*a_{n-1}+q*a_{n-2})16.高斯消元17.矩阵快速幂18.分解质因数19.线性递推式BM(杜教)20.线性一次方程组解的情况21.求解行列式的逆矩阵,伴随矩阵,矩阵不全随机数不全组合数学:1.循环排列(与环有关的排列组合)计算几何:1.三角形(求面积))2.多边形3.三点求圆心和半径4.扫描线(矩形覆盖求面积)(矩形覆盖求周长)5.凸包(平面上最远点对)6.求凸多边形的直径7.求凸多边形的宽度8.求凸多边形的最小面积外接矩形9.半平面交图论:基础:前向星1.最短路(优先队列dijkstra)2.判断环(tarjan算法)3.最小生成树(Kruskal模板)4.最小生成树(Prim)5.Dicnic最大流(最小割)6.无向图最小环(floyd)7.floyd算法的动态规划(通过部分指定边的最短路)8.图中找出两点间的最长距离9.最短路(spfa)10.第k短路(spfa+A*)11.回文树模板12.拓扑排序(模板)13.次小生成树14.最小树形图(有向最小生成树)15.并查集(普通并查集,带权并查集,)16.求两个节点的最近公共祖先(LCA)17.限制顶点度数的MST(k度限制生成树)18.多源最短路(spfa,floyd)19.最短路(输出字典序最小)20.最长路图论题目简述字符串:1.字典树(多个字符串的前缀)2.KMP(关键字搜索)3.EXKMP(找到S中所有P的匹配)4.马拉车(最长回文串)5.寻找两个字符串的最长前后缀(KMP)6.hash(进制hash,无错hash,多重hash,双hash)7.后缀数组(按字典序排字符串后缀)8.前缀循环节(KMP的fail函数)9.AC自动机(n个kmp)10.后缀自动机小技巧:1.关于int,double强转为string2.输入输出挂3.低精度加减乘除4.一些组合数学公式5.二维坐标的离散化6.消除向下取整的方法7.一些常用的数据结构(STL)8.Devc++的使用技巧9.封装好的一维离散化10.Ubuntu对拍程序11.常数12.Codeblocks使用技巧13.java大数叮嘱共173页
2024/5/29 4:58:24 8.42MB ACM ICPC CCPC
1
这道题经过分析后,其实转化为求解路径规划问题——广义旅行商问题针对广义旅行商问题这种NP难题,没有很好的可以求解出精确解的方法,比较常用的就是改良圈算法、动态规划和启发式求解算法。
其中启发式求解算法主要有遗传算法,蚁群算法,模拟退火算法、禁忌搜索算法等。
这里给出MATLAB自己编写的算法
2024/5/18 10:16:27 2KB MATLAB 数学建模
1
Matlab代码,用于作业车间调度问题求解,包含作业车间调度问题的编码(基于工序)、解码、绘制甘特图,可结合自己所需要的启发式算法进行求解。
2024/4/3 3:04:53 2KB 作业车间调度 甘特图
1
路径问题研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型。
采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。
试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。
2024/4/2 22:41:58 291KB 送货多车辆路径
1
z1.综合应用“深度优先搜索”、“宽度优先搜索”、“启发式搜索”这三种人工智能搜索技术的基本知识以及程序设计的相关知识。
z2.通过设计一个八数码问题求解程序,学习、了解状态空间搜索的思想,进一步加深对人工智能课程相关启发式搜索的理解。
z实验内容1.针对八数码问题,在Windows环境下用C/C++语言(Java语言)实现几种搜索算法(最好是图形界面):y深度优先搜索P23y宽度优先搜索P24y启发式搜索算法(h1(n)=W(n)“不在位”的将牌数)P28y启发式搜索算法(h2(n)=P(n)将牌“不在位”的距离和)P40y启发式搜索算法(h3(n)=h(n)=P(n)+3S(n))P462.随机产生或手动输入初始状态,对于同一个初始状态,分别用上面的5种方法进行求解,并对比结果
2024/3/31 7:24:01 7.25MB 八数码
1
二维下料问题的启发式算法,一种新的改进算法
2024/3/21 9:34:33 450KB 数学建模
1
本文提出了一种三值重力搜索算法(TGSA),以解决图形的平面化问题。
问题(GPP)。
GPP是图论中最重要的任务之一,被证明是一个NP难题。
为了解决这个问题,TGSA使用三值编码方案,并根据众所周知的单行路由表示方法将搜索空间定量建模为三角超立方体。
TGSA中的相互作用由引力定律驱动,它们逐渐向全局最佳位置移动。
每个代理的位置更新规则基于两个指标:一个是速度指标,它是代理当前速度的函数,另一个是基于整个人口中的累积信息的人口指标。
为了验证算法的性能,测试了21个基准实例。
实验结果表明,TGSA可以通过找到最大平面子图并将生成的边同时嵌入到平面中来求解GPP。
与传统算法相比,TGSA的新颖之处在于它可以为GPP找到多个最佳解决方案。
比较结果还表明,在合理的计算时间内,TGSA在解决方案质量方面优于传统的元启发式方法。
2024/2/27 0:35:27 402KB 研究论文
1
共 68 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡