基于DNA计算的遗传算法解决最小生成树问题

韩世芬

首页> 中文期刊> 《鄂州大学学报》 >基于DNA计算的遗传算法解决最小生成树问题

基于DNA计算的遗传算法解决最小生成树问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

给出了最小生成树问题(MST)的一个基于混合DNA计算的遗传算法模型.在该模型中.为了对最小生成树的解进行编码和解码,通过引入DNA计算,提出了一种最小生成树问题的改进遗传算法编码方案,该方案吸收了DNA计算和遗传算法的优点,具有固定的长度.为了搜索需要的最佳编码.引入遗传算法搜索技术,并给出了自适应的交叉算子和变异算子.最后,根据最小生成树问题的特点.通过实例仿真验证了所提出的基于DNA计算的遗传算法的有效性.

著录项

来源
《鄂州大学学报》 |2008年第2期|22-24|共3页
作者
韩世芬;
展开▼
作者单位

鄂州大学,计算机系,湖北,鄂州,436000;

展开▼
原文格式 PDF
正文语种 chi
中图分类专用应用软件;
关键词
DNA计算; 遗传算法; 最小生成树;

相似文献

中文文献
外文文献
专利

1. 基于遗传算法度约束的最小生成树问题的研究 [J] . 董军 ,关凤岩 ,吕宗宝 . 淮北师范大学学报（自然科学版） . 2005,第001期
2. 遗传算法在度约束最小生成树问题中的应用 [J] . 田小梅 ,龚静 . 湖南环境生物职业技术学院学报 . 2009,第003期
3. 求解度约束最小生成树问题的自适应遗传算法 [J] . 田小梅 ,郑金华 . 衡阳师范学院学报 . 2005,第003期
4. 基于Prim算法的度约束最小生成树问题研究 [J] . 孙小军 . 内蒙古师范大学学报（自然科学汉文版） . 2016,第004期
5. 基于模糊费用最小生成树问题的算法设计 [J] . 罗世亮 . 赣南师范学院学报 . 2007,第003期
6. 求解度限定最小生成树问题的一种免疫进化算法 [C] . 孙蕾 ,罗建书 . 第七届中国青年运筹与管理者大会论文集(上卷) . 2005
7. 基于遗传算法的度约束最小生成树问题的研究 [A] . 张丽慧 . 2015

基于DNA计算的遗传算法解决最小生成树问题

摘要

著录项

相似文献

相关主题

期刊订阅