检索结果-维普期刊中文期刊服务平台

无容量限制设施寻位问题的粒子群算法: 1; 作者张生何尚录 +1 位作者梁国宏黄辉《安徽大学学报（自然科学版）》 CAS 北大核心 2007年第6期28-32,共5页; 利用粒子群算法求解无容量限制设施寻位问题,构造设施位置的粒子表达式,建立此问题的粒子群算法.并对12个基准测试题进行数值试验分析,结果表明粒子群算法可以快速、有效求得无容量限制设施寻位问题的优化解,是求解此问题的一个较好方案.; 关键词无容量限制设施寻位问题粒子群算法; 在线阅读下载PDF 职称材料

基于分支割平面的一类无容量限制设施选址问题求解算法被引量：7: 2; 作者安邦程朋《运筹学学报》 CSCD 北大核心 2015年第4期1-13,共13页; 无容量限制设施选址问题是经典的组合优化问题,具有广泛的应用价值,然而该问题已被证明是NP难问题,并且传统的分支定界方法求解速度较慢.研究以最大化总收益费用与总投建费用之差为目标的无容量限制设施选址问题,将其转化为节点包装问题... 展开更多; 关键词无容量限制设施选址问题分支割平面轴不等式; 在线阅读下载PDF 职称材料

无容量限制设施选址问题的降阶回溯算法被引量：1: 3; 作者何永梅宁爱兵 +2 位作者彭大江尚春剑张惠珍《运筹与管理》 CSSCI CSCD 北大核心 2018年第9期17-21,共5页; 无容量限制设施选址问题(uncapacitated facility location problem,UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定... 展开更多; 关键词无容量限制设施选址问题降阶上界下界回溯算法; 在线阅读下载PDF 职称材料

范数下无容量限制设施选址逆问题的求解方法: 4; 作者李子慷刘林冬于成成《运筹与管理》 CSSCI CSCD 北大核心 2022年第7期86-92,共7页; 一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解。对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题... 展开更多; 关键词无容量限制设施选址问题逆问题行生成算法启发式算法; 在线阅读下载PDF 职称材料

几何网络中静态数据管理问题的近似策略: 5; 作者幸冬梅《计算机工程与应用》 CSCD 北大核心 2009年第21期201-205,221,共6页; 针对静态数据管理问题,设计了linkcost在不满足三角不等式的情况下几何网络中此问题的近似算法。通过引入两个受限的数据安置作对比,经过类似于均态分析的算法分析,在给定相关的参数的情况下,所给的近似算法具有常数的近似度。不过,网络... 展开更多; 关键词静态数据管理几何距离无容量限制的设施选址问题(UFL) 近似度; 在线阅读下载PDF 职称材料

基于MILP和MINLP的UFL解决方案: 6; 作者闫峰《太原理工大学学报》 CAS 北大核心 2008年第5期486-489,共4页; UFL问题是一个经典的NP优化问题,对该问题的研究,国内还处于初期,国外正试图用它解决复杂的业务优化问题。通过混合数线性编程和混合数非线性编程,来检验UFL问题建模和解决方案的各个方面,并对MINLP解决UFL问题的方法进行了改进。这对... 展开更多; 关键词无容量限制的设施选址混合数线性编程混合数非线性编程; 在线阅读下载PDF 职称材料

题名无容量限制设施寻位问题的粒子群算法: 1; 作者张生何尚录梁国宏黄辉; 机构兰州交通大学数理与软件工程学院; 出处《安徽大学学报（自然科学版）》 CAS 北大核心 2007年第6期28-32,共5页; 基金国家自然科学基金资助项目(604730304) 兰州交通大学"青蓝"工程基金资助项目(QL-03-19A); 文摘利用粒子群算法求解无容量限制设施寻位问题,构造设施位置的粒子表达式,建立此问题的粒子群算法.并对12个基准测试题进行数值试验分析,结果表明粒子群算法可以快速、有效求得无容量限制设施寻位问题的优化解,是求解此问题的一个较好方案.; 关键词无容量限制设施寻位问题粒子群算法; Keywords uncapacitated facility location problem particle swarm optimization; 分类号 O221.7 [理学—运筹学与控制论] U491.1 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名基于分支割平面的一类无容量限制设施选址问题求解算法被引量：7: 2; 作者安邦程朋; 机构清华大学自动化系; 出处《运筹学学报》 CSCD 北大核心 2015年第4期1-13,共13页; 基金国家自然科学基金(No.61179052); 文摘无容量限制设施选址问题是经典的组合优化问题,具有广泛的应用价值,然而该问题已被证明是NP难问题,并且传统的分支定界方法求解速度较慢.研究以最大化总收益费用与总投建费用之差为目标的无容量限制设施选址问题,将其转化为节点包装问题,并根据模型的图形特点提出了新的合法不等式族一轴不等式族,经过严格的数学证明后得出轴不等式要强于原有的奇洞不等式.同时,设计出切割不等式快速搜索算法嵌入到分支割平面方法中.最后,通过实验验证了轴不等式族的强有效性,以及分支割平面方法比分支定界方法求解速度快、节点数量少的优点.; 关键词无容量限制设施选址问题分支割平面轴不等式; Keywords uncapacitated facility location problem, branch-and-cut, axis inequalities; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名无容量限制设施选址问题的降阶回溯算法被引量：1: 3; 作者何永梅宁爱兵彭大江尚春剑张惠珍; 机构上海理工大学管理学院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2018年第9期17-21,共5页; 基金国家自然科学基金(71401106) 上海市一流学科建设项目资助(S1201YLXK) 高等学校博士学科点专项科研基金联合资助课题(20123120120005); 文摘无容量限制设施选址问题(uncapacitated facility location problem,UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭,还可以确定某些连接边是否在服务集中,从而缩小问题的规模,加快求解速度;在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后,通过一个示例进一步阐述该算法的原理,结果表明该算法具有明显的可行性和有效性。; 关键词无容量限制设施选址问题降阶上界下界回溯算法; Keywords uncapacitated facility location problem reduction upper bound lower bound backtracking algorithm; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名范数下无容量限制设施选址逆问题的求解方法: 4; 作者李子慷刘林冬于成成; 机构中国科学技术大学管理学院国际金融研究院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2022年第7期86-92,共7页; 基金国家自然科学基金优秀青年科学基金资助项目(72022018) 中国科学院青年创新促进会(2021454) 国家自然科学基金青年科学基金资助项目(71701192)。; 文摘一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解。对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题仍是NP-难的。研究了使用经典的行生成算法对无容量限制设施选址的逆问题进行计算,并给出了求得逆问题上下界的启发式方法。两种方法分别基于对子问题的线性松弛求解给出上界和利用邻域搜索以及设置迭代循环次数的方式给出下界。数值结果表明线性松弛法得到的上界与最优值差距较小,但求解效率提升不大;而启发式方法得到的下界与最优值差距极小,极大地提高了求解该逆问题的效率。; 关键词无容量限制设施选址问题逆问题行生成算法启发式算法; Keywords uncapacitated facility location problem inverse problem row generation method heuristic algorithm; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名几何网络中静态数据管理问题的近似策略: 5; 作者幸冬梅; 机构南昌大学数学系复旦大学计算机科学技术学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第21期201-205,221,共6页; 基金国家自然科学基金(No.60703091) 江西省教改基金(No.EJ0163) 南昌大学校基金(No.t1610)~~; 文摘针对静态数据管理问题,设计了linkcost在不满足三角不等式的情况下几何网络中此问题的近似算法。通过引入两个受限的数据安置作对比,经过类似于均态分析的算法分析,在给定相关的参数的情况下,所给的近似算法具有常数的近似度。不过,网络中linkcost的最大值与最小值之比是已知的。; 关键词静态数据管理几何距离无容量限制的设施选址问题(UFL) 近似度; Keywords static data management geometric distance Uncapacitated Facility Location（UFL） approximation ratio; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于MILP和MINLP的UFL解决方案: 6; 作者闫峰; 机构山西省人事考试中心; 出处《太原理工大学学报》 CAS 北大核心 2008年第5期486-489,共4页; 文摘 UFL问题是一个经典的NP优化问题,对该问题的研究,国内还处于初期,国外正试图用它解决复杂的业务优化问题。通过混合数线性编程和混合数非线性编程,来检验UFL问题建模和解决方案的各个方面,并对MINLP解决UFL问题的方法进行了改进。这对于全面实现MINLP解决复杂的业务优化问题的功能有着非常重要的意义。; 关键词无容量限制的设施选址混合数线性编程混合数非线性编程; Keywords UFL MILP MINLP; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	无容量限制设施寻位问题的粒子群算法	张生何尚录梁国宏黄辉	《安徽大学学报（自然科学版）》 CAS 北大核心	2007	0	在线阅读下载PDF 职称材料
2	基于分支割平面的一类无容量限制设施选址问题求解算法	安邦程朋	《运筹学学报》 CSCD 北大核心	2015	7	在线阅读下载PDF 职称材料
3	无容量限制设施选址问题的降阶回溯算法	何永梅宁爱兵彭大江尚春剑张惠珍	《运筹与管理》 CSSCI CSCD 北大核心	2018	1	在线阅读下载PDF 职称材料
4	范数下无容量限制设施选址逆问题的求解方法	李子慷刘林冬于成成	《运筹与管理》 CSSCI CSCD 北大核心	2022	0	在线阅读下载PDF 职称材料
5	几何网络中静态数据管理问题的近似策略	幸冬梅	《计算机工程与应用》 CSCD 北大核心	2009	0	在线阅读下载PDF 职称材料
6	基于MILP和MINLP的UFL解决方案	闫峰	《太原理工大学学报》 CAS 北大核心	2008	0	在线阅读下载PDF 职称材料