度约束

作品数：287被引量：767H指数：14
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘三阳刘莹余镇危马良许志荣更多>>
相关机构：西安电子科技大学北京航空航天大学北京理工大学西北工业大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家高技术研究发展计划陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 学科=自动化与计算机技术—计算机系统结构x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
融合局部搜索策略求解DCMST的改进稳态遗传算法被引量：4
《重庆邮电大学学报（自然科学版）》2023年第5期935-942,共8页鞠成安 王妮娅 HANZALA 张书凡 毛剑琳 
云南省重点研发计划项目(202002AC080001)。
针对目前遗传算法求解度约束最小生成树存在的求解质量不稳定、局部搜索不完全的问题,提出一种融合局部搜索策略求解度约束最小生成树(DCMST)的改进稳态遗传算法。提出服从边隶属度值的度约束初始生成树算法,用来提高初始种群的质量;在...
关键词：度约束最小生成树 遗传算法 初始种群 禁忌搜索 局部搜索 
一种求解度约束最小生成树问题的混合整数线性规划方法
《计算机与数字工程》2023年第7期1568-1573,共6页李中兴 卢操 梁海镇 
针对含有度约束的最小生成树问题,区别于传统启发式算法和智能算法,提出了一种将度约束最小生成树问题线性化的方法。通过邻接矩阵和关联矩阵处理各节点的出线度约束,以电力系统中直流潮流节点功率平衡思想处理网络的辐射性约束,并基于C...
关键词：度约束 最小生成树 线性规划 邻接矩阵 关联矩阵 
最小相关度优化PNARC算法的审计数据关联规则挖掘模型被引量：2
《科技通报》2017年第12期158-161,共4页于海燕 
2017年度苏州工业园区服务外包职业学院校级教改项目(No.JG-201705)
为解决关系国计民生重要行业事后审计的弊端,本文针对PNARC算法在审计数据关联规则挖掘时存在的置信度约束无效、挖掘精度不高等问题,提出了一种最小相关度优化PNARC算法的审计数据关联规则挖掘模型。首先对置信度进行阈值双重优化,以...
关键词：审计数据挖掘 PNARC算法优化 最小相关度 双重置信度 置信度约束 
基于Prüfer数的离散粒子群优化算法在TSP问题中的应用被引量：1
《福州大学学报（自然科学版）》2017年第1期147-150,共4页严坤妹 
国家自然科学基金资助项目(11501114)
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验,证...
关键词：旅行商问题 Prüfer数编码 粒子群优化算法 度约束最小生成树 
基于Prim算法的度约束最小生成树问题研究被引量：5
《内蒙古师范大学学报（自然科学汉文版）》2016年第4期445-448,共4页孙小军 
陕西省自然科学基础研究计划资助项目(2013JM1001);宝鸡文理学院校级重点项目(ZK16027)
针对一类度约束最小生成树问题,基于传统最小生成树问题的Prim算法,设计了一种求解算法.该算法在保证网络中指定节点的度不变的前提下,构造了网络关于指定节点的最大度最小生成树.与经典的Gloveklingman算法进行了仿真比较,结果表明,该...
关键词：度约束 最大度最小生成树 PRIM算法 Glove-klingman算法 
求解DCMST问题的新快速算法QDC
《阴山学刊（自然科学版）》2015年第4期30-32,共3页张丽慧 
度约束最小生成树问题是网络优化中一个常见的问题,本文介绍了度约束最小生成树问题的数学模型,对度约束最小生成树问题求解方法进行了综述,给出了一个新的快速算法QDC。
关键词：度约束 最小生成树 快速算法 
求解DCMST问题的模糊离散粒子群优化算法被引量：3
《莆田学院学报》2011年第5期59-63,68,共6页严坤妹 王镌 林娟 陈艳平 
福建省教育厅科技资助项目(JB10221)
提出了一种求解度约束最小生成树问题(DCMST)的模糊离散粒子群优化算法(PSO),粒子编码采用Prüfer数编码机制,并引入模糊矩阵产生Prüfer数,迭代过程中加入归一化运算对位置矩阵进行修正,利用最大数法进行解模糊化。通过仿真实验验证了...
关键词：最小生成树 粒子群优化算法 度约束 模糊矩阵 
度约束最小生成树的元胞竞争决策算法被引量：2
《上海第二工业大学学报》2011年第3期207-213,共7页熊小华 宁爱兵 
国家自然科学基金项目(No.70871081);上海市重点学科建设基金项目(No.S30504)
度约束最小生成树(Degree-Constrained Minimum Spanning Tree,简记DCMST)是网络设计和优化中的一个经典的组合优化难题。竞争决策算法是一种特别适合于求解组合优化难题的新型算法。为了提高求解DCMST问题的求解精度,将元胞自动机的邻...
关键词：竞争决策算法 元胞自动机 度约束最小生成树 降阶 
量子遗传算法求解度约束最小生成树被引量：3
《巢湖学院学报》2010年第6期38-42,共5页朱晓虹 
度约束最小生成树问题属于NP完全问题,但在现实中具有非常重要的应用价值。针对度约束最小生成树问题,采用量子遗传算法来求解该问题。并对基本的量子遗传算法进行改进。针对度约束最小生成树问题的特征,设计了一种新的量子编码方式,保...
关键词：最小生成树 量子遗传算法 网络优化 
求解度约束最小生成树问题的新算法被引量：1
《计算机工程与应用》2010年第36期40-42,47,共4页孙小军 刘三阳 王志强 
国家自然科学基金(No.60674108;No.60574075);宝鸡文理学院院级科研项目(No.ZK0931)~~
针对网络设计和组合优化中的度约束最小生成树问题,基于第k最小生成树的求解算法,提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换,逐步构造出指定节点的度数越来越接近度约束k...
关键词：度 度约束 最小生成树 第k最小生成树 最小k度生成树 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部