收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

求解度约束最小树问题的两阶段遗传算法

牧云志  周根贵  
【摘要】:度约束最小树问题属于 NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。本文探讨了如何将两阶段遗传算法应用于该问题,并给出了相应的算法。采用 C 语言和 MATLAB 的混合编程实现该算法,数值分析的结果显示了改进后的遗传算法求解该问题的有效性及其应用价值。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 韩丽霞;王宇平;;求解度约束最小生成树的新的遗传算法[J];计算机工程与应用;2006年31期
2 刘茵枝;罗键;;遗传算法在网络最短路径问题上的应用[J];五邑大学学报(自然科学版);2006年04期
3 宋海洲;求解度约束最小生成树的单亲遗传算法[J];系统工程理论与实践;2005年04期
4 韩世芬;;基于DNA计算的遗传算法解决最小生成树问题[J];鄂州大学学报;2008年02期
5 潘耘;王行刚;冯烟利;余镇危;;求解带度约束多播路由问题的启发式遗传算法[J];通信学报;2007年01期
6 陈光;遗传算法在人工智能中的应用[J];福建电脑;2005年11期
7 高兴;;计算机中遗传算法中树构造的分析[J];河南科技;2010年08期
8 张爱华;;基于遗传算法的图论聚类方法[J];武汉大学学报(理学版);2005年S2期
9 马炫;陈琼;;度约束单源多目的路径问题的遗传算法[J];计算机应用;2006年S1期
10 马炫;孙丽敏;张亚龙;;度约束QoS组播路由遗传算法[J];计算机工程与应用;2007年09期
11 周丽娟;乐晓波;;遗传算法在求解最小生成树中的运用[J];电脑知识与技术(学术交流);2007年06期
12 瞿赛樱;;基于遗传算法的带度约束组播路由算法[J];福建电脑;2008年02期
13 陈皓;遗传算法在网络动态选路中的应用[J];株洲师范高等专科学校学报;2004年05期
14 徐磊,章兢;广义最小生成树的遗传算法求解及应用[J];系统工程与电子技术;2004年03期
15 王栋,张文彬;用遗传算法求解dc_MST问题[J];哈尔滨理工大学学报;2001年05期
16 陈静;杨小帆;曾智;;一种基于基因库和多重搜索策略求解TSP的遗传算法[J];计算机科学;2006年08期
17 吴迪;龚启军;;遗传算法实现试题库智能组卷方法研究[J];中国校外教育(理论);2009年02期
18 冯宪彬;丁蕊;董红斌;;基于生长树聚类的改进型遗传算法[J];计算机应用与软件;2010年01期
19 赵建立;范春菊;乐全明;邓孟华;;基于改进遗传算法的继电保护定值优化的研究[J];继电器;2007年22期
20 胡晓辉;李晓阳;陈俊莲;;基于贪心策略的混合遗传算法在TSP中的实现[J];兰州交通大学学报;2009年03期
中国重要会议论文全文数据库 前10条
1 牧云志;周根贵;;求解度约束最小树问题的两阶段遗传算法[A];第一届中国智能计算大会论文集[C];2007年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
5 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
6 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
7 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
8 王直杰;方建安;邵世煌;;一种改进的遗传算法及其在神经网络学习中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
9 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
10 雷德明;;基于遗传算法的三维模糊控制器[A];2000中国控制与决策学术年会论文集[C];2000年
中国博士学位论文全文数据库 前10条
1 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
2 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
3 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
4 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
5 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
6 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
7 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
8 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
9 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 涂雪珠;遗传算法在多目标优化中的应用[D];福州大学;2004年
2 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
4 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
5 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
6 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
7 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
8 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
9 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
10 刘东;行为约束下的Acrobot起摆控制研究[D];哈尔滨工业大学;2010年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978