度约束最小生成树

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机仿真x
条 记 录,以下是1-1
视图:
排序:
基于蚂蚁搜索度约束最小生成树的改进算法被引量:3
《计算机仿真》2006年第10期164-166,198,共4页赵玲 刘三阳 
陕西省自然科学项目(2004A02)
针对度约束最小生成树问题,对基本的蚁群算法进行改进。提出了度信息的概念来改进转移概率,保证算法获得可行解;同时采用基于度的禁忌表这种数据结构来表示度约束生成树,并与深度优先搜索的思想结合,保证得到树的连通性;将遗传算法中的...
关键词:度约束 最小生成树 遗传算法 蚁群算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部