期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
城市中压配电网联络线优化研究 被引量：13
1
作者 葛少云 巫卿 +1 位作者 闫大威 王澍 《电力系统及其自动化学报》 CSCD 北大核心 2005年第6期43-49,共7页
城市中压配电网联络线优化的过程中,不同的变电站遍历顺序,可能带来不同的联络线优化方案。针对这一问题提出一种全局优化同局部优化相结合的双层优化方法。第一层优化是在整个规划区域内,应用遗传算法搜索可能的变电站的遍历顺序;第二... 城市中压配电网联络线优化的过程中,不同的变电站遍历顺序,可能带来不同的联络线优化方案。针对这一问题提出一种全局优化同局部优化相结合的双层优化方法。第一层优化是在整个规划区域内,应用遗传算法搜索可能的变电站的遍历顺序;第二层优化是按照第一层优化确定的遍历顺序,应用网络图论中的最小权匹配算法分别对每一个变电站与其相邻站之间的联络线进行优化。最后以规划区内所有联络线总投资费用最小的方案作为最终的联络方案。根据本文算法开发了相应的软件,通过计算规划实例,得出了满意的联络方案,表明算法有效。 展开更多
关键词 配电网络规划 联络线 遗传算法 最小权匹配
下载PDF
基于最小权和模板匹配的Oracle线路优化
2
作者 杨冬晗 李志强 +2 位作者 吴希 潘文杰 杨辉 《量子电子学报》 CAS CSCD 北大核心 2024年第1期151-160,共10页
优化量子线路对于提高量子算法的计算效率和降低资源成本至关重要,特别是在布尔函数构建的Oracle线路中。该优化过程分为两个关键阶段,第一个阶段基于最小权匹配算法对Oracle线路相同受控点的MCT门进行重排序,最小化生成线路的门数;第... 优化量子线路对于提高量子算法的计算效率和降低资源成本至关重要,特别是在布尔函数构建的Oracle线路中。该优化过程分为两个关键阶段,第一个阶段基于最小权匹配算法对Oracle线路相同受控点的MCT门进行重排序,最小化生成线路的门数;第二个阶段利用模板匹配的方式进一步降低线路的门数和代价。实验结果表明,相较于优化工具RCViewer^(+),在4~10位量子比特数下, Deutsch-Jozsa算法下的Oracle线路门数降低了约48.3%,代价减少了约64.5%;Grover算法下的Oracle线路门数降低了约25.0%,代价减少了约18.2%。 展开更多
关键词 量子信息 量子线路 Oracle线路优化 最小权匹配 模板匹配
下载PDF
面向异构集群的作业调度与资源分配研究
3
作者 刘希伟 叶蕾 +2 位作者 于明远 梁荣华 黄庆藏 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第S1期175-178,共4页
提出一种面向异构集群的作业调度与资源分配策略,在异构资源实时监控的基础上,实现了作业的有效调度,进而在作业执行阶段,采用基于二部图的最小权匹配的资源分配算法,实现异构资源到执行任务的合理部署与配置.以医学科学计算为背景,搭... 提出一种面向异构集群的作业调度与资源分配策略,在异构资源实时监控的基础上,实现了作业的有效调度,进而在作业执行阶段,采用基于二部图的最小权匹配的资源分配算法,实现异构资源到执行任务的合理部署与配置.以医学科学计算为背景,搭建了异构云计算环境,并进行了仿真实验.实验结果显示:提出的算法实现了预期的目标,有效弥补了现有同构作业调度算法的缺陷与不足. 展开更多
关键词 云计算 作业调度 异构集群 最小权匹配 资源分配
原文传递
配电网模式化接线优化规划 被引量：8
4
作者 黄琪伟 刘健 《电力系统自动化》 EI CSCD 北大核心 2008年第7期73-77,共5页
为了指导配电网模式化接线设计,提出了一系列优化规划方法。指出对于"手拉手"环状网,在2条馈线的最下游子分区间的最短路建设联络线的方案最优。以联络线的建设费用最小为目标函数,将各供电分区作为偶图的2列,采用最小权匹配... 为了指导配电网模式化接线设计,提出了一系列优化规划方法。指出对于"手拉手"环状网,在2条馈线的最下游子分区间的最短路建设联络线的方案最优。以联络线的建设费用最小为目标函数,将各供电分区作为偶图的2列,采用最小权匹配算法得到"手拉手"环状网的最优配对结果。在此基础上,采用遗传算法和最小权匹配算法相结合的方法,通过交叉和变异操作改变偶图2列的节点,实现了多分段、多联络接线模式优化规划。对一个10条线路的实例进行了规划,结果表明所提出的方法是可行的,并且具有较高的效率。 展开更多
关键词 配电网 模式化接线 联络线 最短路 偶图 最小权匹配算法 遗传算法
下载PDF
基于最少可用飞机数的航班编组计划
5
作者 孙宏 王大海 《飞行力学》 CSCD 2004年第4期89-92,共4页
研究了航空公司在运力紧张状况下的航班编组计划问题。首先根据单枢纽航线结构的特点,将航班编组计划问题转化为在枢纽机场的航班节编组问题,然后通过构造描述航班节间衔接关系的传递图,并利用传递图与其对应无向偶图的关系,将需用飞机... 研究了航空公司在运力紧张状况下的航班编组计划问题。首先根据单枢纽航线结构的特点,将航班编组计划问题转化为在枢纽机场的航班节编组问题,然后通过构造描述航班节间衔接关系的传递图,并利用传递图与其对应无向偶图的关系,将需用飞机数最少的航班节编组计划问题转化为求对应无向偶图的最小权最大匹配,从而构造出一个解决运力紧张状况下航班编组计划的多项式算法。最后通过一个算例说明了该算法的应用。 展开更多
关键词 航班编组计划 运力紧张 航班节 最小权最大匹配 计算复杂性
下载PDF
关于E0的Steiner邮路问题的转化求解
6
作者 许寿方 韦毅华 《新乡师范高等专科学校学报》 2007年第5期31-33,共3页
简述了图论中的中国邮路问题的求解方法,设法将有两个连通分支的子图转化为中国邮路问题,从而求解那些满足E0的Steiner邮路问题边界条件的两个连同分支问题。
关键词 Steiner邮路问题 EULER图 最小权完美匹配 奇点 偶图
下载PDF
关于E_0的Steiner邮路问题
7
作者 谢政 肖予钦 《运筹学学报》 CSCD 北大核心 2003年第2期84-90,共7页
给定图G=(V,E,w),E_0E是一个指定通过的边子集,本文讨论了关于E_0的Steiner邮路问题的特殊情况,即由E_0导出的子图仅有两个连通分支。我们分别考虑了三种不同的情形,并给出了子闭迹消去算法和带限制的最短链算法,前者是一个基于整数规... 给定图G=(V,E,w),E_0E是一个指定通过的边子集,本文讨论了关于E_0的Steiner邮路问题的特殊情况,即由E_0导出的子图仅有两个连通分支。我们分别考虑了三种不同的情形,并给出了子闭迹消去算法和带限制的最短链算法,前者是一个基于整数规划的精确算法,而后者是一个近似算法。 展开更多
关键词 Steiner邮路问题 图 连通分支 子闭迹消去算法 最短链算法 连通图 EULER图 整数规划 最小权完美匹配问题 偶图
下载PDF
三种新变形的全一问题 被引量：1
8
作者 李学良 张晓岩 《数学物理学报（A辑）》 CSCD 北大核心 2008年第4期619-626,共8页
该文研究三种新变形的全一问题及最小全一问题.原始的全一问题可被形象的称为顶点点亮顶点问题,而这三类新问题则分别被称为顶点点亮边问题,边点亮顶点问题,边点亮边问题.顶点点亮顶点问题已经得到了广泛的研究.比如,解的存在性问题和... 该文研究三种新变形的全一问题及最小全一问题.原始的全一问题可被形象的称为顶点点亮顶点问题,而这三类新问题则分别被称为顶点点亮边问题,边点亮顶点问题,边点亮边问题.顶点点亮顶点问题已经得到了广泛的研究.比如,解的存在性问题和求解的有效算法已经被解决,一般图上的最小顶点点亮顶点问题已经被证明是NP-完备的,树、单圈图和双圈图上的最小顶点点亮顶点问题的线性时间最优算法也已被给出等.该文对于顶点点亮边问题,证明一个图有解当且仅当它是二部图,因此只可能有两组解和最优解.对于边点亮顶点问题,证明一个图有解当且仅当它包含偶数个顶点,并通过将其最优问题多项式变换成最小权的完美匹配问题,得出一般图上的最小边点亮顶点问题可在多项式时间内求解.边点亮边问题可归约成线图上的顶点点亮顶点问题. 展开更多
关键词 全一问题 最小权的完美匹配 图算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部