七号信令网的A／B平面划分问题及其启发式解法
, PP. 22-27
Keywords: 信令网,A/B平面划分,NP完备,启发式算法
Abstract:
七号信令网拓扑优化中存在高级信令转接点(HSTP)的A/B平面划分问题,其可归纳为一类新的图的划分问题.该问题被证明难度是NP完备的,神经网络、遗传算法和模拟退火等启发式算法被应用于该问题的求解.为了算法的可比性,精心设计了试验方案,计算结果显示遗传算法和模拟退火可以很高的概率和效率搜索到该问题的最优解.
| [1] | 忻展红,许涛.七号信令网的拓扑结构优化[J].北京邮电大学学报,1998,21(2):1-5.
|
| [2] | Garey M R,Johnson D S.Computers and Intractability——a guide to the theory of NP-completeness[M].San Francisco:W.H.Freeman and Company,1980, 221-281.
|
| [3] | 忻展红.“模拟退火”算法原理及其应用中的几个问题[J].北京邮电学院学报,1991,14(2):91-100.
|
Full-Text
