
算法
文章平均质量分 92
haxiongha
这个作者很懒,什么都没留下…
展开
-
蚁群算法及其在TSP问题中的应用
1、什么是蚁群算法蚁群算法(ant colony optimization,ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的概率型算法。它是Marco Dorigo 于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路劲行为。2、蚁群算法的基本原理自然界中蚁群觅食要经过若干条路径从蚁穴到达食物源,但是最终所有蚂蚁选择了一条最短路进行觅食。蚁群算法就是模拟自...原创 2018-07-01 21:42:38 · 6934 阅读 · 2 评论 -
A*寻路算法原理解析及二叉堆实现C语言实例
一、A* 寻路算法原文地址: http://www.gamedev.net/reference/articles/article2003.asp概述虽然掌握了 A* 算法的人认为它容易,但是对于初学者来说, A* 算法还是很复杂的。搜索区域(T...转载 2018-08-02 14:00:43 · 4662 阅读 · 4 评论 -
模拟退火算法原理及C++实例
1.1算法简介模拟退火算法得益于材料的统计力学研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下,粒子的能量较高,可以自由运动和重新排序。在低温条件下,粒子的能力较低。如果聪高温开始,非常缓慢的降温(这个过程被称为退火),粒子就可以在每个温度下达到热平衡。当系统完全被冷却时,最终形成处于低能状态的结晶。如果粒子的能量定义材料的状态,Metropolis算法用一个简...原创 2019-04-04 09:10:26 · 2086 阅读 · 0 评论 -
"华为杯"第十五届中国研究生数学建模竞赛-F题:航班-登机口分配问题
机场新增卫星厅对中转旅客影响的评估方法一.背景介绍由于旅行业的快速发展,某航空公司在某机场的现有航站楼T的旅客流量已达饱和状态,为了应对未来的发展,现正增设卫星厅S。但引入卫星厅后,虽然可以缓解原有航站楼登机口不足的压力,对中转旅客的航班衔接显然具有一定的负面影响。本题希望参赛选手建立数学模型,优化分配登机口,分析中转旅客的换乘紧张程度,为航空公司航班规划的调整提供参考依据。飞机在机场廊桥(...原创 2019-03-26 15:59:41 · 13834 阅读 · 1 评论 -
VIO学习之公式推导——IMU篇
1、旋转运动学1.1线速度与角速度的关系1.2旋转坐标系下的运动学上式(3)中推导过程中的注意点:(1)其中倒数第二个等号的结果用到了VIO学习之公式推导——李代数篇中的性质5(2)公式中[wBB′△t]∧=[wBB′]∧△t=[wBB′]×△t[w_{BB^{'}}\bigtriangleup t]^{\land}=[w_{BB^{'}}]^{...原创 2019-07-15 16:51:50 · 2441 阅读 · 3 评论