度约束最小生成树

作品数:20被引量:77H指数:5
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:马良宁爱兵宋海洲田小梅王志杰更多>>
相关机构:上海理工大学河南工程学院华侨大学湖南环境生物职业技术学院更多>>
相关期刊:《北京邮电大学学报》《软件学报》《计算机工程》《重庆邮电大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金陕西省自然科学基金福建省自然科学基金教育部人文社会科学研究基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=系统工程学报x
条 记 录,以下是1-2
视图:
排序:
启发式交叉求解TSP问题的混合遗传算法被引量:6
《系统工程学报》2005年第6期625-629,共5页宋海洲 
福建省自然科学基金计划资助项目(Z0511028)
在给出度约束最小生成树的快速生成方法的基础上,设计了一种启发式交叉求解TSP问题的混合遗传算法.该算法在交叉操作的设计上,与其他遗传算法有本质的不同,该交叉操作是在不违反度约束和不形成圈的前提下,每次从父代基因所拥有的边中加...
关键词:TSP 遗传算法 初始种群 度约束最小生成树 
度约束最小生成树(DCMST)的竞争决策算法被引量:21
《系统工程学报》2005年第6期630-634,共5页宁爱兵 马良 
国家自然科学基金资助项目(70471065)
度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试...
关键词:度约束最小生成树 竞争决策算法 竞争力函数 决策函数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部