国家自然科学基金(60736027)
- 作品数：30 被引量：165H指数：8
- 相关作者：徐寅峰卫军胡管晓宏张桂清董玉成更多>>
- 相关机构：西安交通大学清华大学教育部更多>>
- 发文基金：国家自然科学基金国家杰出青年科学基金陕西省自然科学基金更多>>
- 相关领域：经济管理自动化与计算机技术社会学电气工程更多>>
- 基于在线方法的蓝藻危机应急预案启动策略被引量：8
- 2011年
- 应对危机时,何时启动预案是应急管理中需要解决的关键问题.太湖蓝藻危机代表一类生长速度或传播速度不确定的突发事件,以此为背景基于在线方法,考虑了预案启动后损失立即停止和损失逐渐减少至零两种情形.针对这两种情形,分别设计了应急预案启动策略,并证明它们是最优启动策略.最后对太湖蓝藻危机进行实例计算并分析了策略的竞争性能,研究结果具有一定的实际指导意义和参考价值.
- 余昇徐寅峰董玉成郑斐峰
- 关键词：应急预案
- Event-Based Optimization with Lagged State Information
- ＜正＞Event-based optimization（EBO） has provided a general framework for many control,decision-making,and optimiz...
- JIA Qing-Shan CFINS
- 文献传递
- 嵌套分割算法在旅行商问题上的应用被引量：8
- 2008年
- 嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。
- 刘昌军苏琴卫军胡陶维丽
- 关键词：旅行商问题
- 水库群水电站短期调度的整数规划方法被引量：6
- 2008年
- 针对水库群水电站短期调度问题,在综合考虑非线性水电转换关系、机组最小开关机时间、水流延时、库容及河道容量约束等众多因素的情况下,建立了一种混合整数规划调度模型.引入了最小开关机时间约束,以限制机组频繁启停.对非线性水电转换关系采用分段线性化方法,通过引入辅助整数变量将模型转换为线性混合整数规划问题,在此基础上采用CPLEX优化软件包求解.对包含3个水库12台机组的一个模拟系统的测试结果表明,所建模型及相关的线性化方法能灵活处理水库群水电站短期调度中的多种复杂因素.
- 贾江涛翟桥柱管晓宏吴宏宇李庆海
- 关键词：水电站混合整数规划
- On Operator Expressions of Monotone Boolean Networks
- The study of Boolean networks received a lot of attention recently as a useful model to understand complicated...
- ZHAO Qianchuan Center for Intelligent and Networked Systems,Dept Automation and TNList,Beijing 100084,P.R.China
- 关键词：UNIFORMITY
- 文献传递
- 添加捷径对环状DEDS的影响分析被引量：2
- 2011年
- 研究具有环性拓扑的离散事件动态系统添加捷径后的时序性能变化问题.分析了添加捷径对周期长度和周期时间的影响.发现添加少量捷径即可使周期长度为1的概率有显著提高.
- 赵千川
- 关键词：离散事件动态系统
- 需水量可累积的在线水库调度研究
- 2011年
- 针对未来时段来水量无法预知,庄稼的需水量可累积到未来时段,在当前必须做出决策供给水量,使得庄稼在整个生长期内灌溉收益尽可能大的问题,从在线与竞争分析的角度出发,设计最优策略——保守策略来调度水量,结果表明对于任意的来水量序列,该策略产生的收益不会小于最优收益的p′/p倍,其中p≥p′。
- 武小平
- 关键词：水库调度竞争分析竞争比
- 报童问题的最优竞争比策略及其风险补偿模型被引量：12
- 2011年
- 报童问题是库存管理中一个重要的模型。对报童问题在不同的目标函数和约束条件下的扩展模型已有了大量的研究。已有研究假设产品的需求分布已知,然而,在实际中完全刻画需求分布信息常常是很困难的,因此,部分信息下的报童模型研究近年越来越受到重视。在竞争比分析方法下,对报童问题进行了讨论,建立概率预期下风险补偿模型用于解决部分信息的报童问题。在确定性预期和基本概率预期下,分别为具有风险偏好的报童设计了最优订购策略,使报童可以根据自己不同的风险容忍度和未来预期选择订购策略。
- 张桂清徐寅峰
- 关键词：报童问题风险回报
- 考虑二手货市场的在线租赁决策与竞争被引量：9
- 2011年
- 以往的在线租赁研究基于Karp提出的"雪橇租赁"模型,其假设当租赁方购买设备后不允许出售。研究了存在二手货市场的在线设备租赁问题,即购买的设备可在二手货市场上出售。讨论了设备在二手货市场出售价格为2种不同情形下问题的竞争策略。第1种情形,出售价格围绕购买设备的剩余价值(购买价格与价值损耗量之差)上下波动,分析了问题的离线最优解,并证明不存在具有常数竞争性能比的租赁策略。第2种情形为第1种情形的特例,其出售价格完全由购买设备的剩余价值决定,给出一个租赁策略,并证明了该策略为最优策略,其竞争比小于Karp"雪橇租赁"模型中最优策略的竞争比。
- 王扬徐寅峰董玉成徐维军
- 关键词：二手货市场竞争分析
- Flow shop问题的嵌套分区优化调度方法被引量：6
- 2009年
- 介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.
- 武维管晓宏卫军胡
- 关键词：流水作业调度优化调度启发式算法
