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

期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

共找到7篇文章

< 1 >

每页显示 20 50 100

已选择0条

导出题录引用分析

统计分析

显示方式：

文摘详细列表

相关度排序被引量排序时效性排序

求解DCMST问题的模糊离散粒子群优化算法被引量：3: 1; 作者严坤妹王镌 +1 位作者林娟陈艳平《莆田学院学报》 2011年第5期59-63,68,共6页; 提出了一种求解度约束最小生成树问题(DCMST)的模糊离散粒子群优化算法(PSO),粒子编码采用Prüfer数编码机制,并引入模糊矩阵产生Prüfer数,迭代过程中加入归一化运算对位置矩阵进行修正,利用最大数法进行解模糊化。通过仿真实... 展开更多; 关键词最小生成树粒子群优化算法度约束模糊矩阵; 在线阅读下载PDF 职称材料

基于Prim算法的度约束最小生成树问题研究被引量：6: 2; 作者孙小军《内蒙古师范大学学报（自然科学汉文版）》 CAS 北大核心 2016年第4期445-448,共4页; 针对一类度约束最小生成树问题,基于传统最小生成树问题的Prim算法,设计了一种求解算法.该算法在保证网络中指定节点的度不变的前提下,构造了网络关于指定节点的最大度最小生成树.与经典的Gloveklingman算法进行了仿真比较,结果表明,该... 展开更多; 关键词度约束最大度最小生成树 PRIM算法 Glove-klingman算法; 在线阅读下载PDF 职称材料

求解最大度约束下最小生成树的新算法被引量：2: 3; 作者马来焕《江南大学学报（自然科学版）》 CAS 2009年第5期551-554,共4页; 针对网络优化中度约束最小生成树问题的特征,融合破圈法的基本思想,提出了一种求解网络G关于指定节点的最大度约束下最小生成树的新算法。该算法在保证指定节点最大度的前提下,每次通过去掉圈中权最大的边,最终构造出网络G关于指定节点... 展开更多; 关键词最大度度约束最小生成树; 在线阅读下载PDF 职称材料

一种融合模拟退火和单亲遗传的优化求解算法被引量：2: 4; 作者王海红李林刘莉《计算机测量与控制》 2021年第1期146-149,共4页; 度约束最小生成树是一个经典的组合优化NP难题,其在网络设计和优化中有广泛的应用;现有求解方法往往不能很好地兼顾求解效率和求解精度;为了在缩短求解时间的同时,更好地获得最优解,提出了一种结合模拟退火算法和单亲遗传算法的改进求... 展开更多; 关键词最小生成树遗传算法模拟退火算法度约束; 在线阅读下载PDF 职称材料

求解度约束最小生成树的一种改进算法: 5; 作者贾青慧《计算机应用与软件》 CSCD 北大核心 2012年第5期48-49,80,共3页; 度约束最小生成树问题是网络设计和优化中的一个NP-hard问题。提出一种求解网络G关于指定节点的最大度约束最小生成树的改进算法。算法在保证指定节点最大度的前提下,通过选取剩余边中权最小的边加入当前网络,得到网络G关于指定节点的... 展开更多; 关键词最大度度约束改进算法最小生成树; 在线阅读下载PDF 职称材料

一类度约束最小生成树问题的Dijkstra算法被引量：3: 6; 作者袁卫东《科学技术与工程》 2010年第8期1898-1901,共4页; 度约束最小生成树问题是网络设计和优化中的一个NP难题。结合该问题的特征,基于Dijkstra算法的基本思想,提出了一种求解网络G关于指定节点的最大度最小生成树的新算法。该算法在保证指定节点最大度的前提下,每次通过选取剩余边中权最小... 展开更多; 关键词最大度度约束 DIJKSTRA算法最小生成树; 在线阅读下载PDF 职称材料

最小度生成树的最大度算法: 7; 作者申玉红《云南民族大学学报（自然科学版）》 CAS 2013年第2期144-145,共2页; 最小度生成树问题是一个NP难问题.给出了求最小度生成树的一个直观近似算法:找到图G的最大度,从其所在的基本圈上删掉1条与其关联的边,如此循环,直到图G的最大度不在任何基本圈上,如还有其它基本圈,删掉圈上的1条边,得到1棵生成树.这种... 展开更多; 关键词最小度生成树近似算法最大度破圈; 在线阅读下载PDF 职称材料

已选择0条

导出题录引用分析

统计分析

上一页 1 下一页到第页

使用帮助返回顶部