欢迎来到顶点小说网

顶点小说网 > 科幻穿越 > 学霸:我老师全是学科大佬! > 第十九章 :四大?什么四大?我没听说啊!

底色 字色 字号

第十九章 :四大?什么四大?我没听说啊!(2/3)

作一个静态的全局优化问题来处理,动态规划或者各种启发式搜索算法——遗传、退火、蚁群等等。”

    “但这些算法的共同问题是计算复杂度,然而题目里给出了上百个校正点,可能的路径组合是天文数字。”

    一旁,许志远若有所思地开口道“也就是说,用搜索算法在这个解空间里找最优解,要么算不动,要么算不准,要么算得太慢。

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

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

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

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

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

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

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

    “反馈控制?”

    “对!”

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

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

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

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

    “换算成建模,不是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个校正点的路径,航程28

-->>本章未完,点击下一页继续阅读
上一页目录下一页推荐本书加入书签
  新书推荐:限制文女王[快穿] 末日囤货小超市 让全家端上铁饭碗[五零] 与宿敌成婚第二年 霸道老公宠萌妻 退婚第一年,她另嫁他人 影视:开局破劫案,获枪械精通 全仙界抢我一个号 唯我独法:我是超人类

设置

字体样式
字体大小