无人机理论知识(元启发式)

文章发布时间:

最后更新时间:

MVO(Multi-Verse Optimization)

  • 多宇宙 => 不同的参数组合和解决方案
  • 评估每个宇宙的适应度函数(更优or更劣)
  • MVO通过交换宇宙之间的信息来改进解决方案。更优秀的宇宙将共享其参数值和解决方案,以便其他宇宙可以受益并在下一代中生成更好的解。
  • 多次迭代从而达到最优解
  • 适用于多重参数问题但是时间复杂度较高

Bresenham算法

  • 一种在光栅显示器或网格上绘制直线的高效方法,可以在基于像素的显示器上高效地绘制直线
  • 一步一步移动对于沿直线的每个后续像素,更新决策参数(初始设置为2 * Δy - Δx)并进行水平或对角线移动。

    要避免过早收敛和次优结果