遗传算法在求解最小生成树中的运用

首页 > 成果 > 详情

认领

导出

Link by 中国知网学术期刊 Link by 万方学术期刊

反馈

作者信息关键词期刊信息基础信息归属信息摘要

成果类型：

期刊论文

作者：

周丽娟;乐晓波

作者机构：

湖南农业大学,信息科学技术学院,湖南,长沙,410128

长沙理工大学,计算机与通信工程学院,湖南,长沙,410128

语种：

中文

关键词：

遗传算法;最小生成树;变异

期刊：

电脑知识与技术

ISSN：

1009-3044

年：

2007

卷：

期：

页码：

1642-1643,1648

DOI：

10.3969/j.issn.1009-3044.2007.06.086

机构署名：

本校为第一机构

院系归属：

信息科学技术学院

摘要：

以图论和遗传算法为基础,提出了求解最小生成树问题的遗传算法.该算法解决了常用二进制编码不能正确表达最小生成树的问题,利用Prufer数对生成树进行编码;在遗传操作中对变异算子进行了改进,避免了由于变异产生大量不可行解.从而提高了遗传算法的效率;通过数值试验,表明该算法简单,高效,收敛率高.

反馈

产权有误：本人成果被他人认领

数据有误：数据基本信息有误

归属有误：成果的院系归属、机构署名归属有误

其他原因：

验证码：

看不清楚，换一个

确定

取消

成果认领

标题：

用户	作者	通讯作者	--
	请选择	请选择	--

确定

取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限，请直接登录访问

如果您没有访问权限，请联系管理员申请开通

管理员联系邮箱：yun@hnwdkj.com