论文部分内容阅读
提出了一个对二层图进行表示的模型,该模型采用二进制编码。在此模型的基础上实现了对二层图进行平面嵌入的模拟退火算法。利用此模拟退火算法可以找出给定的二层图的近似最大二层平面子图,从而可以将其嵌入到平面上。结果显示在该模型的基础上模拟退火算法可以找出比Hopfield网络更优的二层平面子图。