%0 Journal Article
%T 七号信令网的A／B平面划分问题及其启发式解法
%A 忻展红
%A 吴启程
%A 莫文冬
%J 北京邮电大学学报
%P 22-27
%D 2001
%X 七号信令网拓扑优化中存在高级信令转接点(HSTP)的A/B平面划分问题,其可归纳为一类新的图的划分问题.该问题被证明难度是NP完备的,神经网络、遗传算法和模拟退火等启发式算法被应用于该问题的求解.为了算法的可比性,精心设计了试验方案,计算结果显示遗传算法和模拟退火可以很高的概率和效率搜索到该问题的最优解.
%K 信令网
%K A/B平面划分
%K NP完备
%K 启发式算法
%U http://www.buptjournal.cn/CN/abstract/abstract2496.shtml