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

多维背包约束下单调非减下模函数最大值的贪婪算法被引量：1: 1; 作者宫兴荣何尚录杨留猛《四川兵工学报》 CAS 2012年第12期126-128,共3页; 给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。; 关键词组合最优化背包约束下模集函数贪婪算法; 在线阅读下载PDF 职称材料

机会约束的多选择背包问题的遗传算法求解: 2; 作者李炫锋刘晟材唐珂《计算机应用》 CSCD 北大核心 2024年第5期1378-1385,共8页; 机会约束的多选择背包问题(CCMCKP)是一类具有重要应用价值的NP难组合优化问题,但目前还缺乏关于该问题求解方法的专门研究。为此,提出首个CCMCKP的求解框架,并基于该框架构建了两种求解方法:基于动态规划的RA-DP和基于遗传算法的RA-IGA... 展开更多; 关键词组合优化问题机会约束的多选择背包问题遗传算法动态规划精确算法近似算法; 在线阅读下载PDF 职称材料

基于含连通图约束的背包问题的图分割方法被引量：18: 3; 作者林济铿王旭东 +4 位作者李胜文吴鹏邵广惠徐兴伟马新《中国电机工程学报》 EI CSCD 北大核心 2012年第10期134-141,134-141,共8页; 图分割技术(网络分割技术)在互联网研究、交通运输、电网故障诊断和电力系统解列等方面有着重要的意义。首次建立一个新的图分割问题——含连通图约束的背包问题(connected graph constrained knapsack problem,CGKP),并提出其有效近似... 展开更多; 关键词图分割含连通图约束的背包问题含图约束的背包问题近似算法电力系统最优主动解列; 在线阅读下载PDF 职称材料

采用图背包算法的两阶段划分恢复子区域策略被引量：2: 4; 作者王浩远么莉 +1 位作者林济铿刘阳升《电力系统及其自动化学报》 CSCD 北大核心 2018年第12期132-138,共7页; 随着电网规模的不断扩大,研究恢复子区域的最优划分策略对大停电后缩短系统的恢复时间具有重要意义。本文提出了一种两阶段划分恢复子区域策略。首先,建立以待恢复机组到黑启动机组电气距离最短为目标的机组划分模型,用最短路径算法求... 展开更多; 关键词黑启动子区域划分含连通图约束的背包算法电力系统并行恢复; 在线阅读下载PDF 职称材料

基于递归子问题树法的含DG配电网最优孤岛搜索被引量：4: 5; 作者倪程捷房鑫炎 +1 位作者胡子珩黄媚《中国电力》 CSCD 北大核心 2014年第2期42-47,共6页; 配电网发生大面积停电时,单个或几个分布式电源形成孤岛是保障重要负荷、提高系统可靠性的重要手段。为此,提出将孤岛搜索问题转化为若干个祖先约束背包问题(PCKP),在配电网树模型中直接引入离散可卸负荷,利用基于子问题树的递归算法求... 展开更多; 关键词配电网最优孤岛搜索分布式发电祖先约束背包问题(PCKP) 子问题树递归; 在线阅读下载PDF 职称材料

城市配电网中可移动式应急电源配置点的优化被引量：3: 6; 作者文立斌李俊祁立君《水电能源科学》北大核心 2016年第5期202-206,共5页; 可移动式应急电源(MEPS)通过形成孤岛为重要负荷提供应急恢复电力,故障区的负荷重要度和负荷恢复量直接影响电源的配置位置。在配电网树模型的基础上,考虑了可控负荷的模型,将配电网转化为赋权节点树,将移动应急电源的孤岛搜索问题转化... 展开更多; 关键词城市配电网可移动式应急电源最优配置点祖先约束背包问题左右孩子链表优化; 在线阅读下载PDF 职称材料

题名多维背包约束下单调非减下模函数最大值的贪婪算法被引量：1: 1; 作者宫兴荣何尚录杨留猛; 机构兰州交通大学数理与软件工程学院; 出处《四川兵工学报》 CAS 2012年第12期126-128,共3页; 文摘给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。; 关键词组合最优化背包约束下模集函数贪婪算法; 分类号 TP221 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名机会约束的多选择背包问题的遗传算法求解: 2; 作者李炫锋刘晟材唐珂; 机构南方科技大学计算机科学与工程系南方科技大学斯发基斯可信自主系统研究院; 出处《计算机应用》 CSCD 北大核心 2024年第5期1378-1385,共8页; 基金国家重点研发计划项目(2022YFA1004102)。; 文摘机会约束的多选择背包问题(CCMCKP)是一类具有重要应用价值的NP难组合优化问题,但目前还缺乏关于该问题求解方法的专门研究。为此,提出首个CCMCKP的求解框架,并基于该框架构建了两种求解方法:基于动态规划的RA-DP和基于遗传算法的RA-IGA。RA-DP是精确求解方法,具有最优性保证,但是在可接受的时间(1 h)内仅能求解小规模问题样例;相较而言,RA-IGA是近似求解方法,具有更好的可扩放性。仿真实验结果验证了所提求解方法的性能:在小规模问题样例上,RA-DP和RA-IGA都可以找到最优解;在中大规模问题样例上,RA-IGA表现出了比RA-DP显著更高的求解效率,它总是可以在给定时间(1 h)内快速获得可行解。在CCMCKP的后续研究中,RA-DP和RA-IGA可作为基准对比方法,而实验工作中所构建的测试样例集可作为该问题的标准测试集。; 关键词组合优化问题机会约束的多选择背包问题遗传算法动态规划精确算法近似算法; Keywords combinatorial optimization problem Chance-Constrained Multi-Choice Knapsack Problem(CCMCKP) Genetic Algorithm(GA) dynamic programming exact algorithm approximation algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于含连通图约束的背包问题的图分割方法被引量：18: 3; 作者林济铿王旭东李胜文吴鹏邵广惠徐兴伟马新; 机构智能电网教育部重点实验室(天津大学) 天津市电力公司技术中心东北电力调度通信中心; 出处《中国电机工程学报》 EI CSCD 北大核心 2012年第10期134-141,134-141,共8页; 基金国家自然科学基金项目(51177107)~~; 文摘图分割技术(网络分割技术)在互联网研究、交通运输、电网故障诊断和电力系统解列等方面有着重要的意义。首次建立一个新的图分割问题——含连通图约束的背包问题(connected graph constrained knapsack problem,CGKP),并提出其有效近似算法。引入与图连通性相关的4个新节点集合,证明这些新节点集合的性质,并提出这些节点集合的搜索方法;结合新节点集合的性质及搜索算法,通过对含图约束的背包问题近似算法进行扩展,提出求解CGKP的近似算法,并讨论此算法的计算复杂性。算例结果证明了该算法的有效性。因电力系统主动最优解列问题在一定条件下可归结为一个CGKP,该研究成果为电力系统最优主动解列断面搜索问题的求解奠定了理论基础。; 关键词图分割含连通图约束的背包问题含图约束的背包问题近似算法电力系统最优主动解列; Keywords graph partition connected graph constrainedknapsack problem （CGKP） graph constrained knapsackproblem （GKP） approximation algorithm optimal controlledpartition of power system; 分类号 TM71 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名采用图背包算法的两阶段划分恢复子区域策略被引量：2: 4; 作者王浩远么莉林济铿刘阳升; 机构天津大学电气自动化与信息工程学院同济大学电子与信息工程学院; 出处《电力系统及其自动化学报》 CSCD 北大核心 2018年第12期132-138,共7页; 基金四川省教育厅重大培育资助项目(13ZC0003) 四川省电力电子节能技术与装备重点实验室开放基金资助项目(szjj2014-013); 文摘随着电网规模的不断扩大,研究恢复子区域的最优划分策略对大停电后缩短系统的恢复时间具有重要意义。本文提出了一种两阶段划分恢复子区域策略。首先,建立以待恢复机组到黑启动机组电气距离最短为目标的机组划分模型,用最短路径算法求解此模型,并根据均衡度指标调整和优化求解结果;然后,在机组划分的基础上,建立以子区域内不平衡功率最小为目标的负荷划分图背包模型,用含连通图约束的背包算法求解此负荷模型;最后,以IEEE39节点系统验证该方法的正确性和可行性。结果表明,所提方法不仅保证了子区域的连通性,而且可使系统恢复时间最短。; 关键词黑启动子区域划分含连通图约束的背包算法电力系统并行恢复; Keywords black-start sub-region segmentation Knapsack algorithm with connected graph constraints power system parallel restoration; 分类号 TM711 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名基于递归子问题树法的含DG配电网最优孤岛搜索被引量：4: 5; 作者倪程捷房鑫炎胡子珩黄媚; 机构上海交通大学电子信息与电气工程学院深圳供电局有限公司; 出处《中国电力》 CSCD 北大核心 2014年第2期42-47,共6页; 文摘配电网发生大面积停电时,单个或几个分布式电源形成孤岛是保障重要负荷、提高系统可靠性的重要手段。为此,提出将孤岛搜索问题转化为若干个祖先约束背包问题(PCKP),在配电网树模型中直接引入离散可卸负荷,利用基于子问题树的递归算法求解得到初始孤岛;并对初始孤岛进行校验和融合,形成最优孤岛方案。校验中考虑了孤岛的潮流、电压和电压稳定约束。该算法能同时兼顾连通性和最优性,形成的孤岛能有效保障重要负荷不失电,且复杂度只与节点数呈线性关系。通过算例证明了该算法的有效性。; 关键词配电网最优孤岛搜索分布式发电祖先约束背包问题(PCKP) 子问题树递归; Keywords distribution network optimal island search distributed generation precedenee-constrained knapsack problem （PCKP） sub-problem tree recursion; 分类号 TM732 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名城市配电网中可移动式应急电源配置点的优化被引量：3: 6; 作者文立斌李俊祁立君; 机构广西电网有限责任公司电力科学研究院; 出处《水电能源科学》北大核心 2016年第5期202-206,共5页; 文摘可移动式应急电源(MEPS)通过形成孤岛为重要负荷提供应急恢复电力,故障区的负荷重要度和负荷恢复量直接影响电源的配置位置。在配电网树模型的基础上,考虑了可控负荷的模型,将配电网转化为赋权节点树,将移动应急电源的孤岛搜索问题转化为祖先约束背包问题(PCKP),提出基于左右孩子图链表的递归算法来求解。算例应用结果表明,该算法可行、有效,不仅顾及了搜索过程中孤岛的连通性及最优性,且能最大程度地利用应急资源、减少经济损失。; 关键词城市配电网可移动式应急电源最优配置点祖先约束背包问题左右孩子链表优化; Keywords urban distribution network mobile emergency power source optimal allocation point PCKP left and right subgraphs optimization; 分类号 TM732 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	多维背包约束下单调非减下模函数最大值的贪婪算法	宫兴荣何尚录杨留猛	《四川兵工学报》 CAS	2012	1	在线阅读下载PDF 职称材料
2	机会约束的多选择背包问题的遗传算法求解	李炫锋刘晟材唐珂	《计算机应用》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
3	基于含连通图约束的背包问题的图分割方法	林济铿王旭东李胜文吴鹏邵广惠徐兴伟马新	《中国电机工程学报》 EI CSCD 北大核心	2012	18	在线阅读下载PDF 职称材料
4	采用图背包算法的两阶段划分恢复子区域策略	王浩远么莉林济铿刘阳升	《电力系统及其自动化学报》 CSCD 北大核心	2018	2	在线阅读下载PDF 职称材料
5	基于递归子问题树法的含DG配电网最优孤岛搜索	倪程捷房鑫炎胡子珩黄媚	《中国电力》 CSCD 北大核心	2014	4	在线阅读下载PDF 职称材料
6	城市配电网中可移动式应急电源配置点的优化	文立斌李俊祁立君	《水电能源科学》北大核心	2016	3	在线阅读下载PDF 职称材料