收藏本站
《计算机与现代化》 2001年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种实现网络k-划分优化的改进遗传算法研究

黄新力  严广乐  
【摘要】:自动实现网络 k-划分优化问题 ,属于组合优化的范畴。经典遗传算法求解这类问题效率不高。本文运用图的多划分理论对该问题加以分析 ,同时结合该问题本身的特点提出了一种改进遗传算法 ,该算法从编码方式、遗传操作、以及参数选取上对经典遗传算法进行了改进。最后将该算法应用到计算机网络的 k-划分优化问题中 ,实际研究结果表明 ,该算法实现了自动网络划分优化的目的 ,且算法效率优于经典遗传算法。
【作者单位】上海理工大学管理学院 上海理工大学管理学院
【分类号】:TP393.01

【引证文献】
中国期刊全文数据库 前1条
1 郭建军;;基于遗传算法的无向图多划分优化[J];电子科技;2006年07期
中国硕士学位论文全文数据库 前1条
1 陈垚亮;大规模图的最短路径编码研究[D];复旦大学;2012年
【同被引文献】
中国期刊全文数据库 前2条
1 陈垚亮;洪骥;徐丹枫;肖仰华;;RED:一种面向大型网络的快速最短路径编码方法[J];计算机研究与发展;2011年S3期
2 李秀娟;一种图K划分的随机算法[J];微机发展;1998年03期
【二级引证文献】
中国期刊全文数据库 前1条
1 孔德剑;;基于改进的遗传算法的多目标优化问题研究[J];计算机仿真;2012年02期
【相似文献】
中国期刊全文数据库 前10条
1 任小青;数据结构在液压集成块孔道校验中的运用[J];青海大学学报(自然科学版);2002年03期
2 梁雯,梁厚蕴;标准建模语言UML[J];微机发展;2002年03期
3 马润年;;与树正交的[0,k_i]_1~m-因子分解[J];西安电子科技大学学报;1996年S1期
4 乔丽,朱敬鹏;高校校园导游系统设计[J];商丘师范学院学报;2004年02期
5 邵远升;一种在关系数据库中图的表示及遍历方法[J];现代计算机;1998年07期
6 孙炜,吴伟民,陈志峰;基于遗传模拟退火算法的图的三维可视化[J];广东工业大学学报;2002年01期
7 朱勇;;优美树的生长与变形[J];武汉理工大学学报(信息与管理工程版);1990年04期
8 郝拉娣,周望舒;《大连水产学院学报》稿件中普遍存在的几个问题[J];大连水产学院学报;1998年04期
9 严质彬;带偏序约束的并行通信网络[J];哈尔滨工业大学学报;1998年04期
10 康金辉;Kruskal算法工程应用的改进方法及实现[J];陕西工学院学报;1999年02期
中国重要会议论文全文数据库 前6条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
3 张春玲;王桂萱;张慧敏;孔鲁文;;保留数据语义约束的关系模式到XML模式的映射[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 薛峰;张键;陆华锋;李文杰;;基于图的广度遍历的徽派建筑快速建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 黄新力;严广乐;;基于无向图理论的计算机网络K-划分优化遗传算法[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
6 何慧;陈博;郭军;;基于流形学习的半监督文本情感分类算法[A];第五届全国信息检索学术会议论文集[C];2009年
中国博士学位论文全文数据库 前8条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
3 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
4 王显金;算子范数局部化性质[D];复旦大学;2007年
5 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
6 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
7 王小明;时态角色委托代理授权图模型及其分析研究[D];西北大学;2004年
8 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 邓凯;图的星边染色[D];西北师范大学;2007年
2 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
3 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
4 赵丽华;生物序列模式发现算法的研究[D];西安电子科技大学;2007年
5 张键;徽派建筑快速建模方法[D];合肥工业大学;2009年
6 宋劲柯;FLS:一种支持更新的图可达性标记算法[D];复旦大学;2009年
7 王艺桥;图的邻点可区别全染色和边染色[D];浙江师范大学;2009年
8 王玉珏;几类特殊图的可靠性研究[D];南京信息工程大学;2007年
9 黄益荣;最大亏格下界与上可嵌入图类[D];湖南师范大学;2007年
10 陈彦鑫;基于遗传算法的加工工艺规划研究[D];哈尔滨工程大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026