期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于遗传算法的度约束最小生成树求解方法
被引量:
2
1
作者
帅训波
马书南
《曲阜师范大学学报(自然科学版)》
CAS
2010年第1期55-58,共4页
度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有...
度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果.
展开更多
关键词
度约束最小生成树
遗传算法
分段编码
染色体修正
下载PDF
职称材料
题名
一种基于遗传算法的度约束最小生成树求解方法
被引量:
2
1
作者
帅训波
马书南
机构
中国石油勘探开发研究院廊坊分院地球物理与信息研究所
北京工业大学计算机学院
出处
《曲阜师范大学学报(自然科学版)》
CAS
2010年第1期55-58,共4页
基金
河北省科学技术进步成果资助(20070305)
文摘
度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果.
关键词
度约束最小生成树
遗传算法
分段编码
染色体修正
Keywords
degree-constrained minimum spanning tree
genetic algorithm
sectional code
chromosomal rectification
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于遗传算法的度约束最小生成树求解方法
帅训波
马书南
《曲阜师范大学学报(自然科学版)》
CAS
2010
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部