一个新的基于GA的有向无环图画图算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:kingworsebest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种新的有向无环图画图算法,这种算法是建立在图的分层理论和遗传算法的基础上.分层是通过加一些约束,降低了搜索难度,提高了遗传算法的执行效率.并在遗传算法中给出一个目标函数,此函数表征了图的均匀性,对称性和交叉点的数目.最后通过仿真说明了此算法的有效性.
其他文献
施工项目进度控制与投资控制和质量控制一样,是项目施工中的重点控制之一.它是保证施工项目按期完成,合理安排资源供应、节约工程成本的重要措施.
通过对"当代城市家园"社区环境景观设计的简要阐述,试图揭示当前社区景观环境的误区,探讨社区环境景观设计中的原则与方法,提出一些值得大家深思与进一步研讨的问题--人们理
确定抗浮设防水位是结构设计中的一项重要参数,但是影响抗浮设防水位的因素较多.通过对规范的详细理解,深入分析了抗浮设防水位的确定方法,并结合工程实例探讨了抗浮设防水位
目的:分析急诊X线诊断肋骨骨折造成漏诊、误诊的相关原因,提出防止漏诊、误诊发生的对策,提高临床诊断水平.方法:选择我院2008年6月-2012年6月急诊22例X 线肋骨骨折漏诊、误
本文依据GB338-2004技术标准,分析了成品甲醇质检控制技术规范,提高了产品质量保证能力。 Based on GB338-2004 technical standards, this paper analyzes the technical s
我国现有销售电价中存在的交叉补贴问题已成为电力工业发展的关键问题。销售电价交叉补贴的合理解决不仅有利于大用户直购电、构建有效竞争的零售电力市场的顺利实施,而且对
要在新形势下改进高校学生工作,必须清醒认识目前高校学生工作中存在的主要问题,以寻求解决问题的对策,明确今后努力的方向.因此,应把服务职能作为学生工作的重点,实现教育、
改革开放以来,我国经济建设方针政策从计划经济转向商品经济的市场控制,青少年篮球训练也开始进入产业化的萌芽阶段。因此加强对青少年业余篮球训练的研究,无论对江苏省篮球
采用正交实验法对制板工艺和物理力学性能进行试验研究,通过对实验结果的分析表明:定厚径向竹帘复合扳作为竹质水泥模板具有高精度、低密度的特点,提出了高精度、低密度竹质