【数学建模】【2024年】【第40届】【MCM/ICM】【B题 搜寻潜水器】【解题思路】

一、题目

(一)赛题原文

2024 MCM Problem A: Resource Availability and Sex Ratios
在这里插入图片描述
Maritime Cruises Mini-Submarines (MCMS), a company based in Greece, builds submersibles capable of carrying humans to the deepest parts of the ocean. A submersible is moved to the location and deployed untethered from a host ship. MCMS now wishes to use their submersible to take tourists on adventures exploring the bottom of the Ionian Sea for sunken shipwrecks. Before they can do this, however, they need to win approval from regulators by developing safety procedures in case of a loss of communication to the host ship and possible mechanical defects including a loss of propulsion of the submersible. In particular, they would like you to develop a model to predict the location of the submersible over time. Unlike in a typical search and rescue on land or on the surface of a sea, the defective submersible could potentially find itself positioned on the sea floor or at some point of neutral buoyancy underwater. Its position could further be affected by currents, differing densities in the sea, and/or the geography of the sea floor. Your tasks are to:

• Locate - Develop a model(s) that predicts the location of the submersible over time. o What are the uncertainties associated with these predictions? o What information can the submersible periodically send to the host ship to decrease these uncertainties prior to an incident? What kinds of equipment would the submersible need to do so?

• Prepare - What, if any, additional search equipment would you recommend the company carry on the host ship to deploy if necessary? You may consider different types of equipment but must also consider costs associated with availability, maintenance, readiness, and usage of this equipment. What additional equipment might a rescue vessel need to bring in to assist if necessary? • Search - Develop a model that will use information from your location model(s) to recommend initial points of deployment and search patterns for the equipment so as to minimize the time to location of a lost submersible. Determine the probability of finding the submersible as a function of time and accumulated search results.

• Extrapolate - How might your model be expanded to account for other tourist destinations such as the Caribbean Sea? How will your model change to account for multiple submersibles moving in the same general vicinity?

(二)赛题翻译

问题B 搜寻潜水器

希腊的一家公司 Maritime Cruises Mini-Submarines(MCMS)制造的潜水器能够载人到海洋的最深处。潜水器被移动到指定地点,并在不与主船相连的情况下部署。MCMS 现在希望利用他们的潜水器带领游客在爱奥尼亚海海底探险,寻找沉船残骸。不过,在此之前,他们需要制定安全程序,获得监管机构的批准,以防与主船失去联系和可能出现的机械故障,包括潜水器失去推进力。

特别是,他们希望你们开发一个模型,以预测潜水器在一段时间内的位置。与在陆地或海面上的典型搜救不同,有缺陷的潜水器有可能被放置在海底或水下中性浮力点。它的位置还可能受到海流、海中不同密度,和/或 海底地理环境的影响。

你们的任务是

定位 - 建立一个(多个)模型,预测潜水器在一段时间内的位置。这些预测的不确定性有多大?潜水器可定期向主船发送哪些信息,以在事故发生前减少这些不确定性?为此,潜水器需要哪些设备?
准备 - 如果有的话,您建议公司在主机船上携带哪些额外的搜索设备,以便在必要时部署?您可以考虑不同类型的设备,但也必须考虑与这些设备的可用性、维护、准备和使用相关的成本。如果有必要,救援船只可能需要携带哪些额外设备提供协助?
搜索 - 建立一个模型,利用定位模型中的信息来建议设备的初始部署点和搜索模式,从而最大限度地缩短找到失联潜水器的时间。根据时间和累积搜索结果,确定找到潜水器的概率。
推断 - 如何将你的模型扩展到其他旅游目的地,如加勒比海?如果多个潜水器在同一附近移动,你的模型将如何改变?

二、赛题分析

这个数学建模赛题涉及希腊公司 Maritime Cruises Mini-Submarines (MCMS) 的迷你潜水艇在探索爱奥尼亚海底沉船时的安全性建模。需要建立一个预测潜水艇位置随时间变化的模型,考虑到海底地形、水流、密度等因素。需要分析预测中存在的不确定性,并探讨潜水艇在通信中断情况下如何减少不确定性的方法,以及所需的设备。需要提出额外的搜索设备建议,包括设备类型、成本以及如何准备和使用。需要开发一个根据位置模型推荐搜索设备部署和搜索模式的模型,以最小化寻找丢失潜水艇所需的时间,并确定随时间和累积搜索结果变化的潜水艇发现概率。
对于第一个问题 ,我们需要建立一个包含水流、密度、地形等影响因素的潜水艇位置预测模型,可能需要使用数值模拟算法和流体动力学模型来模拟海洋环境。不确定性通常来自于海洋环境的变化和模型的精度。潜水艇可以定期向主机船发送信息,如水深、温度、压力等,以减少预测不确定性,所需设备可能包括传感器和通信设备。
对于第二个问题 ,我们需要考虑额外搜索设备的成本、可用性和维护成本。建议可以包括潜水员、声纳设备、无人机等。救援船可能需要携带救援设备如潜水员、潜水艇、救生艇等。
对于第三个问题 ,我们可以结合位置模型和搜索设备性能,建立一个最优搜索路径的模型,可能需要使用优化算法如遗传算法或模拟退火算法。概率模型可以用来估计随时间变化的潜水艇发现概率。
对于第四个问题 ,我们可以调整模型以适应其他目的地如加勒比海,并考虑多个潜水艇同时活动时的影响。可能需要增加模型复杂度以考虑多潜水艇的交互作用和资源竞争。

三、解题思路

(一)整体思路

为了预测失联潜艇位置及应对潜在机械故障,首先,通过运用长短时记忆网络(LSTM)结合海洋动力学数据进行位置预测,考虑海流速度、水温和水深等因素。为了应对不确定性,我们引入蒙特卡罗方法,多次模拟考虑不同海洋动力学因素,从而估计位置预测的不确定性。信息传递方面,子母船与潜艇建立定期通信,潜艇携带水下通信设备,每隔一定时间发送当前位置、机械状态等信息。

在搜索任务中,我们采用目标规划模型进行选择,考虑设备的可用性、成本和效果。我们建议携带声纳进行水下地形扫描、水下摄像头进行可视检查以及机器人潜水器用于细致搜索。救援船方面,应装备多波束声纳提高搜索效率,并携带水下机器人进行深度水域搜索和潜艇定位。

在搜索模型方面,我们使用概率图模型结合位置模型输出、搜索设备效果和时间因素,确定最佳初始搜索点和搜索模式。通过利用马尔科夫决策过程(MDP)建模,我们能够估计找到潜艇的概率随时间和累积搜索结果的变化。

考虑到未来可能的扩展,我们强调在不同海域的适应性。对于其他旅游目的地,我们建议重新训练位置预测模型,调整参数以适应新的地理特征和动力学差异。在多潜艇情况下,引入多智能体强化学习模型,以有效协调多潜艇位置交互,避免冲突并提高整体搜索效率。以上方法将为潜艇搜索和救援任务提供科学可行、高效可靠的解决方案。

第一问:预测潜水艇的位置

  1. 选择适当的模型:使用深度学习中的长短时记忆网络(LSTM)或者循环神经网络(RNN),这两种模型适合处理序列数据,对于海洋动力学数据的时序性具有较好的表达能力。
  2. 数据预处理:收集大量的海洋动力学数据,包括海流速度、水温、水深等。进行数据清洗,填充缺失值,去除异常数据,确保输入数据的质量。
  3. 特征工程:为模型提供更有意义的输入特征。可以考虑加入海洋地形数据、海底地形数据等信息,以提高位置预测的准确性。
  4. 模型训练:将数据集分为训练集和测试集,用训练集对LSTM模型进行训练。模型需要学习海洋动力学数据与实际位置之间的复杂关系。训练过程中可以使用适当的优化算法,如Adam优化器,并监控模型在测试集上的性能。
  5. 模型评估与调优:使用测试集评估模型的性能,关注位置预测的准确性和不确定性估计。根据评估结果,进行模型的调优,可能需要调整模型的结构、学习率等超参数。
  6. 不确定性估计:引入蒙特卡罗方法,通过对输入数据的不同采样来生成多个可能的位置预测,从而估计位置预测的不确定性。这有助于在实际应用中提供更可靠的位置信息。
  7. 通信设备:设计潜艇与子母船之间的通信协议,确保潜艇能够周期性地向子母船发送位置、状态等信息。潜艇需要携带水下通信设备,以确保可靠的信息传递。
  8. 实时性考虑:考虑模型输出的实时性,选择合适的时间间隔进行位置预测。根据实际需求,可能需要在模型中引入时间衰减的权重,更强调近期的数据。

该问题主要是为了预测潜水艇的位置,首先需要明确相关的依靠数据,对于其采用LSTM模型,根据收集到的相关数据预测向后步长的相关数据考虑输入的现实性进行调整,同时引入不确定性分析,再在预测数据的基础上利用动力学模型分析潜水艇位置。

第二问:增加搜索设备决策

  1. 目标明确:定义明确的搜寻和救援目标,例如最小化搜寻时间、最大化潜艇找到的概率、最小化整体成本。目标的明确定义为后续建模提供了清晰的方向。
  2. 决策变量定义:定义决策变量,如搜索设备的数量和类型、搜索路径的选择、资源的分配比例等。这些变量将成为模型中需要优化的要素。
  3. 约束条件建模:建立与任务相关的约束条件,例如设备的可用性、维护时间、船只的航行速度限制等。这确保模型的解是现实可行的。
  4. 目标函数定义:设计目标函数,将任务目标转化为数学表达式。例如,可以将目标函数定义为最小化搜索时间、最大化找到潜艇的概率,或者在成本有限的情况下最大化效能。
  5. 模型求解:选择合适的数学规划方法,例如线性规划、整数规划、混合整数规划等,以求解目标规划模型。这通常涉及使用专业的数学规划软件。
  6. 灵活性与实时性:在模型中考虑灵活性,允许在实时情况下进行调整。这可以通过引入动态约束、实时数据输入以及模型的重新求解来实现。
  7. 模型验证和调优:验证模型的可行性和有效性,使用历史数据或模拟情景进行测试。根据模型的输出进行调优,可能需要调整权重、约束条件或决策变量的范围。
  8. 结果解释与应用:解释模型的结果,明确得出的最优决策方案。这可能包括搜索设备的最佳配置、路径的选择和资源的分配。确保结果能够被实际应用于搜寻和救援任务的决策制定。

为了确定设备的可参与性,通过建立目标规划模型,限定规划的约束,确定规划的目标进行分析,在收集相关的数据后将其化作量化指标进行分析。

第三问:搜索模型

  1. 概率图模型选择:选择适当的概率图模型,例如贝叶斯网络或马尔科夫网络,以综合考虑位置预测模型输出、搜索设备效果和时间因素。
  2. 模型输入与输出定义:定义模型的输入变量,包括位置预测模型的输出、搜索设备效果的评估以及时间信息。定义模型的输出变量,通常为搜索起始点和路径。
  3. 概率图连接:建立概率图,将不同变量之间的依赖关系表示出来。确保模型能够捕捉到位置预测、搜索设备效果和时间的相互影响。
  4. 时间与搜索效果建模:在模型中引入时间因素,以考虑搜索随时间的演变。建立模型以估计不同时间点潜艇位置的概率,以及随时间推移搜索设备效果的变化。
  5. 初始搜索点和路径规划:利用模型输出,确定初始搜索点和搜索路径。考虑位置概率、设备效果和实时时间信息,以确定最有可能的搜寻区域。
  6. 搜索效果更新:基于实际搜索过程中获得的数据,及时更新模型中的搜索设备效果参数。这有助于提高模型的准确性和实用性。
  7. 搜寻概率建模:建立搜寻概率模型,考虑不同搜索区域和路径的搜寻效果,以及与时间相关的变化。这有助于优化搜寻过程,提高搜寻效率。
  8. 实时决策支持:利用实时数据输入模型,为实际搜寻行动提供实时的决策支持。模型输出可以指导搜寻队伍在不断变化的环境中作出最优决策。
  9. 累积搜寻效果与时间关系:模型应能够估计随着时间的推移,搜寻效果的累积变化。这有助于预测搜寻任务完成的可能时间,并调整搜寻策略。
  10. 模型验证与调优:利用历史数据或模拟情景进行模型验证,确保模型在实际应用中的有效性。根据验证结果进行模型调优,优化参数以适应不同环境和任务需求。

此处可以采用多种算法:

  1. 路径规划算法:Dijkstra算法:用于计算最短路径,可应用于确定搜寻路径的起始点。A*算法:结合了Dijkstra算法和启发式搜索,适用于带有启发信息的路径规划。
  2. 贝叶斯网络和概率图模型:贝叶斯网络:用于建模不同变量之间的依赖关系,能够综合考虑不同因素,如位置预测、设备效果和时间。马尔科夫决策过程(MDP):用于建模决策过程,考虑到在不同时间点的最佳决策。
  3. 遗传算法:通过模拟生物进化的过程,可用于优化搜索路径、设备配置和资源分配,尤其在搜索空间较大的情况下有优势。
  4. 深度强化学习:深度Q网络(DQN):在动作空间较大的情况下,可用于学习最佳搜索策略。深度强化学习模型:可以通过模拟搜索和救援任务,学习最优策略,尤其在复杂动态环境中具备灵活性。
  5. 遗传算法和粒子群算法:遗传算法:用于搜索问题的全局优化,可优化搜索路径。粒子群算法:通过模拟粒子在搜索空间中的移动,可用于设备配置和资源分配的优化。
  6. 蒙特卡罗方法:蒙特卡罗树搜索(MCTS):用于在不确定环境中做出决策,适用于模拟搜索任务。

第四问:扩展模型

  1. 数据收集与处理:收集目标地区的海洋动力学数据,包括海流速度、水温、水深等信息。与之前的模型相似,对数据进行清洗、填充缺失值,确保数据质量。
  2. 位置预测模型调整:根据新的海洋动力学数据调整或重新训练位置预测模型。可能需要对模型的结构和参数进行调整,以适应目标地区的不同地理和海洋条件。
  3. 概率图模型的重新构建:考虑目标地区的地理特征,重新构建概率图模型,以综合考虑新位置预测模型输出、搜索设备效果和时间。可能需要调整模型的连接结构和权重。
  4. 设备配置的优化:使用算法(如遗传算法或深度强化学习)优化设备配置,考虑目标地区的特殊要求和条件。新的地理特征和水域条件可能需要不同类型或数量的搜索设备。
  5. 搜索模型的验证:利用目标地区的历史数据或模拟情景对搜索模型进行验证。确保模型在新的环境下能够有效地工作,通过与实际搜索行动的结果进行比较。
  6. 多潜艇协同模型:如果目标地区涉及多个潜艇,考虑引入多智能体协同模型。这可以涉及潜艇之间的位置交互、任务分配和资源共享,以优化整体搜索效率。
  7. 扩展至多个目的地:如果要扩展模型以适应多个目的地,考虑构建一个通用模型,能够根据目的地的不同条件和数据集进行自适应。这可能需要一种元模型或多任务学习的方法。
  8. 考虑文化、法规等因素:考虑到不同目的地的文化和法规差异,适应模型以考虑这些因素对搜索和救援任务的影响。可能需要对通信、行动计划等方面进行调整。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/257229.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

WordPress每天发布60s插件

源码名称:WordPress每天发布60s插件 适用平台:WordPress Wordpress还是比较适合个人博客网站,这个60秒插件适合一些喜欢自动发新闻早报晚报人员。 wordpress一直以来都是建立个人博客网站比较适合的脚手架,非常合适个人使用。 小程序源码就找 源码软件…

【Java数据结构】ArrayList和LinkedList的遍历

一&#xff1a;ArrayList的遍历 import java.util.ArrayList; import java.util.Iterator; import java.util.List;/*** ArrayList的遍历*/ public class Test {public static void main(String[] args) {List<Integer> list new ArrayList<>();list.add(5);list…

如何将 Hexo 部署到 GitHub Pages

引言 在数字时代&#xff0c;拥有个人博客是展示自己想法、分享知识和技能的绝佳方式。Hexo 是一个基于 Node.js 的静态博客生成器&#xff0c;它结合了简洁性和功能性&#xff0c;让我们可以轻松地建立并维护一个博客。而 GitHub Pages 提供了一个免费的平台来托管这些静态网站…

Stable Diffusion主流UI详细介绍

Stable Diffusion目前主流的操作界面有WebUI、ComfyUI以及Fooocus 这里webui和fooocus在人机交互上的逻辑是一样的&#xff0c;fooocus界面更加简洁。 comfyui是在人机交互上是采用流程节点的交互逻辑&#xff0c;和上面略有区别。 界面分别如下&#xff1a; WebUI界面如下 we…

java 调用智谱ai 大模型的完整步骤(国内的 AI 大模型 对话)

要使用java 调用智谱AI的API进行异步调用&#xff0c;您需要遵循以下步骤&#xff1a; 1. **获取API密钥**&#xff1a; - 您需要从智谱AI平台获取一个API密钥&#xff08;API Key&#xff09;&#xff0c;这个密钥将用于所有API请求的身份验证。 2. **SDK源…

品牌之门:概率与潜力的无限延伸

在品牌的世界里&#xff0c;每一个成功的推广都像是打开一扇门&#xff0c;从未知走向已知&#xff0c;从潜在走向显现。这扇门&#xff0c;既是品牌的起点&#xff0c;也是品牌发展的无限可能。 品牌&#xff0c;就像一扇紧闭的门&#xff0c;它静静地矗立在那里&#xff0c;…

fluent脱硝SCR相对标准偏差、氨氮比、截面速度计算

# -*- coding: utf-8 -*- """ Created on Wed Sep 20 20:40:30 2023 联系QQ:3123575367&#xff0c;专业SCR脱硝仿真。 该程序用来处理fluent通过export-solution-ASCII-Space导出的数据&#xff0c;可计算标准偏差SD、相对标准偏差RSD,适用于求解平面的相对均匀…

这种学习单片机的顺序是否合理?

这种学习单片机的顺序是否合理&#xff1f; 在开始前我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「单片机的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家&#xff01;&#xff01…

单片机学习笔记---DS18B20温度传感器

目录 DS18B20介绍 模拟温度传感器的基本结构 数字温度传感器的应用 引脚及应用电路 DS18B20的原理图 DS18B20内部结构框图 暂存器内部 单总线介绍 单总线电路规范 单总线时序结构 初始化 发送一位 发送一个字节 接收一位 接收一个字节 DS18B20操作流程 指令介…

OpenAI ChatGPT 记忆功能怎么实现?

你的聊天助手现在能“记住”你的对话了&#xff01; 2月14日凌晨&#xff0c;OpenAI宣布正在测试ChatGPT的新功能——记住用户提问内容&#xff0c;并自由控制内存。这意味着&#xff0c;ChatGPT能帮你记住那些重要的聊天内容&#xff0c;让你的对话更流畅、更自然。 想象一下…

高效的工作学习方法

1.康奈尔笔记法 在这里插入图片描述 2. 5W2H法 3. 鱼骨图分析法 4.麦肯锡7步分析法 5.使用TODOLIST 6.使用计划模板&#xff08;年月周&#xff09; 7. 高效的学习方法 成年人的学习特点&#xff1a; 快速了解一个领域方法 沉浸式学习方法&#xff1a; 沉浸学习的判据&am…

2024年 前端JavaScript入门到精通 第一天

主要讲解JavaScript核心知识&#xff0c;包含最新ES6语法&#xff0c;从基础到API再到高级。让你一边学习一边练习&#xff0c;重点知识及时实践&#xff0c;同时每天安排大量作业&#xff0c;加深记忆&#xff0c;巩固学习成果。 1.1 基本软件与准备工作 1.2 JavaScript 案例 …

EsayExcel文件导入导出

目录 准备工作 监听器类 导入测试 导出测试 上传Excel 下载Excel 混合导出模板导出 headRowNumber(1)&#xff1a;从第几行开始读 准备工作 导入依赖 <!--easyexcel--> <dependency><groupId>com.alibaba</groupId>x<artifactId>easye…

小白水平理解面试经典题目LeetCode 102 Binary Tree Level Order Traversal【二叉树】

102. 二叉树层次顺序遍历 小白渣翻译 给定二叉树的 root &#xff0c;返回其节点值的层序遍历。 &#xff08;即从左到右&#xff0c;逐级&#xff09;。 例子 小白教室做题 在大学某个自习的下午&#xff0c;小白坐在教室看到这道题。想想自己曾经和白月光做题&#xff0c…

Spring Boot 笔记 017 创建接口_新增文章

1.1实体类增加校验注释 1.1.1 自定义校验 1.1.1.1 自定义注解 package com.geji.anno;import com.geji.validation.StateValidation; import jakarta.validation.Constraint; import jakarta.validation.Payload; import jakarta.validation.constraints.NotEmpty;import jav…

vuex中Actions详解,代码示例

Vuex 中的 Actions 是用于触发mutations 的一种方式&#xff0c;它可以包含异步操作&#xff0c;并通过提交(commit)mutations 来改变 store 的状态。以下是 Actions 的详细介绍、使用步骤和示例代码&#xff1a; Actions 的介绍&#xff1a; Actions 是 Vuex 中的一个重要概…

Hive的相关概念——架构、数据存储、读写文件机制

目录 一、架构及组件介绍 1.1 Hive整体架构 1.2 Hive组件 1.3 Hive数据模型&#xff08;Data Model&#xff09; 1.3.1 Databases 1.3.2 Tables 1.3.3 Partitions 1.3.4 Buckets 二、Hive读写文件机制 2.1 SerDe 作用 2.2 Hive读写文件流程 2.2.1 读取文件的过程 …

Java微服务学习Day2

文章目录 Nacos配置管理统一配置管理配置热更新![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/c8a2d17baeef411980b44b432eb9692a.png)配置共享搭建Nacos集群 Feign远程调用介绍自定义配置性能优化最佳实践 Gateway服务网关介绍搭建网关服务路由断言工厂路由过滤器…

CTFshow web(文件上传151-154)

web151 哈&#xff0c;都直接送嘴边了&#xff0c;前端检测领域的问题&#xff0c;那就改前端啊&#xff0c;作者都直接提示了&#xff01; 第一种方法也是最好用的就是直接把前端内容的png改成php就好 这里教大家一个非常好用的技巧&#xff0c;可以极大节省你的时间&#xf…

单片机学习路线(简单介绍)

学习单片机对于电子爱好者和未来的嵌入式系统工程师来说是一段激动人心的旅程。单片机因其强大的功能、灵活性以及在各种智能设备中的广泛应用&#xff0c;成为了电子和计算机科学领域一个不可或缺的组成部分。如果你对如何开始这段旅程感到好奇&#xff0c;那么你来对地方了。…