复杂网络信息系统安全资源优化配置研究

安全资源的优化配置对于实现复杂网络信息系统安全风险管理具有非常重要的作用.建立了基于攻击传播性及分层防护的复杂网络信息系统安全资源分配模型.以该模型为基础,实现了单层防护以及双层防护方式下的安全资源分配过程.通过仿真实验的验证,在安全风险评估过程中考虑攻击传播性,有助于更加准确地评估整个组织中的安全风险.同时,采用分层防护方式能够在固有投资条件下更加有效地降低复杂网络信息系统的安全风险.     

多仓库多分销点的二级分销网络的优化

以一个多仓库、多分销点的供应链二级分销网络为研究对象,分别从供应链上、下游企业的角度出发,以各自的物流成本最小化为目标,建立了描述该分销网络优化问题的双层规划模型,讨论了模型的求解并提出了一种基于粒子群优化算法及分层迭代思想的求解算法,最后借助计算机技术实现了对模型的仿真计算。提出的算法不仅能有效求解双层规划问题,可以获得高质量的全局最优解,而且该算法本身具有通用性,其算法流程与具体的双层规划模型无关,可以求解一般的双层规划问题。     

利用IC 卡数据估计公交OD 矩阵的模型及算法

利用公交IC卡数据建立了估计公交系统OD矩阵的双层数学规划模型,上层问题为广义最小二乘模型,下层问题为以变分不等式表示的基于超路径的公交网络均衡配流模型.采用启发式算法求解该双层数学规划模型,由于非对称性,运用了自适应的投影方法来求解下层的变分不等式问题,算例表明了模型的可行性和算法的有效性.     

动态公交网络设计的双层规划模型及算法研究

根据城市公交网络的具体特点,对公交网络进行了系统的描述,同时从公交管理部门和公交出行者两方面进行系统的考虑,提出了一个双层规划模型来描述动态公交网络设计的问题.在双层规划模型中,上层模型为一个基于时刻表的公交网络设计模型,下层模型是一个动态公交网络用户最优配流模型.针对所提出的模型,设计了基于混沌优化方法的求解算法,并给出了一个简单的数值实验来说明所给模型和求解算法的有效性.     

军事工程综合防护模型研究

在介绍综合防护内涵及其总体模型优化思路的基础上,以指挥工程为说明对象,针对选取防护措施的等级与费用合理分配以获最大生存概率的问题,运用动态规划原理建立了军事工程综合防护模型,建立递推关系式后,可按逆推法或顺推法进行计算。此外,还可利用模型进行灵敏度分析,为确定最优防护策略提供了方法。最后通过示例说明该模型的应用,得出了相应的结论。     

城市公交系统连续平衡网络设计的双层规划模型及求解算法

根据城市公交网络的具体特点 ,对公交网络进行了系统的描述 ,提出一个双层规划模型来描述连续平衡公交网络设计问题 .在双层规划模型中 ,上层模型为一个标准的公交网络设计模型 ,下层模型是一个公交网络平衡配流模型 .针对所提出的模型 ,设计了基于灵敏度分析的求解算法 .最后 ,给出一个简单算例对所提出的模型和算法加以验证 .     

基于双层规划的普通克里金插值方法研究

采用双层规划描述了普通克里金法中理论变异函数模型参数求解问题.针对传统变异函数模型参数求解过程中容易受人为不确定性因素影响的问题,建立了以交叉验证统计结果最优和个体样本满足最优无偏线性估计为目标的双层规划模型,并给出了相应的求解方法.该方法根据交叉验证结果优化调整上层系统随机给定的变异函数模型参数,可以减少变异函数模型参数求解过程中人为不确定等因素的影响,从而可以获得合理的理论变异函数模型参数和较好的空间插值结果最后,以土壤pH值为例,通过与加权最小二乘法比较验证了采用该方法的有效性和合理性.     

关键基础设施防护主从对策模型及其求解算法

针对基础服务设施系统的优化防护策略制定问题，将系统抽象成由服务设施、 需求点及连接弧构成的一般性网络. 应用对策论中的主从对策理论思想，描述系统防护计划制定者与攻击者在决策时相互制约的关系，并考虑设施容量限制这一现实因素对问题的影响，提出带容限的“防护-中断-再分配”三层主从对策模型. 通过设计“大需求量优先-就近服务”的启发式分配策略化简模型，使其转换为双层混合整数线性规划，进而采用一种二叉树搜索算法对模型进行求解. 实验表明，该启发式策略在绝大多数情况下均能以很小误差逼近最优分配. 由模型给出的优化防护策略可大幅减低系统遭受破坏后的运行成本，当防护资源投入达一定量时，能有效避免系统陷入非正常运行状态. 通过对模型及模型解的分析，可有助于真实大型复杂基础设施服务系统关键部位的识别及防护策略制定.     

测量调度的建模和分析

通过研究一个大型网络测量系统中测量任务的调度问题，建立了形式化的测量调度模型，规范地定义了测量任务分布，资料耗费和资源分配等概念，基于该模型，分析了大规模测量调度的分解，测量调度的拓扑约束和资源约束，以及测量任务排队等问题，为网络测量系统的用户或管理员较好地规划组件配置，资源分配和测量任务分布奠定了基础。     

弹性需求下铁路票价和提速策略的优化模型

对于铁路客票定价和提速问题．传统的研究一般都只是考虑票价或者速度一个因素．很少考虑两者之间的影响，以及它们对旅客流量的影响。本文在分析了铁路旅客票价和列车运行速度的经济效益的基础上．给出了一个双层规划模型来描述弹性需求下城市间多种交通运输方式竞争条件下旅客票价和线路提速策略的优化模型，同时给出了该模型的具体算法。通过对算例结果的分析，用该算法求解双层规划模型是可行性，这为合理制定铁路客票价格问题提供了一种方法。     

排污权市场交易的双层规划模型

应用双层规划研究了排污权管理部门如何利用初始排污权分配和排污权费对排污权市场进行有效的宏观调控,以实现排污权的优化配置. 根据排污者在排污权市场上的行为特征,建立了以排污权社会总效益和各排污者效益最大为目标的双层规划模型,并给出了求解方法,从而得出排污权管理机构相应的最优初始排污权分配方案和排污权费率方案,并用算例阐明了建模的思路与方法.     

基于两阶段博弈的企业竞争行为选择及仿真

竞争行为选择是企业短期管理中的重要内容之一,目前国内对此问题的研究基本处于定性阶段,尝试采用博弈论对该问题进行定量研究:在引入两阶段博弈形式化企业竞争战略选择过程基础上,用二层规划刻画该博弈过程,通过求解该规划获得两期博弈均衡解;最后,通过对处于产量竞争市场中的两个企业竞争行为选择过程进行仿真、分析,其结果不仅验证企业竞争行为分类的正确性,并得到对企业决策具有指导意义的结论。     

一个证券组合投资分析的对策论方法

将给出证券组合投资分析的一个对策论方法 .将最小的可能收益作为风险的度量 ,将投资者的投资心理及证券市场的随机性考虑到模型之中 ,建立了证券组合投资的双层规划模型 ;对模型进行了理论分析、提出了求解算法 ;通过一个例子来说明如何用本文方法来进行证券组合投资分析.     

一类二层线性规划的对偶逼近法

首先讨论了由下层的最优值函数作为响应反馈到上层的一类二层线性规划的有关对偶问题，然后给出了求解这类二层规划的一个对偶逼近法.     

企业竞争策略选择的建模、算法与仿真

企业选择竞争行为应对潜在竞争威胁是确保企业盈利的要素之一。针对此问题,利用博弈论展开定量研究。首先通过引入两阶段博弈形式化企业竞争战略选择过程,并用二层规划刻画该博弈过程,通过求解该二层二次规划获得两期博弈的均衡解;据此对处于价格竞争市场中的两个企业竞争行为选择过程进行仿真,验证了根据两期博弈进行的企业竞争行为的分类和选择的正确性。     

带模糊参数的递阶资源分配问题

针对产品价格为模糊变量的一般递阶资源分配问题,提出一个模糊期望值多目标二层规划模型,同时设计一个求此模型的Stackelberg-Nash均衡解的基于模糊模拟的二层遗传算法,并以数值例子检验了该算法的可行性.     

一类非线性两级混合整数规划问题的全局最优解的近似算法

讨论了一类非线性两级混合整数规划的求解问题 .基于非线性混合整数规划理论和算法 ,探讨了对上级规划问题采用模拟退火求解混合整数规划的算法 ;对下级规划问题采用内罚函数法 .实际运算证明 ,该算法是有效的.     

基于数学规划的应急组织指派优化问题综述

如何采用数学规划方法优化应急组织指派策略,提高大规模自然灾害中人力资源的利用率,减少各种损失是当前亟待解决的重要课题。在应急组织指派优化决策框架的基础上,从任务顺序和目标数量2个维度,梳理了应急组织指派数学规划模型的研究现状;梳理了应急组织指派优化模型求解算法的进展;总结并指出了应急组织指派优化仿真建模中亟待深入研究的问题。     

An Algorithm to Solve Linear Bilevel Programs

ＡｎＡｌｇｏｒｉｔｈｍｔｏＳｏｌｖｅＬｉｎｅａｒＢｉｌｅｖｅｌＰｒｏｇｒａｍｓＬＩＵＸｉａｏｍｉｎ；ＷＡＮＧＲｉｓｈｕａｎｇ（Ｄｅｐｔ．ｏｆＭａｔｈ．ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏ．＆Ａｓｔｒｏ．，Ｂｅｉｊｉｎｇ，１０００８３，Ｐ．Ｒ...     

具有资源配置的供应链竞争动态模型

在供应链竞争的经济背景下,考虑由多条结构复杂并且异质的供应链构成的竞争模型。供应链在市场需求的推动下以自身利润最大化为决策标准,整合生产工序、分配企业内部资源。在资源有限以及产品无差异的条件下,通过市场链的定义分析了供应链之间的竞争方式;利用动态投影系统理论建立了供应链竞争的动态模型,刻画了供应链之间相互博弈的动态行为过程;进一步,在单调性条件下分析了模型均衡解的稳定性条件。最后,通过数值算例验证了模型的合理性。