七号信令网的A／B平面划分问题及其启发式解法

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户：kwannew

【摘要】

：

七号信令网拓扑优化中存在高级信令转接点(HSTP)的A/B平面划分问题，其可归纳为一类新的图的划分问题.该问题被证明难度是NP完备的，神经网络、遗传算法和模拟退火等启发式算法被

【作者】

：

忻展红吴启程莫文冬

【机构】

：

北京邮电大学经济管理学院

【出处】

：

北京邮电大学学报

【发表日期】

：

2001年1期

【关键词】

：

信令网 A/B平面划分启发式算法通信网 Computational complexityGenetic algorithmsHeuristic method

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

七号信令网拓扑优化中存在高级信令转接点(HSTP)的A/B平面划分问题，其可归纳为一类新的图的划分问题.该问题被证明难度是NP完备的，神经网络、遗传算法和模拟退火等启发式算法被应用于该问题的求解.为了算法的可比性，精心设计了试验方案，计算结果显示遗传算法和模拟退火可以很高的概率和效率搜索到该问题的最优解.

其他文献

淀粉中脂肪含量的检测

在溶剂的存在下，溶解脂肪，用抽提法将脂肪从溶剂中分离出来，烘干、称重。计算出脂肪含量。

期刊

淀粉脂肪抽提

一种外接式功率因数校正方案的研究及实现

提出了一种外接式三相功率因数校正方案.采用改进型有源滤波算法和高速空间矢量控制理论,在不破坏原有电网电力设备结构的基础上,实现了单位功率因数,并提高了谐波与无功电流

期刊

有源滤波算法空间矢量控制法锁相功率因数active power filtering algorithm speed space vector pulse

基于序列模式挖掘的告警相关性分析算法

告警相关性分析在通信网络管理中有着重要的应用.提出了一种基于序列模式挖掘提取告警相关性规则的方法.针对引入时间约束的序列模式挖掘问题提出了较为完备的数学模型,定义

期刊

告警相关性序列模式数据挖掘

浅谈JWB-55J型无极绳调速机械绞车及对其滚筒防脱绳装置的研究

针对我矿近些年安装的几部JWB-55J型无极绳绞车作了简要的介绍、分析,对JWB-55J型无极绳绞车滚筒易脱绳的缺点,结合实际设计了一种防脱绳装置,避免了脱绳、蹬绳事故的发生,消

期刊

无极绳绞车滚筒防脱绳装置

浅谈强夯法施工在高填方市政工程中的应用

介绍强夯法施工在高填方市政工程中的应用,并对强夯法施工代替传统分层碾压施工带来的优势和经济效益进行分析。

期刊

市政工程填方强夯代替碾压应用

TDD-CDMA系统干扰分布的研究

为分析时分双工-码分多址(TDD-CDMA)系统内干扰分布特性,理论分析了TDD与频分双工(FDD)系统在干扰分布上具有的本质差异,并结合TDD-CDMA系统普遍采用的智能天线技术,推导了小

期刊

移动通信干扰分析时分双工-码分多址小区外干扰mobile communication interference analysis time divisi

啤酒酿造水中锰、铁、铜、锌、砷等元素含量的研究

利用原子吸收分光光度计,对锰(Mn)、铁(Fe)、铜(Cu)、锌(Zn)、砷(As)等五种元素进行测定.实验结果表明,该方法线性关系良好、RSD均小于3%、加标回收率在97%～102%之间,可信并具

期刊

啤酒酿造工艺原子吸收分光光度计生物学纯净度金属元素

TDD-HSDPA系统AMC与HARQ融合机制

对自动重传请求（HARQ）技术在时分双工、高速下行分组接入（TDD-HSDPA）系统中，特别是在采用了智能天线后遇到的一些特定问题进行了分析，提出了一种自适应编码与调制（AMC）和HARQ的融合方

期刊

高速下行分组接入混合自动重传请求自适应调制编码智能天线high speed downlink packet access hybrid automati

浅析竣工资料整理工作的重要性和方法

在公路工程交工验收前的质量鉴定中，经常发现，一些施工单位和监理单位从领导到具体工作人员都缺乏对竣工资料整理和保管重要性的认识。每到交工验收前的质量鉴定时，由于资料不齐

期刊

竣工资料《公路工程质量检验评定标准》整理工作质量鉴定竣工验收工作工程建设质量交工验收资料整理

中国网络空间安全发展创新强劲

2017年11月7日，上海社会科学院信息研究所、中国信息通信研究院安全研究所及社会科学文献出版社共同主办的《网络空间安全蓝皮书：中国网络空间安全发展报告（2017）》发布会在上海

期刊

网络空间安全监管网络安全网络空间治理

七号信令网的A／B平面划分问题及其启发式解法

与本文相关的学术论文