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

考虑容量和成本的最大最小分散度选址问题的降阶回溯算法: 1; 作者储旭宁爱兵 +2 位作者胡开元刘睿石张惠珍《小型微型计算机系统》 CSCD 北大核心 2024年第10期2384-2393,共10页; 最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们... 展开更多; 关键词考虑容量和成本的最大最小分散度选址问题精确算法数学性质上下界算法; 在线阅读下载PDF 职称材料

最小最大后悔支撑树问题: 2; 作者李帮义姚恩瑜《浙江大学学报（理学版）》 CAS CSCD 2001年第3期237-242,共6页; 本文建立了最小最大后悔支撑树问题的模型 .利用划分问题 ,证明了该问题是 NP- C的 .然后利用两个已有的算法 ,给出了上下界估计 .最后对一种特殊情况 ,给出了一个启发式算法。; 关键词后悔值 NP-C 最大最小后悔支撑树问题组合优化启发式算法上界估计下界估计; 在线阅读下载PDF 职称材料

称球的整数规划问题: 3; 作者孙楚仁张连生《上海大学学报（自然科学版）》 CAS CSCD 2001年第4期365-370,共6页; 分而治之算法是数据结构中解决最大最小问题、排序问题的有效算法之一 .它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题 ,但是对于解决这些问题所需最少操作数这个问题 ,它并不能给出实质的解答 .该文考察分而治之算法应... 展开更多; 关键词称球问题操作数整数规划分而治之算法最大最小问题排序问题; 在线阅读下载PDF 职称材料

动态规划法求解水电站保证出力maxmin模型被引量：2: 4; 作者何莉李彬艳李晖《电网与清洁能源》 2011年第2期78-81,85,共5页; 针对计算水电站保证出力时等流量法较粗略、结果偏差较大,等出力法结果相对精确但多轮试算过程烦琐等问题,建立了水电站的maxmin最大最小模型来求解保证出力,并采用动态规划法寻优,得到可靠优化解。结合丹江口水库的实例分析表明,此模... 展开更多; 关键词保证出力最大最小问题等出力法动态规划; 在线阅读下载PDF 职称材料

题名考虑容量和成本的最大最小分散度选址问题的降阶回溯算法: 1; 作者储旭宁爱兵胡开元刘睿石张惠珍; 机构上海理工大学管理学院; 出处《小型微型计算机系统》 CSCD 北大核心 2024年第10期2384-2393,共10页; 基金国家自然科学基金项目(71401106)资助.; 文摘最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们的关注,并已被证明为NP-Complete问题.基于考虑容量和成本的最大最小分散度选址问题进行研究,首先提出该问题的数学性质并证明,利用这些性质可以减小问题规模或缩减搜索空间,以加快问题的求解速度,然后设计了上下界子算法及降阶子算法;基于这些子算法提出一种可大幅缩减搜索空间并能得到最优解的降阶回溯算法.通过分析和求解一个示例来阐述该算法的原理和执行过程,并通过随机算例测试、算法对比分析和案例分析进一步验证了该算法的可行性和有效性.结果表明该算法可有效通过大幅缩减搜索空间加快问题的求解速度.; 关键词考虑容量和成本的最大最小分散度选址问题精确算法数学性质上下界算法; Keywords the max-min dispersion location problem with capacity and cost exact algorithm mathematical properties upper and lower bound algorithms; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名最小最大后悔支撑树问题: 2; 作者李帮义姚恩瑜; 机构浙江大学数学系; 出处《浙江大学学报（理学版）》 CAS CSCD 2001年第3期237-242,共6页; 基金国家自然科学基金资助项目!(199710 78) 国家重点基础研究专项经费资助项目; 文摘本文建立了最小最大后悔支撑树问题的模型 .利用划分问题 ,证明了该问题是 NP- C的 .然后利用两个已有的算法 ,给出了上下界估计 .最后对一种特殊情况 ,给出了一个启发式算法。; 关键词后悔值 NP-C 最大最小后悔支撑树问题组合优化启发式算法上界估计下界估计; Keywords regret NP C algorithm; 分类号 O157.2 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名称球的整数规划问题: 3; 作者孙楚仁张连生; 机构上海大学理学院; 出处《上海大学学报（自然科学版）》 CAS CSCD 2001年第4期365-370,共6页; 文摘分而治之算法是数据结构中解决最大最小问题、排序问题的有效算法之一 .它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题 ,但是对于解决这些问题所需最少操作数这个问题 ,它并不能给出实质的解答 .该文考察分而治之算法应用的一个问题并将它一般化 ,通过分析对这种更一般问题建立了求解该问题所需最少操作数的整数规划模型 ,通过求解该模型。; 关键词称球问题操作数整数规划分而治之算法最大最小问题排序问题; Keywords algorithm dividing and ruling operation numbers integer programming; 分类号 O221.4 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名动态规划法求解水电站保证出力maxmin模型被引量：2: 4; 作者何莉李彬艳李晖; 机构湖北工业大学电气与电子工程学院湖北白莲河抽水蓄能有限公司中国长江电力三峡梯调通信中心; 出处《电网与清洁能源》 2011年第2期78-81,85,共5页; 基金湖北省教育厅中青年基金科学研究计划项目(Q20091402) 国家公派访问学者(含博士后项目)(留金出[2008]3027); 文摘针对计算水电站保证出力时等流量法较粗略、结果偏差较大,等出力法结果相对精确但多轮试算过程烦琐等问题,建立了水电站的maxmin最大最小模型来求解保证出力,并采用动态规划法寻优,得到可靠优化解。结合丹江口水库的实例分析表明,此模型求得的最小出力与等出力法求得的保证出力相同,且求解更方便可靠。; 关键词保证出力最大最小问题等出力法动态规划; Keywords guaranteed output maximizing problem of the minimum equal power output method dynamic programming; 分类号 F407.9 [经济管理—产业经济]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	考虑容量和成本的最大最小分散度选址问题的降阶回溯算法	储旭宁爱兵胡开元刘睿石张惠珍	《小型微型计算机系统》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
2	最小最大后悔支撑树问题	李帮义姚恩瑜	《浙江大学学报（理学版）》 CAS CSCD	2001	0	在线阅读下载PDF 职称材料
3	称球的整数规划问题	孙楚仁张连生	《上海大学学报（自然科学版）》 CAS CSCD	2001	0	在线阅读下载PDF 职称材料
4	动态规划法求解水电站保证出力maxmin模型	何莉李彬艳李晖	《电网与清洁能源》	2011	2	在线阅读下载PDF 职称材料