论文摘要
软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。
论文目录
文章来源
类型: 期刊论文
作者: 何永梅,宁爱兵,彭大江,尚春剑,张惠珍
关键词: 软容量设施选址,数学性质,竞争决策算法,竞争力函数
来源: 计算机工程与应用 2019年03期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 上海理工大学管理学院
基金: 国家自然科学基金(No.71401106),上海市一流学科建设项目(No.S1201YLXK),高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
分类号: O224
页码: 50-54
总页数: 5
文件大小: 1385K
下载量: 160
相关论文文献
- [1].个人对抗商业自动决策算法的私权设计[J]. 清华法学 2020(04)
- [2].基于量子竞争决策算法的网络路由算法的研究[J]. 贵阳学院学报(自然科学版) 2013(03)
- [3].商业自动化决策算法解释权的功能定位与实现路径[J]. 苏州大学学报(哲学社会科学版) 2020(02)
- [4].基于模糊决策的多属性在线拍卖决策算法[J]. 商场现代化 2010(07)
- [5].多目标最小生成树的竞争决策算法[J]. 系统工程 2010(04)
- [6].基于灰色关联决策算法的信息安全风险评估方法[J]. 东南大学学报(自然科学版) 2009(02)
- [7].最小代价入侵响应决策算法研究[J]. 办公自动化 2013(06)
- [8].WLAN的切换决策算法的改进[J]. 数字技术与应用 2013(12)
- [9].多目标0-1规划的元胞竞争决策算法[J]. 上海理工大学学报 2011(02)
- [10].聚类分析的竞争决策算法[J]. 数学的实践与认识 2008(21)
- [11].基于运动状态的切换时刻决策算法[J]. 电信快报 2015(05)
- [12].最小比率生成树的竞争决策算法[J]. 计算机工程与应用 2012(28)
- [13].最大团问题的竞争决策算法[J]. 上海理工大学学报 2018(06)
- [14].灰局势决策算法分析火灾形势的实践[J]. 石化技术 2017(09)
- [15].多目标模糊决策算法与应用[J]. 电脑知识与技术 2010(13)
- [16].函数优化的量子竞争决策算法[J]. 计算机工程与应用 2010(21)
- [17].竞争决策算法原理及其应用[J]. 上海理工大学学报 2008(04)
- [18].网络入侵检测中的分类决策算法和性能评价研究[J]. 信息网络安全 2008(09)
- [19].舰艇抗沉实时决策算法及监控仿真平台[J]. 船舶工程 2019(03)
- [20].基于人工智能技术的认知无线网络重构决策算法[J]. 通信学报 2012(07)
- [21].一种基于包含度的待识样本决策算法[J]. 平顶山学院学报 2010(02)
- [22].一种改进的ID3决策算法及其应用[J]. 计算机与数字工程 2019(12)
- [23].模糊多目标决策算法在产品包装质量评估中的运用[J]. 包装工程 2009(02)
- [24].移动视频终端中H.264快速决策算法的研究及实现[J]. 有线电视技术 2011(03)
- [25].量子竞争决策算法及其在旅行商问题中的应用[J]. 计算机应用研究 2010(02)
- [26].一种异构无线网络多判据垂直切换决策算法[J]. 电信科学 2009(S2)
- [27].基于预测机制的抗干扰频谱决策算法[J]. 信息化研究 2013(03)
- [28].最小顶点覆盖问题的竞争决策算法[J]. 计算机工程与应用 2011(01)
- [29].基于TOC的产品组合决策算法:文献综述[J]. 科技经济导刊 2019(09)
- [30].多目标旅行商问题竞争决策算法[J]. 计算机工程与应用 2009(34)