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

基于OpenMP求解无容量设施选址问题的并行PSO算法被引量：7: 1; 作者王大志闫杨 +1 位作者汪定伟王洪峰《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第12期1681-1684,共4页; 讨论无容量设施选址(UFL)问题,提出了一个基于OpenMP技术的并行多粒子群优化(PSO)算法.将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行.算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子.... 展开更多; 关键词粒子群算法无容量设施选址问题并行计算 OPENMP 多种群; 在线阅读下载PDF 职称材料

求解无容量设施选址问题的混合蚁群算法被引量：7: 2; 作者李倩张惠珍 Cesar Beltran-Royo 《上海理工大学学报》 CAS 北大核心 2016年第4期367-372,共6页; 无容量设施选址(UFL)问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜... 展开更多; 关键词无容量设施选址问题蚁群算法局部搜索; 在线阅读下载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 职称材料

题名基于OpenMP求解无容量设施选址问题的并行PSO算法被引量：7: 1; 作者王大志闫杨汪定伟王洪峰; 机构东北大学信息科学与工程学院; 出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第12期1681-1684,共4页; 基金国家自然科学基金重点项目(70431003) 国家创新研究群体科学基金资助项目(60521003) 国家科技支撑计划项目(2006BAH02A09); 文摘讨论无容量设施选址(UFL)问题,提出了一个基于OpenMP技术的并行多粒子群优化(PSO)算法.将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行.算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子.通过将并行多粒子群算法对OR-library中的标准测试问题进行测试,并将计算结果与串行多粒子群算法的计算结果进行比较.相比之下,并行多粒子群算法执行时间短,特别对于大规模的计算问题,所得结果有更好的鲁棒性.; 关键词粒子群算法无容量设施选址问题并行计算 OPENMP 多种群; Keywords particle swarm optimization uncapacitated facility location problem parallel Computation OpenMP multi-population; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名求解无容量设施选址问题的混合蚁群算法被引量：7: 2; 作者李倩张惠珍 Cesar Beltran-Royo; 机构上海理工大学管理学院西班牙胡安卡洛斯大学统计与运筹系; 出处《上海理工大学学报》 CAS 北大核心 2016年第4期367-372,共6页; 基金国家自然科学基金资助项目(71401106) 高等学校博士学科点专项科研基金联合资助课题(20123120120005) +1 种基金上海市高校青年教师培养资助计划(slg12010); 文摘无容量设施选址(UFL)问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜索策略,并将其与基本蚁群算法相结合,提出了一种用于求解UFL问题的混合蚁群搜索算法;最后,为了测试该算法的性能,分别利用混合蚁群算法和基本蚁群算法求解UFL问题基准问题库中的16个测试算例.计算结果表明,混合蚁群算法有效改进了基本蚁群算法求解UFL问题时易陷入局部最优、收敛速度慢等不足,该算法对求解UFL问题具有明显的可行性和有效性.; 关键词无容量设施选址问题蚁群算法局部搜索; Keywords uncapacitated facility location problem ant algorithm local search; 分类号 TP183 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载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 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于OpenMP求解无容量设施选址问题的并行PSO算法	王大志闫杨汪定伟王洪峰	《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心	2008	7	在线阅读下载PDF 职称材料
2	求解无容量设施选址问题的混合蚁群算法	李倩张惠珍 Cesar Beltran-Royo	《上海理工大学学报》 CAS 北大核心	2016	7	在线阅读下载PDF 职称材料
3	无容量限制设施选址问题的降阶回溯算法	何永梅宁爱兵彭大江尚春剑张惠珍	《运筹与管理》 CSSCI CSCD 北大核心	2018	1	在线阅读下载PDF 职称材料
4	范数下无容量限制设施选址逆问题的求解方法	李子慷刘林冬于成成	《运筹与管理》 CSSCI CSCD 北大核心	2022	0	在线阅读下载PDF 职称材料