中国科学院研究生院院长基金(065001IY00)
- 作品数:6 被引量:102H指数:4
- 相关作者:黄钧张玲杨文国王晶韩继业更多>>
- 相关机构:中国科学院研究生院惠州学院中国科学院更多>>
- 发文基金:中国科学院研究生院院长基金国家自然科学基金更多>>
- 相关领域:理学经济管理社会学更多>>
- 时变挥发率条件下求解Steiner树蚁群优化算法的收敛性
- 2008年
- 蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法.在蚁群优化算法中,信息素的更新规则直接影响着算法性能,固定挥发率条件下,虽然也能得到求解Steiner树蚁群优化算法的收敛性结果,但算法的探优能力差,易于陷入局部最优.本文在设计求解最小Steiner树蚁群优化算法时,采用了动态更新信息素挥发率的方法,并给出了时变挥发率条件下算法的收敛性证明.具体的,在时变挥发率条件下,当迭代次数充分大时,该算法能以概率1找到最优解.另外,在动态更新信息素下界的条件下,也能得到类似的收敛性结果.
- 杨文国郭田德
- 关键词:蚁群优化收敛性信息素
- 信息缺失下的应急方案选择模型及算法研究被引量:20
- 2007年
- 信息缺失是应急事件处置中的一个重要特征.对于考虑信息缺失的两阶段应急处置问题,本文提出了应急方案效度的概念,构造了考虑资源约束条件下的应急方案选择模型,并给出了求解算法.数值结果表明模型及算法的有效性.
- 杨文国黄钧池宏祁明亮
- 关键词:突发事件应急预案
- 不确定需求下应急资源配置的鲁棒优化方法被引量:30
- 2010年
- 考虑灾害发生时需求不确定的条件,建立了二阶段决策数学规划模型,解决针对自然灾害的应急资源配置问题.将灾害发生后的各个灾区的需求量表示为区间型数据.利用可调整鲁棒优化的思想解决含有不确定需求的资源配置模型.数值试验表明,建立的模型是实际可行的,求解方法保证了解的鲁棒性.
- 张玲王晶黄钧
- 有数量限制的双覆盖标准救护车选址模型
- 目前已经有大量的文章研究救护车选址问题,这些研究主要关注覆盖率而忽略了救护车停放点的规模问题;虽然有些文章也限制了每个救护车存放点上停放车辆的上限,但是忽略了下限,只是自然的令其为0。从规模效应来看,如果停车点停放车辆,...
- 宋元涛杨文国黄钧
- 关键词:应急管理拉格朗日松弛禁忌搜索
- 文献传递
- 基于不确定需求的鲁棒应急物流系统被引量:22
- 2009年
- 近年来各类突发事件和灾难频发,严重威胁到人们的生命安全,给人们经济生活带来了巨大的影响.灾难发生后,应急物流系统的效率是救援展开的保证.分析了应急物流系统的特点,采用鲁棒规划建立数学模型解决了应急物资需求不确定下如何进行应急配送中心选址和配送计划的安排,使得我们的决策能够体现最优性与鲁棒性的均衡.数值实验表明,建立的模型是符合实际的,数值结果具有较好的鲁棒性.
- 王晶张玲黄钧唐凤
- 关键词:应急物流配送中心
- 应对自然灾害的应急资源布局模型与算法被引量:35
- 2010年
- 以地震为背景,考虑灾害发生时需求不确定的条件,建立基于情景分析的随机整数规划模型,解决针对自然灾害的应急资源布局问题.将灾害发生后的情景划分成两个阶段的随机事件,前一个随机事件表示灾害刚发生后震源位置、震级大小的信息;后一个表示当震源和震级的信息确定后,各个灾区的需求量.利用有限个情景表示不确定性数据.通过松弛非预期约束,将松弛问题按照情景分解,并利用分支定界算法求解Lagrange松弛问题.数值试验表明,建立的模型是实际可行的,而且算法也是有效的.
- 张玲黄钧韩继业
- 关键词:应急管理情景分析
- 信息缺失下的应急方案选择模型及算法研究
- 信息缺失是应急事件处置中的一个重要特征。对于考虑信息缺失的两阶段应急处置问题,本文提出了应急方案效度的概念,构造了考虑资源约束条件下的应急方案选择模型,并给出了求解算法。数值结果表明模型及算法的有效性。
- 杨文国黄钧池宏祁明亮
- 关键词:突发事件应急预案
- 文献传递
- 有数量限制的双覆盖标准救护车选址模型
- 2007年
- 目前已经有大量的文章研究救护车选址问题,这些研究主要关注覆盖率而忽略了救护车停放点的规模问题;虽然有些文章也限制了每个救护车存放点上停放车辆的上限,但是忽略了下限,只是自然的令其为0.从规模效应来看,如果停车点停放车辆,将数量限定字一定范围内会便于管理、降低成本.所以,本文建立了有数量限制的双覆盖标准救护车选址模型,在该模型中,如果在某个救护车存放点停放救护车,则该点存放的救护车数量介于上限和下限之间,从而保证规模效应;同时给出了基于拉格朗日松弛的禁忌搜索算法和算例.模拟计算表明:可以通过调整参数来达到覆盖率和停放数量限制之间的均衡.
- 宋元涛杨文国黄钧
- 关键词:应急管理拉格朗日松弛禁忌搜索