运筹学上机实验,用Matlab实现分支定界法求解整数线性规划问题。
1
在移动机器人同步定位与构图(SLAM)问题中,在大规模复杂环境下,由于传统数据关联算法的速度和正确率随着地图规模的增长而降低,导致难以满足实时性和鲁棒性的要求。
为提高定位性能,根据联合相容分支定界(JCBB)算法,提出了一种改进的IJCBB数据关联算法用于移动机器人同步定位优化控制。
首先建立地图的KD树模型,生成优化候选路标集,以缩小关联搜索空间,提升关联速度;其次构造增补关联规则,对JCBB算法的初步关联结果进行增补再关联,提升关联正确率。
仿真结果表明:IJCBB算法的关联速度和关联正确率均优于传统关联算法,具有较高的实时性和鲁棒性。
1
设有最大化的整数规划问题A,与它对应的线性规划为问题B,从解问题B开始,若其最优解不符合A的整数条件,那么B的最优目标函数必是A的最优目标函数的上界,记作Z1;而A的任意可行解的目标函数值将是一个下界Z2。
分支定界法就是将B的可行域分成子区域(称为分支),逐步减小Z1和增大Z2,最终求到.
2024/4/18 9:09:41 41KB 分支定界法
1
该rar包中包含了个人设计出的分支定界法-旅行商(TSP)问题算法开发,其中开发语言为JAVA,请各位小伙伴下载下来后不要随便传发,谢谢支持!
2023/12/2 21:54:55 5KB JAVA 分支定界法 旅行商TSP
1
利用MATLAB实现了分支定界法,内有三个.m文件,含有中文注释。
2023/10/16 18:31:41 3KB 分支定界
1
分支定界法MATLAB程序及详细过程,老师让做的作业,有需求的可以看看
2021/11/1 20:21:38 11KB 分支定界 MATLAB源程序
1
matlab最优化程序包括无约束一维极值问题进退法黄金分割法斐波那契法牛顿法基本牛顿法全局牛顿法割线法抛物线法三次插值法可接受搜索法Goidstein法Wolfe.Powell法单纯形搜索法Powell法最速下降法共轭梯度法牛顿法修正牛顿法拟牛顿法信任域法显式最速下降法,Rosen梯度投影法罚函数法外点罚函数法內点罚函数法混合罚函数法乘子法G-N法修正G-N法L-M法线性规划单纯形法修正单纯形法大M法变量有界单纯形法整数规划割平面法分支定界法0-1规划二次规划拉格朗曰法起作用集算法路径跟踪法粒子群优化算法基本粒子群算法带压缩因子的粒子群算法权重改进的粒子群算法线性递减权重法自适应权重法随机权重法变学习因子的粒子群算法同步变化的学习因子异步变化的学习因子二阶粒子群算法二阶振荡粒子群算法
2015/7/25 6:38:01 36KB matlab 黄金分割 斐波那契法
1
(含源码及报告)本程序分析了自2016年到2021年(外加)每年我国原油加工的产量,并且分析了2020年全国各地区原油加工量等,含饼状图,柱状图,折线图,数据在地图上显示。
运转本程序需要requests、bs4、csv、pandas、matplotlib、pyecharts库的支持,如果缺少某库请自行安装后再运转。
文件含6个excel表,若干个csv文件以及一个名字为render的html文件(需要用浏览器打开),直观的数据处理部分是图片以及html文件,可在地图中显示,数据处理的是excel文件。
不懂可以扫文件中二维码在QQ里面问。
2022/9/30 16:31:44 29.75MB 爬虫 python 源码软件 开发语言
1
讨论区Python语言中的BranchandBound算法实现它包含r_tree子模块,因而使用--递归选项进行克隆gitclone--recursivehttps://github.com/sudkumar/bbs_implementation用法$pythonskyline.py#例如pythonskyline.pyquery2.txtsample2.txt参数文件<查询文件>添加了两个示例查询文件,分别名为query2.txt和sample_query.txt。
第一行包含我们要在其上计算天际线的维,不包括第一列(id),并且从1开始第二行包含磁盘上的page_size第三行包含以空格分隔的pointer_size和key_size
2017/5/17 19:42:17 151KB Python
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡