用模拟退火算法实现二层图的平面嵌入 |
| |
作者姓名: | 李国 |
| |
作者单位: | 山东教育学院计算机系,山东,济南,250013 |
| |
摘 要: | 提出了一个对二层图进行表示的模型,该模型采用二进制编码,在此模型的基础上实现了对二层图进行平面嵌入的模拟退火算法,利用此模拟退火算法可以找出给定的二层图的近似最大二层平面子图,从而可以将其嵌入到平面上。结果显示在该模型的基础上模拟退火算法可以找出比Hopfield网络更优的二层平面子图。
|
关 键 词: | 模拟退火 组合优化 二分图 二层图 平面化问题 |
文章编号: | 1008-2816(2006)01-0101-02 |
收稿时间: | 2005-11-12 |
修稿时间: | 2005-11-12 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|