【摘 要】
：
层次图是非常重要的一类有向图,在众多科学和工程领域有着广泛的应用,是复杂系统有效的结构建模工具.该文研究了计算机绘制层次图过程中的一个关键问题:边交叉数最小化问题.
论文部分内容阅读
层次图是非常重要的一类有向图,在众多科学和工程领域有着广泛的应用,是复杂系统有效的结构建模工具.该文研究了计算机绘制层次图过程中的一个关键问题:边交叉数最小化问题.大量地研究表明,影响一个图的可读性的最重要的因素是图中边交叉数的多少,所以对这个问题的研究具有重要的理论意义和实用价值.该文首先阐述层次图边交叉数最小化问题的产生背景.介绍画图问题研究和发展情况、层次图及层次图的画法;然后我们给出层次图边交叉数最小化问题的定义和一些基本理论;然后介绍求解这个问题的各种传统的启发式算法以及这些启发式算法的新发展.最后作者将遗传算法引入层次图边交叉数最小化问题的求解,设计实现了基于遗传算法的层次图边交叉数最小化问题的新算法,并与典型的启发式算法作了比较.从算法的实验数据来看,作者提出的遗传算法更加有效,并且具有算法框架统一、方法简单、易于实现和修改的优点.
其他文献
在铁路运输中,由车辆组成的列车的制动性能优劣直接关系到行车安全.为准确判断列车制动性能的优劣,找出某一车辆存在某项制动故障,列车制动性能试验显得十分重要.目前,车辆段
空间co-location模式代表一组空间对象，这些对象的实例在空间中频繁的关联。目前人们已经对空间co-location模式挖掘有了大量的研究，其中主要包括两个方向:关于确定数据与不确
该论文针对由于INTERNET节点、应用(数据、语音、视频等)的不断增加而造成网络的拥塞现象,在深入研究已有队列管理算法的基础上,提出了一种具有优先级自适应的队列管理新算法
该文是针对"北江大堤防汛指挥系统"子系统Web GIS系统实际应用有许多个体对象位置矢量是不固定的、动态的问题,而这种个体很难用传统的GIS图层来描述,为了解决这种问题,该文
该文围绕SSL协议而展开,分析了其算法基础与协议构成.在此基础上该文主要做了以下讨论与设计:1.提出了在SSL协议上对RSA算法的一种可能的密文选择攻击.该攻击建立在SSL协议的
该文讨论一种网络有害信息知识和控制技术,通过快速基本特征匹配、基于协议分析的攻击检测和基于粗糙集的内容分析等方法,可以快速发现各种常见的有害信息,并对有害信息进行
中间件技术因为解决了分布式异构环境中的不同应用之间的集成和交互问题而成为工业界应用广泛的技术。然而，各软件厂商基于不同的实现技术纷纷推出自己的中间件产品，这些产品各
水利领域的计算机软件存在着开发周期长、维护费用高、重复开发等问题，应用软件构件技术，提高领域软件的复用程度，是解决这些问题的有效途径之一。领域中各部门数据虽然存在很多
该文使用信息流分析技术,对面向对象语言编写的程序自动生成测试用例.信息流分析技术又称程序流分析技术,是一种静态分析技术,即在一个程序没有被实际运动之际,通过静态分析
PDM(Product Data Management)即产品数据管理是管理现代企业产品数据的一种新技术,它可以充分合理地解决企业人力资源和信息资源存在的各种问题.PDM系统必须管理所有的产品