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

网络分析中几个组合优化问题

徐俊明  
【摘要】:互连网络拓扑结构是计算机系统或者通信系统中元件之间的连接方式,它是决定该系统性能的重要因素之一.对网络拓扑结构进行系统的量化研究和分析是近十几年才发展起来的新的研究领域。图论是研究和分析网络拓扑结构最有力的数学工具之一,在分析网络的可靠性、容错性和有效性中发挥了重要作用.随着对网络拓扑结构的深入研究和分析,网络设计者提出大量的网络优化问题.这不但大大丰富了组合优化理论和应用研究内容,也为超大规模互连网络拓扑结构的设计和性能分析提供了大量的度量参数和理论依据.近十几年来的研究逐步形成了一个组合数学与计算机科学紧密结合的交叉研究新领域—组合网络理论.在这些理论中存在许多令人跃跃欲试的挑战性的问题.本文试图对容错实时系统、并行实时系统和路由选择中的优化问题,应用背景和研究进展作个简单的介绍.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 程冬琴;;一类Cayley图:环的递归立方体网络[J];广东工业大学学报;2011年02期
2 董强;杨小帆;张春明;;一类故障六角形蜂窝环的容错哈密尔顿性[J];重庆大学学报;2011年08期
3 何万里;;基于改进的遗传算法优化电梯群控[J];才智;2011年16期
4 路建波;师海忠;牛攀峰;;Star网络S_6的Hamilton圈分解[J];工程数学学报;2011年04期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 徐俊明;;网络分析中几个组合优化问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
3 张国川;;组合优化算法研究-从装箱问题说起[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
4 黄旭阳;;基于改进的遗传算法研究证券组合投资[A];1999中国控制与决策学术年会论文集[C];1999年
5 王军;李端;;多项式0-1规划的改进隐枚举算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
6 张继红;吴凌云;王勇;李珍萍;章祥荪;;由基因型SNP数据推断相应单体型的Markov链统计方法(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
8 罗小明;刘克;刘宝碇;;前言[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
9 蔡建生;刘桂真;;组合优化理论在卫生投资决策中的应用[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
10 牛攀峰;师海忠;马继勇;;冒泡排序网络中路的嵌入[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王正元;基于状态转移的组合优化方法研究[D];国防科学技术大学;2004年
2 刘艳萍;基于信用风险和利率风险的资产组合优化模型研究[D];大连理工大学;2009年
3 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年
4 王欣;股指期货在投资组合管理中的套期保值研究[D];中国科学技术大学;2009年
5 薛占军;几类互连网络的容错哈密顿性[D];西安电子科技大学;2010年
6 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
7 杜正中;容错网络的路和圈研究[D];中国科学技术大学;2006年
8 吕长虹;[D];南京大学;2000年
9 经衿;某些容错网络的嵌入研究[D];中国科学技术大学;2009年
10 林春艳;多种环境下的证券投资组合优化及其应用[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 王文青;边故障的超立方体中圈嵌入问题之研究[D];漳州师范学院;2009年
2 周启艳;组合网络的强诊断和局部诊断[D];西安电子科技大学;2009年
3 张新华;蚂蚁算法的杂交改进[D];天津大学;2004年
4 何琳洁;信用资产组合一致性风险价值模型及其实证研究[D];湖南大学;2004年
5 王新华;带时间窗的车辆路线问题研究[D];同济大学;2006年
6 游德有;双环网直径的研究[D];漳州师范学院;2007年
7 王磊;广义Kautz有向图GK(2,n)和交错群图AG_n的反馈数[D];大连理工大学;2009年
8 韩喜君;基于统计分析的矩形件排样问题遗传算法研究[D];河海大学;2006年
9 董贺超;基于多期动态优化的银行资产组合决策模型研究[D];大连理工大学;2006年
10 姚晓盼;超立方体和蜂窝矩形环托中的圈和路嵌入[D];漳州师范学院;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978