利用遗传算法改进DAG绘制的方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:houjhz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DAG图(Directed Acyclic Graph)广泛应用于数据库建模、工程设计等领域。DAG图一般用矩阵来存储,能够将矩阵存储的DAG图正确、美观地画出来,使得DAG图更直观,清晰,方便各种问题的分析和处理。DAG图的绘制包含分层、最小化边交叉数和删除哑结点。提出了基于遗传算法的分层和最小化边交叉数的方法和删除哑结点的启发式算法。实例结果表明提出的方法能有效解决DAG图绘制中的交叉点问题。
其他文献
建设美丽乡村,必须做好乡村规划工作,而规划所需要的基础测绘信息数据量大,传统的测绘方法受地形、经费、精度等影响,在乡村规划中应用较少。无人机低空遥感技术由于其成本低,精度高,效率高,现势性好,成为乡村规划最常用的数据获取方法。经过处理后的数据能够生成DOM、DEM和DLG,为乡村规划提供很好的数据基础。同时,经过处理后的遥感影像数据能够生成三维实景模型,保证规划的科学性、合理性和可操作性。
探讨了化学教学论课程中案例制作的原则、方法。
提出了一种自适应canny算子进行树上柑橘图像边缘检测的方法。对获取的RGB真彩图像进行R-B色差空间的线性变换,在该分量上,利用积分图像快速计算高斯滤波器尺度参数,利用OTSU方法计算canny算子的高低阈值,从而实现边缘的自动检测。试验表明,采用该方法检测的边缘连通性好、噪声较少,优于其他传统的边缘检测方法,而且对不同光线下拍摄的图像均有较好的效果,为后续的果实识别和定位奠定了基础。
讨论了由Monod动力学所描述的具有限时滞微生物连续培养模型的定性性态,给出了稳定性区域的划分,证明了当时滞变化时,平衡点的稳定性区域也随之改变,并伴随Hopf分支发生.
为了使机械臂准确跟踪目标轨迹,达到控制精度高、实时性好的目的,提出一种改进的径向基函数(RBF)模糊神经网络算法。该算法采用模糊遗传算法在线调整神经模糊控制器的参数,对其
锑矿中的锑的测定一般采用碘量法,此法主要误差的来源是12易挥发及I^-易被空气中的氧氧化,而且测定方法较麻烦,又慢.经多次实验,改为高锰酸钾法.在硫酸介质中,用高锰酸钾标准溶液氧
对地多目标攻击时,目标威胁度评估可以为武器资源的有效配置提供重要依据。根据威胁评估和多属性决策的特点,运用灰色关联分析理论对目标威胁度评估进行研究,建立基于灰色关联分
面对新世纪科学技术的迅猛发展、我国社会变革转型、高等教育体制改革的进一步深化以及当代青年学生思想观念、行为方式和发展要求多样化所带来的巨大影响,如何以科学的发展观
飞速发展的计算机与应用,开辟了计算机辅助外语教学的新领域.它有利于创设良好的英语交际环境,拓展学生的思维空间,大幅度地提高教学效率.本文对网络教育的利弊进行了客观的分析,并
根据基础教育课程改革的需要,对承担新教师培养任务的高等师范院校如何结合学科教学,调整课程计划,改革课程内容,开展研究性学习活动,实施研究性教学策略进行了探讨。