切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Hamming距离下树型网络的最短路改进问题
Hamming距离下树型网络的最短路改进问题
来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户:YU168
【摘 要】
:
研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的
【作 者】
:
张斌武
王勤
【机 构】
:
河海大学数理部,中国计量学院数学系
【出 处】
:
兰州理工大学学报
【发表日期】
:
2008年2期
【关键词】
:
HAMMING距离
最短路
NP-困难
0-1整数规划
Hamming distance
shortest path
NP-hardness
0-1 in
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法.
其他文献
口承文艺在民俗学研究中的位置
已故著名学者钟敬文先生是我国民间文艺学与民俗学研究的学术泰斗,这篇遗作撰写于2000年中,曾被译成日文在域外发表,产生过较大影响.文章就口承文艺在社会文化史、社会伦理上
期刊
民俗学研究
社会文化史
钟敬文
民间文艺学
遗作
国民
学术
发表
文章
魅力
基于系统最小实现的结构损伤识别试验研究
基于系统最小实现,在不求解结构模态参数的前提下,提出一种新的结构损伤识别方法,为结构损伤识别提供一种新的思路.通过实测结构响应数据建立待识别结构的系统最小实现矩阵;
期刊
系统最小实现
2-范数
灵敏度
损伤识别
system minimum realization
2-norm
sensitivity
damage ide
Liveness Problem of Petri Nets Supervisory Control Theory for Discrete Event Systems
A quite great progress of the supervisory control theory for discrete event systems (DES)has been made in the past nearly twenty years, and now, automata, forma
期刊
PETRI网
监视控制
离散事件系统
回响度
Discrete event systems
supervisory control
Petri nets
绘画的真情与“谎言”——读《艺术从何而来》所想到的
徐悲鸿先生曾说过"真情是一切艺术的根源",大凡从事绘画者也都知道这个道理,即从艺首要有真诚的精神.可当我们环视四周却发现如今美术界扮鬼脸、装怪腔的矫情之作实在不少.其
期刊
《艺术从何而来》
王天兵
绘画艺术
绘画形式
形象性
写实性
真情性
谎言性
再答程芸博士对我汤显祖研究的批评
程芸博士对我的汤显祖研究,迄今提出了两次批评.一次是他的长篇博士论文,最近的一次是他在《文艺研究》2002年第一期发表的《也说汤显祖戏曲研究与昆腔的关系》.……
期刊
程芸
汤显祖研究
文学批评
《也说汤显祖戏曲研究与昆腔的关系》
罗汝芳
师承关系
汤显祖
戏剧研究
宜伶
《汤显祖全集》
求解约束优化问题的文化算法研究
文化算法的主要思想是明确地从进化种群中获得求解问题的知识(即信念)并用于指导搜索过程,本文提出了一种基于多层信念空间的文化算法,该算法通过对多层信念空间的择优选用将提
期刊
文化算法
约束优化
多层信念空间
Cultural algorithm
constrained optimization
multilayer belief
古人的宇宙观与中国园林构思
中国园林构思 ,从“象天”到“法地” ,从对大自然的简单模拟到“虽由人作 ,宛自天开”的最高创作理念 ,都是古人宇宙观的“具象”化。园林作为“艺术的宇宙图案” ,和其他文
期刊
宇宙意识
园林
构思
用干涉合成孔径雷达技术获取地表三维信息
干涉合成孔径雷达已广泛应用于产生高精度的数字高度模型、测量地表形变等领域.介绍了干涉合成孔径雷达的基本原理和相关领域的历史发展,并就干涉合成孔径雷达技术的处理过程
期刊
干涉合成孔径雷达
地表三维信息
数字高度模型
干涉图象
相位展开
Algorithms
Data processing
Image processing
Int
主板是怎样炼成的
期刊
主板
芯片组
芯片
计算机硬件
UG二次开发中的点云滤波预处理方法和实现
通过UG与Matlab软件的结合,解决UG在逆向工程技术中需要借助他方软件进行点云滤波等预处理的现状.将预处理分为排序、精简、平滑滤波三个步骤,对每一步骤设计可行的算法,利用UG/Op
期刊
逆向工程
点云滤波
预处理方法
接口
MATLAB引擎
reverse engineering
point cloud data filtering
pre
与本文相关的学术论文