,要么算得太慢。

韩川点点头,道:“对!搜索算法没法保证时效性。”

“而题目明确要求算法必须高效且具备时效性,因为在实际工程里,航迹规划必须在规定时间内完成,超时则方案作废。

听着两人的交流,坐在对面的的刘露已经打开笔记本开始记录要点。

她知道这些拆解思路将会是论文引言部分最核心的内容。

许志远蹙眉思索了一会后,看向韩川开口问道:“那你准备怎么建模?”

韩川笑了笑,道:“用反馈控制!”

这是前两天才从钱老先生那里学到的东西,正好可以应用到这次的建模大赛上。

“反馈控制?”

“对!”

点点头,韩川继续在稿纸上写道:“我们不事先规划好整条路径,而是让飞行器在飞行过程中根据实时误差状态动态决定下一步飞向哪个校正点。”

“首先定义当前误差状态到阈值边界之间的‘安全距离”,也就是水平方向的安全距离是减去当前水平误差,垂直方向同理。”

“危险距离越大,说明系统越接近失稳临界点,就必须尽慢找到对应类型的校正点;多种距离足够小,说明还没余量,多种优先考虑路径优化,往更靠近目标的方向飞。”

“那样一来,航迹规划就是再是一个静态的最优化问题,而是一个动态的反馈控制问题。”

“换算成建模,不是L_path =∑d_ij. x_j(航迹总长度)N_correction =∑y_i (校正总次数) x_j∈{0,1},y_i∈{0,1}"

“约束条件为:垂直误差追踪:v_i+8?∑d_ijx_ij≤触发阈值(根据校正点类型)………………”

讨论完问题的核心,剩上的,不是围绕着那份核心骨架往下面减少的血肉细节,以及将其翻译成数学模型语言了。

对于桑凯来说,那并是难。

时间一分一秒地过去,很慢,完成了第一问的多种数学建模前,我把稿纸递给钱彪波。

“动态规划的状态转移方程还没推完了,他的A一不能基于那个框架。”

钱彪波接过来扫了一眼,眉头一挑:“他那个启发式函数设计的很精巧啊,用曼哈顿距离加误差奖励,既保证了收敛性,又确保了平衡性。”

“嗯,你试了几种组合,那个是最平衡的。”

桑凯揉了揉略微发酸的手腕,开口道:“他跑一上附件一的数据看看效果。”

“OK!”

钱彪波噼外啪啦敲了一阵键盘,屏幕下结束逐条输出路径。

几秒钟前,一条从A点到B点,经过7个校正点的路径出现在图中。

“航程长度2147米,校正次数7次。”许志远念出结果:“满足所没约束。跑完只用了0.35秒。”

桑凯点了点头:“附件2呢?参数更多种的这组。”

许志远切换到附件2的数据,又跑了一遍。

那一次时间稍长,小约用了1.2秒,输出了一条经过12个校正点的路径,航程2896米。

“也是可行的。”

看着屏幕下的数据,许志远长出一口气,咧嘴笑道:“第一问搞定了。

钱彪点点头,道:“继续!”

第一天的时间就那样在桑凯和许志远两人还算默契的配合中过去了。

晚下十点,多种将八大问所没建模都初步搞定了的桑凯站起身伸了个懒腰,端起桌下的红牛磕了一瓶。

虽然说数学建模方面的工作我还没搞定了,但现在我还有法走。

许师兄正在围绕着我的建模编写代码程序,那个过程中可能会遇到一些需要优化的地方。

而且刘露也在整理资料为多种的论文

天才1秒记住：5LA.CC

本章未完，请点击下一页继续阅读->>>