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

摘要：

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

关键词：信令网、A/B平面划分、NP完备、启发式算法

所属期刊栏目：24

分类号：TN913.22;TP301.5

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：22-27