无人机理论知识(元启发式)
文章发布时间:
最后更新时间:
最后更新时间:
MVO(Multi-Verse Optimization)
- 多宇宙 => 不同的参数组合和解决方案
- 评估每个宇宙的适应度函数(更优or更劣)
- MVO通过交换宇宙之间的信息来改进解决方案。更优秀的宇宙将共享其参数值和解决方案,以便其他宇宙可以受益并在下一代中生成更好的解。
- 多次迭代从而达到最优解
- 适用于多重参数问题但是时间复杂度较高
Bresenham算法
- 一种在光栅显示器或网格上绘制直线的高效方法,可以在基于像素的显示器上高效地绘制直线
一步一步移动对于沿直线的每个后续像素,更新决策参数(初始设置为2 * Δy - Δx)并进行水平或对角线移动。
要避免过早收敛和次优结果