用模拟退火算法实现二层图的平面嵌入

来源 :山东教育学院学报 | 被引量 : 0次 | 上传用户:junyan04
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个对二层图进行表示的模型,该模型采用二进制编码。在此模型的基础上实现了对二层图进行平面嵌入的模拟退火算法。利用此模拟退火算法可以找出给定的二层图的近似最大二层平面子图,从而可以将其嵌入到平面上。结果显示在该模型的基础上模拟退火算法可以找出比Hopfield网络更优的二层平面子图。
其他文献
操作系统是有着复杂操作逻辑的软件产品。随着智能设备的广泛应用,在操作系统的发展过程中,操作系统的操作模式出现了极大的差异化。操作系统的界面设计,随着厂商定制和个性化修
时代赋予了地市级新闻工作者发掘基层亮点得天独厚的条件。地市级新闻工作者应该在提高职业素养、培养新闻悟性、背景材料采集上多下功夫。捕捉好基层新闻的亮点,使基层新闻更
落实科学发展观,就是要运用马克思主义的世界观方法论,把握发展的客观规律,着眼于丰富发展内涵、创新发展观念、开拓发展思路、破解发展难题,着眼于实际,着眼于未来,实事求是
分析了几种类型结构方同轴线的特性,利用FDTD数值方法对方同轴线的微放电效应阈值电平进行预测计算,并给出了阈值曲线。结合实验数据说明了预测方法是有效的,该阈值曲线可以作为
采用有限元方法对复合材料层压板多钉机械连接载荷分配及其承载能力进行了研究,以一列三钉为例对比工程计算中提出的直接计算法与载荷比例法求解多钉连接初始破坏载荷的计算
办一张读者喜欢的《大连日报》,内容是取胜的关键。而记者采写的新闻内容需要经过编排,通过版面这个平台传播出去,使记者的劳动得到最佳体现。将优秀的新闻内容以贴切的方式展现
构建和谐社会是新闻单位尤其是党报当前和今后长时期新闻宣传的重中之重。如何使党报的正面报道增强新闻性,指导性和可读性?如何使党报的正面报道出新,出彩,出亮点,出特色?近年来,我
布莱希特是20世纪著名的德国戏剧家与诗人,他的剧作在世界各地上演。布莱希特创立并置换了叙事戏剧,他要求建立一种适合反应20世纪人类生活特点的新型戏剧,即史诗戏剧。布莱希特
《中共中央关于构建社会主义和谐社会若干重大问题的决定》明确指出:“新闻媒体要增强社会责任感,宣传党的主张,弘扬社会正气,通达社情民意,引导社会热点,疏导公众情绪,搞好舆论监督
针对西北工业大学航空学院微型飞行器研究室研制的PY-1型扑翼机,建立了扑翼的运动模型,并采用非定常涡格法模拟了该扑翼的升力特性,分析了迎角、飞行速度对升力特性的影响.计