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

鲁棒动态设施选址问题的近似算法被引量：2: 1; 作者吴晨晨王丽 +1 位作者徐春明徐大川《运筹与管理》 CSSCI CSCD 北大核心 2020年第5期61-66,共6页; 设施选址问题是组合优化中重要问题之一。动态设施选址问题是传统设施选址问题的推广,其中度量空间中设施的开设费用和顾客的需求均随着时间的变化而变化。更多地,经典设施选址问题假设所有的顾客都需要被服务。在这个模型假设下,所有... 展开更多; 关键词动态设施选址问题近似算法原始对偶算法; 在线阅读下载PDF 职称材料

次模函数最大化的流算法综述被引量：2: 2; 作者杨瑞琪徐大川 +1 位作者杜东雷张冬梅《运筹学学报》北大核心 2020年第2期73-86,共14页; 次模函数优化在计算机科学、数学、经济学等学科得到广泛研究.大数据环境下的次模优化是相对较新的研究领域,受到更多关注.特别地,考虑基于流模型的次模最大化问题.在该问题中,数据以流的形式呈现,其目的是从数据流中抽取满足某些特性... 展开更多; 关键词次模最大化大数据流算法; 在线阅读下载PDF 职称材料

积极干预高校青年教师职业倦怠倾向的探索被引量：5: 3; 作者李宝富王丽梅《高校教育管理》 2010年第2期62-66,共5页; 研究表明,高校青年教师是有职业倦怠倾向的高发群体,这将对青年教师顺利执业产生许多消极影响。本文在分析青年教师职业倦怠现象及原因基础上,提出了积极干预职业倦怠倾向,不断加强职业激励的实践探索思路,以实现青年教师身心健康、从... 展开更多; 关键词高校青年教师职业倦怠积极干预职业激励; 在线阅读下载PDF 职称材料

带基数约束的次模+超模(BP)函数最大化问题的流算法被引量：1: 4; 作者连月芳张真宁 +1 位作者赵中睿堵丁柱《运筹学学报》 CSCD 北大核心 2022年第1期85-98,共14页; 本文研究在基数约束下具有单调性的次模+超模函数最大化问题的流模型。该问题在数据处理、机器学习和人工智能等方面都有广泛应用。借助于目标函数的收益递减率(γ),我们设计了单轮读取数据的过滤-流算法,并结合次模、超模函数的全局曲... 展开更多; 关键词 BP-函数最大化全局曲率边际收益递减率流算法基数约束; 在线阅读下载PDF 职称材料

带惩罚的相同容量k-均值问题的局部搜索算法: 5; 作者剧嘉琛刘茜 +1 位作者张昭周洋《运筹学学报》 CSCD 北大核心 2022年第1期113-124,共12页; 经典k-均值问题是一类应用广泛的聚类问题,它是指给定R^(d)中观测点集合D和整数k,目的是在空间中寻找k个点作为中心集合S,使得集合D中的每个观测点到S中离它最近的中心的距离平方求和最小。这是个NP-难问题。经典k-均值问题有很多推广,... 展开更多; 关键词 k-均值问题惩罚相同容量双准则局部搜索近似算法; 在线阅读下载PDF 职称材料

题名鲁棒动态设施选址问题的近似算法被引量：2: 1; 作者吴晨晨王丽徐春明徐大川; 机构南开大学商学院天津理工大学理学院北京工业大学数学学院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2020年第5期61-66,共6页; 基金国家自然科学基金资助项目(11971349,11871081) 教育部人文社会科学研究基金(19YJC630188)。; 文摘设施选址问题是组合优化中重要问题之一。动态设施选址问题是传统设施选址问题的推广,其中度量空间中设施的开设费用和顾客的需求均随着时间的变化而变化。更多地,经典设施选址问题假设所有的顾客都需要被服务。在这个模型假设下,所有的顾客都需要服务。但事实上,有时为服务距离较远的顾客,需要单独开设设施,导致了资源的浪费。因此,在模型设置中,可以允许一些固定数目的顾客不被服务(带异常点的设施选址问题),此外也可以通过支付一些顾客的惩罚费用以达到不服务的目的(带惩罚的设施选址问题)。本文将综合以上两种鲁棒设置考虑同时带有异常点和惩罚的动态设施选址问题,通过原始-对偶框架得到近似比为3的近似算法。; 关键词动态设施选址问题近似算法原始对偶算法; Keywords dynamic facility location problem approximation algorithm primal-dual algorithm; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名次模函数最大化的流算法综述被引量：2: 2; 作者杨瑞琪徐大川杜东雷张冬梅; 机构北京工业大学数学学院新不伦瑞克大学商学院山东建筑大学计算机学院; 出处《运筹学学报》北大核心 2020年第2期73-86,共14页; 基金国家自然科学基金(Nos.11871081,11771386,11728104)。; 文摘次模函数优化在计算机科学、数学、经济学等学科得到广泛研究.大数据环境下的次模优化是相对较新的研究领域,受到更多关注.特别地,考虑基于流模型的次模最大化问题.在该问题中,数据以流的形式呈现,其目的是从数据流中抽取满足某些特性的稀疏子集,最大化次模收益函数值.介绍了基于流模型的次模最大化问题的阈值和优先权方法,同时也介绍了若干次模最大化变形的流算法进展.; 关键词次模最大化大数据流算法; Keywords submodular maximization big data streaming algorithms; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名积极干预高校青年教师职业倦怠倾向的探索被引量：5: 3; 作者李宝富王丽梅; 机构北京工业大学应用数学学院; 出处《高校教育管理》 2010年第2期62-66,共5页; 基金北京工业大学校工会2009重点研究项目(GD-0903); 文摘研究表明,高校青年教师是有职业倦怠倾向的高发群体,这将对青年教师顺利执业产生许多消极影响。本文在分析青年教师职业倦怠现象及原因基础上,提出了积极干预职业倦怠倾向,不断加强职业激励的实践探索思路,以实现青年教师身心健康、从业愉快、卓有成就的工作理想。; 关键词高校青年教师职业倦怠积极干预职业激励; Keywords young teachers in colleges and universities career tiredness active interference incentive for career development; 分类号 G645 [文化科学—高等教育学]; 在线阅读下载PDF 职称材料

题名带基数约束的次模+超模(BP)函数最大化问题的流算法被引量：1: 4; 作者连月芳张真宁赵中睿堵丁柱; 机构北京工业大学数学学院运筹学与信息工程系美国德克萨斯大学达拉斯分校计算机系; 出处《运筹学学报》 CSCD 北大核心 2022年第1期85-98,共14页; 基金国家自然科学基金(Nos.12131003,12001025)。; 文摘本文研究在基数约束下具有单调性的次模+超模函数最大化问题的流模型。该问题在数据处理、机器学习和人工智能等方面都有广泛应用。借助于目标函数的收益递减率(γ),我们设计了单轮读取数据的过滤-流算法,并结合次模、超模函数的全局曲率(κ^(g))得到算法的近似比为min{(1-ε)γ/2γ),1-γ/2γ(1-k^(g)^(2))}。数值实验验证了过滤-流算法对BP最大化问题的有效性并且得出:次模函数和超模函数在同量级条件下,能保证在较少的时间内得到与贪婪算法相同的最优值。; 关键词 BP-函数最大化全局曲率边际收益递减率流算法基数约束; Keywords BP-function maximization total curvature diminishing return ratio streaming algorithm cardinality constraint; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名带惩罚的相同容量k-均值问题的局部搜索算法: 5; 作者剧嘉琛刘茜张昭周洋; 机构北京工业大学数学学院运筹学与信息工程系山东师范大学数学与统计学院浙江师范大学数学与计算机科学学院; 出处《运筹学学报》 CSCD 北大核心 2022年第1期113-124,共12页; 基金国家自然科学基金(No.12131003) 山东省自然科学基金(Nos.ZR2020MA029,ZR2021MA100)。; 文摘经典k-均值问题是一类应用广泛的聚类问题,它是指给定R^(d)中观测点集合D和整数k,目的是在空间中寻找k个点作为中心集合S,使得集合D中的每个观测点到S中离它最近的中心的距离平方求和最小。这是个NP-难问题。经典k-均值问题有很多推广,本文研究的带惩罚的相同容量k-均值问题就是其中之一。与经典k-均值问题相比,惩罚性质是指每个观测点都给定惩罚费用,当某个观测点到最近中心的距离大于惩罚费用时,其对目标函数的贡献就用该观测点的惩罚费用来代替最近的距离的平方,相同容量约束要求每个中心至多连接U个观测点。针对这种问题,我们设计了局部搜索算法,该算法在至多选取(3+α)k个中心的情况下,可以达到β-近似,其中,参数α>34,β>α+34/α-34。; 关键词 k-均值问题惩罚相同容量双准则局部搜索近似算法; Keywords k-means problems penalty uniform capacity bi-criteria local search approximation algorithms; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	鲁棒动态设施选址问题的近似算法	吴晨晨王丽徐春明徐大川	《运筹与管理》 CSSCI CSCD 北大核心	2020	2	在线阅读下载PDF 职称材料
2	次模函数最大化的流算法综述	杨瑞琪徐大川杜东雷张冬梅	《运筹学学报》北大核心	2020	2	在线阅读下载PDF 职称材料
3	积极干预高校青年教师职业倦怠倾向的探索	李宝富王丽梅	《高校教育管理》	2010	5	在线阅读下载PDF 职称材料
4	带基数约束的次模+超模(BP)函数最大化问题的流算法	连月芳张真宁赵中睿堵丁柱	《运筹学学报》 CSCD 北大核心	2022	1	在线阅读下载PDF 职称材料
5	带惩罚的相同容量k-均值问题的局部搜索算法	剧嘉琛刘茜张昭周洋	《运筹学学报》 CSCD 北大核心	2022	0	在线阅读下载PDF 职称材料