论文部分内容阅读
研究Hamming距离下树型网络的最短路改进问题，通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解．该研究方法在一定程度上推广了已有的结果．该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法．
Hamming距离下树型网络的最短路改进问题
【摘 要】
：
研究Hamming距离下树型网络的最短路改进问题，通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解．该研究方法在一定程度上推广了已有的
【机 构】
：
河海大学数理部,中国计量学院数学系
【出 处】
：
兰州理工大学学报
【发表日期】
：
2008年2期
其他文献
已故著名学者钟敬文先生是我国民间文艺学与民俗学研究的学术泰斗,这篇遗作撰写于2000年中,曾被译成日文在域外发表,产生过较大影响.文章就口承文艺在社会文化史、社会伦理上
基于系统最小实现,在不求解结构模态参数的前提下,提出一种新的结构损伤识别方法,为结构损伤识别提供一种新的思路.通过实测结构响应数据建立待识别结构的系统最小实现矩阵;
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
徐悲鸿先生曾说过"真情是一切艺术的根源",大凡从事绘画者也都知道这个道理,即从艺首要有真诚的精神.可当我们环视四周却发现如今美术界扮鬼脸、装怪腔的矫情之作实在不少.其
程芸博士对我的汤显祖研究,迄今提出了两次批评.一次是他的长篇博士论文,最近的一次是他在《文艺研究》2002年第一期发表的《也说汤显祖戏曲研究与昆腔的关系》.……
文化算法的主要思想是明确地从进化种群中获得求解问题的知识（即信念）并用于指导搜索过程,本文提出了一种基于多层信念空间的文化算法，该算法通过对多层信念空间的择优选用将提
中国园林构思 ,从“象天”到“法地” ,从对大自然的简单模拟到“虽由人作 ,宛自天开”的最高创作理念 ,都是古人宇宙观的“具象”化。园林作为“艺术的宇宙图案” ,和其他文
干涉合成孔径雷达已广泛应用于产生高精度的数字高度模型、测量地表形变等领域.介绍了干涉合成孔径雷达的基本原理和相关领域的历史发展,并就干涉合成孔径雷达技术的处理过程
通过UG与Matlab软件的结合，解决UG在逆向工程技术中需要借助他方软件进行点云滤波等预处理的现状．将预处理分为排序、精简、平滑滤波三个步骤，对每一步骤设计可行的算法，利用UG／Op