论文部分内容阅读
提出了一个无线广播网络（Ｒａｄｉｏ－ＢｒｏａｃｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型，利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ－困难问题，进而提出几个保何靠性约化（Ｒｅｌｉａｂｉｌｉｔｙ－ＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２－终点可靠性的因子算法。
无线广播网络的可靠性的一个算法
【摘 要】
：
提出了一个无线广播网络（Ｒａｄｉｏ－ＢｒｏａｃｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型，利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ－困难问题，进而提出几个保何靠性约化（Ｒｅｌｉａｂｉｌｉｔｙ－ＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２－终点可靠性的因子算法。
【机 构】
：
东北大学信息工程学院
【出 处】
：
东北大学学报：自然科学版
【发表日期】
：
1998年5期
【基金项目】
：
国家自然科学基金
其他文献
利用能量法可以推导纵凸筋板轧制力的计算式，并对纵凸筋钢板轧制了进行了计算，结果表明，计算值怀实测值两值相当吻合，这对局部不均匀变形问题的理论分析有重要意义。
论述了机械式自动式压自动成型的工艺过程，及其非同时三次加工的工作原理，介绍了克服压块脱膜弹性后效的保压脱模工作方式及其结构原理。
针对大型工业过程设备（如大型反应器，大型容器及大型分离器）使用电容式ＰＴ技术中存在的微小电容量检测问题，提出了使用高压交流单边激励与磁性Ｃ／Ｖ转换相结合的方法进行测量，该法具有较强
针对带有环缝入流的管式反应装置，建立了等温物理模型，以两种大密度差介质模拟管内合流过程，在改变入口几何条件和初始条件的情况下，使用Ｘ型探头热线风速仪，实测速度分布，确立了合流
采用ＶｏｎＫａｒｍａｎ基本假设对模面函数为抛物线的轴对称拔制问题设定了运动许可速度场，并经曲面积分与变上限积分得到拔制应力上界解析限。
对于钢铁企业热轧生产控制计算机系统中的实际轧制计划初选问题，即板坯库倒垛问题，提出了一个新的非线性０－１整数规划数学模型，通过实际应用表明，该数学模型与原有的启发式经验模型相
提出了车削过程的稳定区搜索控制方法，该方法通过在线建立动态车削力的二阶时序模型，对车削颤振进行预报，并根据预报结果，自动调节主轴转速，搜索车削稳定区，保证车削过程在稳定区内
轧钢厂生产作业计划是钢铁企业生产管理系统的一个重要组成部分，精轧工序轧制批量调度是生产作业计划的关键在分析轧钢厂生产作业计划的结构的基础上，建立了精轧工序轧制批量调
通过求解多排分离式热管内部气－液两相流的动量微分方程，得出了内部压力分布规律，对沸腾段和凝结段内的传热机理进行了理论研究，给出了定量的结果，在实验基础上提出了一个预测多排
成组单元环境下的生产批量计划问题成组批量计划问题（ＧＴＬＳ）对带有多能力约束的ＧＴＬＳ构造了遗传算法和线性规划混合算法进行求解，能够获得问题的近优解，仿真和计算结果表明了算法的有效性。