期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于OpenMP求解无容量设施选址问题的并行PSO算法
被引量:
7
1
作者
王大志
闫杨
+1 位作者
汪定伟
王洪峰
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2008年第12期1681-1684,共4页
讨论无容量设施选址(UFL)问题,提出了一个基于OpenMP技术的并行多粒子群优化(PSO)算法.将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行.算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子....
讨论无容量设施选址(UFL)问题,提出了一个基于OpenMP技术的并行多粒子群优化(PSO)算法.将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行.算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子.通过将并行多粒子群算法对OR-library中的标准测试问题进行测试,并将计算结果与串行多粒子群算法的计算结果进行比较.相比之下,并行多粒子群算法执行时间短,特别对于大规模的计算问题,所得结果有更好的鲁棒性.
展开更多
关键词
粒子群算法
无容量设施选址问题
并行计算
OPENMP
多种群
在线阅读
下载PDF
职称材料
求解无容量设施选址问题的混合蚁群算法
被引量:
7
2
作者
李倩
张惠珍
Cesar Beltran-Royo
《上海理工大学学报》
CAS
北大核心
2016年第4期367-372,共6页
无容量设施选址(UFL)问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜...
无容量设施选址(UFL)问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜索策略,并将其与基本蚁群算法相结合,提出了一种用于求解UFL问题的混合蚁群搜索算法;最后,为了测试该算法的性能,分别利用混合蚁群算法和基本蚁群算法求解UFL问题基准问题库中的16个测试算例.计算结果表明,混合蚁群算法有效改进了基本蚁群算法求解UFL问题时易陷入局部最优、收敛速度慢等不足,该算法对求解UFL问题具有明显的可行性和有效性.
展开更多
关键词
无容量设施选址问题
蚁群算法
局部搜索
在线阅读
下载PDF
职称材料
无容量限制设施选址问题的降阶回溯算法
被引量:
1
3
作者
何永梅
宁爱兵
+2 位作者
彭大江
尚春剑
张惠珍
《运筹与管理》
CSSCI
CSCD
北大核心
2018年第9期17-21,共5页
无容量限制设施选址问题(uncapacitated facility location problem,UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定...
无容量限制设施选址问题(uncapacitated facility location problem,UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭,还可以确定某些连接边是否在服务集中,从而缩小问题的规模,加快求解速度;在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后,通过一个示例进一步阐述该算法的原理,结果表明该算法具有明显的可行性和有效性。
展开更多
关键词
无容量
限制
设施
选址
问题
降阶
上界
下界
回溯算法
在线阅读
下载PDF
职称材料
范数下无容量限制设施选址逆问题的求解方法
4
作者
李子慷
刘林冬
于成成
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第7期86-92,共7页
一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解。对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题...
一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解。对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题仍是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 种基金
上海市教育委员会科研创新项目(14YZ090)
上海市高校青年教师培养资助计划(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
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部