Ad Hoc网络中的区域划分和资源分配问题

建立了Ad Hoc网络中的区域划分和资源分配的模型,重点对网络的最少小区数覆盖、抗毁性、节点分簇等问题进行了研究,并对节能性、通信质量评估进行了初步探讨.     

Ad Hoc网络中的区域划分和资源分配问题的研究

针对Ad Hoc网络中的区域划分和资源分配问题,在充分保证不出现通信盲区前提下,分别就有湖泊和无湖泊两种情况建立最优化模型,利用计算机搜索求解得到较为满意的结果;对于网络的抗毁性主要从图论的连通性方面入手,利用最大流量最小割集定理,分别对各划分方式的抗毁性进行讨论,得到Ad Hoc网络的抗毁性较强;通过建立最小最大模型,得到较为节能的区域划分方式及信道安排.     

Ad Hoc网络区域划分和资源分配问题评注

简述2006年全国研究生数学建模竞赛A题的命题背景和设计思路,并对A题参赛论文所涉及的思想与方法进行评注.     

AD HOC网络中的区域划分和资源分配研究

建立了新的Ad Hoc无线网络的区域划分和资源分配模型,讨论了网络覆盖率和抗毁性.通过构造Voronoi图对平面单连通区域的Ad Hoc网络建立区域划分优化模型;定义了网络抗毁性的评价指标连通率,并通过构造Delaunay三角网的最小生成树和蒙特卡罗实验,取得了较好的抗毁仿真结果.最后结合K-均值分簇和罚函数法,得到了近似最优的平面复连通区域的Ad Hoc网络的区域划分和信道安排.     

满意度最大条件下的战时保障补给站选址问题研究

设施选址是装备保障系统构建过程中的重要决策步骤。文章首先分析了现代战争中装备保障设施尤其是终端补给站选址问题对形成装备保障快速反应能力的重要性,提出了以作战区域内所有作战单位的保障满意度最大为目标的有限补给站选址优化模型,作战单位对选址方案的保障满意度是从所需的资源数量和保障反应及时性两个方面进行考虑的。之后基于拉格朗日松弛算法设计了模型的启发式求解算法,实验结果表明该算法有效。     

带有资源分配和恶化工件的单机多任务排序问题研究

研究了带有公共交货期的单机多任务排序问题,考虑了两种不同的资源分配函数和位置相关恶化效应函数,目标是找到一个排序和共同的交货期,使得提前、拖期、交货期和资源成本最小,设计了多项式时间算法.针对一个特殊情形,给出了更有效的算法.     

哈明距离下的网络逆问题研究综述

逆优化问题研究的是如何改变原问题中的权参数,使得某些给定的解是问题在新的权参数下的最优解,且使总的改造费用尽可能少.作为逆优化问题中相对较新的一个分支,哈明距离下的网络逆问题具有较大的理论研究及实际应用价值.此文首先介绍了逆优化问题和哈明距离下的网络逆问题以及它们的应用,然后详细介绍了哈明距离下的网络逆问题的研究动态及使用的研究方法.最后给出了该领域中的一些值得研究的问题.     

弹性光网络一类调度问题的一个新模型和算法

采用网络功能虚拟化技术的弹性光网络是一种新型的网络,其数据中心的合理部署,路由的科学规划及频谱的最优分配是一个关键而具有挑战的问题.为了解决这个问题,建立了弹性光网络资源分配和任务调度问题一个新的优化模型,新模型以虚拟网络功能在数据中心部署的负载最均衡,经过数据中心节点的路径最短以及频谱占用最少为目标,可同时使虚拟网络功能在数据中心部署,路径规划和频谱分配方案最优.为有效求解该模型,分别设计了一个经过所选数据中心的最短路径策略,虚拟网络功能在数据中心的部署策略以及频谱分配策略,构造了初始种群的产生方法,设计了新的变异算子,在此基础上,提出了求解模型的一个新的进化算法.最后进行了仿真实验,结果表明,最大频隙号和数据中心VNF部署数目的标准差相比对比算法有明显降低,验证了所建模型和算法的有效性.     

带退货和软时间窗的多仓库选址-路径问题研究

选址-路径问题(location routing problems, LRP)是集成物流网络研究中的难题,也是任何一个大型物流配送企业必须面对的管理决策问题。本文在仓库容量约束和车辆容量约束的基础上,结合送取货一体化的配送模式和客户服务时间要求,建立了带退货和软时间窗的多仓库选址-路径(MDLRP)数学模型。针对MDLRP问题求解的复杂性,引入局部搜索算法和重组策略,设计了自适应混合遗传算法,对模型进行整体求解。最后进行数值实验,表明本文提出的模型和改进算法具有实用性和优越性,可为选址和车辆运输决策提供重要参考依据。     

重大灾害阻隔下区域核心工业企业供给网络投资优化和韧性提升研究

核心工业企业在重大灾害阻隔下,其供应网络的被动式修复往往以不计代价、有求必应、逐个突破的方式展开,大大降低了供应网络的修复效率并增加了成本。如何在重大灾害阻隔下实现供应系统稳定性与经济性的平衡是一个值得研究的问题。本文从供给网络韧性视角探讨了区域核心工业企业在应对重大灾害阻隔时的防御投资优化策略和系统韧性提升策略。在考虑政府重大灾害救济的前提下,将网络韧性分为线韧性和点韧性,通过建立一种防御-攻击-应对的三阶段博弈模型,探索了多级别、多渠道、多阶段的核心工业企业重大灾害阻隔的应对过程,并用C&CG算法进行求解。通过Z市应对COVID-19疫情的算例,验证了本博弈模型的可行性,提出了Z市在疫情阻隔下提升核心工业企业供给网络韧性的策略和特征。结果表明：韧性提升策略的选择与不同灾害等级、不同类别企业的供应线路特征、对重大灾害阻隔状况的预测水平、各类别核心工业企业的灾害防御需求密切相关。本文的研究以期为区域应对重大灾害、保障紧要物资的不间断生产和供应提供理论支撑。     

A Study of the Connectivity Over Time Behavior of On-Demand Ad Hoc Path Selection Schemes

Selecting the most appropriate path between each pair of nodes in an ad hoc network is an issue with major impact on network performance. Many schemes were proposed and compared in the literature, using various criteria. However, the connectivity over time behavior of these schemes, which is important to some practical applications, was not well studied, especially with regards to the terrain type. In this work we use simulation to study this aspect of network performance. We demonstrate that a different connectivity requirement and a different time horizon may dictate a different scheme to use. We also demonstrate that path selection schemes are not equally sensitive to the terrain.     

资源公平分配的一种贪婪算法

对资源公平分配模型提出了一种简单的贪婪算法,在一定条件下可得到全局最优解且在相当多的情况下所得解都为最优解。该方法效率极高,编程简单,计算量很小,从大量模拟情况来看相当有效。     

资源优化配置下的供应链竞争模型研究

本文在供应链竞争的经济背景下,考虑由多条结构异质的供应链构成的竞争模型.供应链在市场需求的推动下以自身利润最大化为决策标准,整合生产工序、分配企业内部资源.本文首先通过市场链的定义分析了供应链间的竞争方式;然后,利用博弈理论以及变分不等式方法,构建了供应链间竞争的均衡模型;进一步,给出了模型解的存在性和唯一性.最后,利用数值算例说明了模型的有效性.     

面向钢铁混合加工作业的资源分配方法研究

面向订单生产的钢铁企业实际生产过程中,在订单量、设备生产能力不匹配的约束条件下,加热、退火等工序会出现混合加工情况,如何合理计算混合加工时产品的资源消耗量是提高产品成本准确性的关键.本文提出了基于粗糙集和BP神经网络相结合的混合加工资源消耗计算方法,通过粗糙集提取了资源消耗的必要影响因素,确保资源分配对象划分准确,利用BP神经网络建立影响因素与资源消耗的分配关系,通过上述关系计算混合加工时的资源消耗量.最后通过实例,应用5-fold交叉验证方法,提高了资源分配模型的泛化能力,并与回归分析法对比,验证了该方法具有较高的精度和收敛速度,为混合加工作业在成本动因很难制定情况下,准确计算资源消耗提供了方法支持.     

农村人口城市化中的时间配置决策研究

在Becker时间配置模型基础上,构建农村居民在城镇化进程中的行为决策模型,农村入口时间资源分配在农村活动、城市活动、教育活动和闲暇上,根据福利水平最大化的基本原则,分析农村人口城市化决策中影响因素.解释了农村人口城镇化和逆城镇化现象,发现城乡差异、教育影响、时间间接成本等因素是影响人们时间效率的主要因素,为提高全民福利水平,政府的农村政策应以增加农民收入为主,城市政策集中于城市基础设施和公共服务布局合理性方面.     

影子价格及其在资源配置中的应用研究

为了应用影子价格实现资源在全社会的最优配置,本文通过线性规划的对偶理论和非线性优化问题的Kuhn-Tucker条件揭示了影子价格的本质,在资源配置优化问题中线性规划模型中的影子价格就是其对偶问题的最优解,非线性规划模型中的影子价格就是与最优解相对应的拉格朗日乘数。根据松紧定理解释了资源影子价格与资源限量之间的关系,还对线性规划模型与非线性规划模型中影子价格的不同表现进行了分析。最后阐明了影子价格在资源配置中的应用。     

基于收益管理和仿真的第三方仓储资源分配

针对不确定市场需求条件下第三方仓储资源的能力规划与分配问题,构建随机数学规划模型,理论分析证明了最优资源分配量的存在性,并指出最优资源分配量是单位资源成本的递减函数、单位资源收益和单位损失成本的递增函数。鉴于解析求解的复杂性,基于收益管理思想,结合离散事件仿真技术和响应曲面法,提出一种新的分析求解框架:收益管理用于细分顾客、构建资源分配策略,仿真模型刻画系统随机特性并评估系统绩效指标,响应曲面法则优化分配策略并探寻绩效改进方向。案例研究和仿真实验结果显示,根据顾客类别分配仓储能力的策略优于传统的先到先服务策略,收益管理、响应曲面法与仿真的综合集成,能够提高系统收益,从而使本文所提方法体系得到了有效验证。     

水资源配置方案综合评价中的信息损失测度研究

水资源配置的多属性特征使得在方案综合评价中依据不同的聚合方法,能够获得不完全一致的方案排序结果。本文从水资源配置方案评价的决策矩阵及方案排序结果中的信息量大小入手,利用信息熵理论和斯皮尔曼等级相关系数提出衡量水资源配置方案综合评价中信息损失的香农斯皮尔曼测度。并构造由2种权重(熵权法权重、证据理论权重)与3种评价模型(简单加权法、模糊优选法、TOPSIS)组合而成的6种综合评价模型。最后,将香农斯皮尔曼测度运用到天津市水资源配置方案综合评价过程中的信息损失的衡量,并与文献中的综合评价模型所得结果进行比较。结果表明,采用证据理论权重-模糊优选评价模型所得评价结果的绝对信息损失和相对信息损失最小。通过水资源配置方案综合评价中的信息损失测度研究,能够使得水资源配置方案综合评价过程更加透明,并为决策部门选取理想的水资源配置方案综合评价方法提供决策支持。