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问题求解的复杂性,引入局部搜索算法和重组策略,设计了自适应混合遗传算法,对模型进行整体求解。最后进行数值实验,表明本文提出的模型和改进算法具有实用性和优越性,可为选址和车辆运输决策提供重要参考依据。     

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交叉验证方法,提高了资源分配模型的泛化能力,并与回归分析法对比,验证了该方法具有较高的精度和收敛速度,为混合加工作业在成本动因很难制定情况下,准确计算资源消耗提供了方法支持.     

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

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

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

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

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

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

合同能源管理中超额节能收益分配问题研究

在我国合同能源管理项目中,节能收益分享模式被广泛采用。通过构建“委托-代理”模型深入分析节能收益分享模式下的超额节能收益分配问题。研究发现:(1)无论是否出现超额节能收益,合同中用能方的节能收益分享比例不得超过50%;(2)在引入节能服务公司的努力成本系数且不考虑节能改造双方风险偏好的情况下(风险中性),当努力成本系数在特定的取值范围内,优化后的超额节能收益分配方式对节能服务公司更具激励作用;(3)考虑节能服务公司为风险规避时,其最优期望节能收益不但受其努力成本系数的影响,还受其风险规避程度以及节能收益期望方差的影响。