切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
—个求解层次图边交叉数最小化问题的遗传算法
—个求解层次图边交叉数最小化问题的遗传算法
来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:dbbzy
【摘 要】
:
最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设
【作 者】
:
吕启斌
黄竞伟
【机 构】
:
武汉大学计算机学院
【出 处】
:
计算机工程与设计
【发表日期】
:
2003年5期
【关键词】
:
层次图
边交叉数最小化问题
遗传算法
遗传算子
NP问题
启发式算法
layered digraphs edge crossing minimization g
【基金项目】
:
国家自然科学基金资助项目(60173045)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法相比,该算法得到了更好的计算结果,此外算法简单且易于实现。
其他文献
GIS技术在数字校园建设中的应用
在数字校园建设中应用GIS技术,采用集成二次开发的方法,改善交互界面,实现数据和图形双向查询,将空间信息和属性数据通过空间实体的唯一标识进行关联,创建专题图进行专项统计
期刊
校园网
数字校园
GIS
地理信息系统
空间数据
属性数据
digital campus geographic information system spati
UML在设计模式描述中的应用
设计模式主要用于描述在软件设计过程中不断重复发生的问题以及这些问题的解决方案.UML是一种直观化、明确化、构件和文档化软件系统的通用可视化建模语言.详细介绍了使用UML
期刊
面向对象
软件开发方法
UML
设计模式
可视化建模语言
计算机
软件工程
UML design patterns pattern description
被管对象在F接口中的应用研究
首先介绍了网络管理的基本知识、TMN功能体系结构以及信息参考点概念,然后分析了与F接口相关的管理功能模块之间的信息转换,论述了在F接口中如何应用被管对象以减少信息转换,并
期刊
网络管理
被管对象
F接口
电信网管理
network management managed object function architecture F in
活性炭脱硫技术在燃煤电厂锅炉烟气脱硫中的应用
介绍了活性炭脱硫技术在燃煤电厂锅炉烟气脱硫中的应用,分析了活性炭脱硫技术的机理,阐述了活性炭脱硫技术的现状、优势以及未来的发展趋势。
会议
活性炭
脱硫
燃煤电厂
SO2
数码相机的心脏——成像芯片
成像芯片是数字照相机的心脏,对成像芯片档次有举足轻重影响的指标项很多,而在数字照相机资料上所给出的,往往只有像素量、像元尺寸、芯片成像尺寸等有限的几项。 (1)像素量
期刊
数字照相机
成像
芯片尺寸
像素
像元尺寸
心脏
表示方法
数码相机
指标
举足轻重
基于Chwa&Hakimi故障模型的集团诊断
提出了基于Chwa&Hakimi故障模型的集团诊断,定义了绝对故障集和最终诊断图,由此能找到所有的基于Chwa&Hakimi故障模型的相容故障模式.从仿真结果看大大减少了系统级故障诊断
期刊
Chwa&Hakimi故障模型
集团诊断
处理机系统
绝对故障集
最终诊断图
要容故障模型
强t-可诊断
chwa&Hakimi fault m
国内企业基因模型构建研究:以创新型中小企业为例
企业基因理论是企业成长理论最前沿的演化方向,目前国内企业基因理论的相关研究已进入精细化的企业基因模型构建阶段,但存在模型结构与生物基因结构不完全吻合、缺乏数据分析
期刊
企业基因理论
基因模型构建
创新型中小企业
综合医院传染病634例分析
目的:了解综合医院传染病就诊状况,探讨减少医院感染的措施。方法:2006年1月~2007年8月634例传染病中,病毒性肝炎、痢疾、肺结核占绝大部分,其次是流行性腮腺炎、梅毒、猩红热
期刊
传染病
综合医院
规范化管理
深圳发展IC产业的优势
目前深圳的IC设计产品涉及通讯、金融、数字电视等诸多相关产业,IC设计企业达100多家,占全国的四分之一.由于处在中国信息产业的重镇,深圳有着全国最为广阔的IC设计市场.深圳
期刊
IC产业
深圳
优势
自主知识产权
国际先进水平
设计产品
相关产业
数字电视
设计企业
信息产业
设计市场
无线通讯
HDTV
金融
苯并三唑类紫外线吸收剂的研究进展
介绍苯并三唑类紫外线吸收剂当前发展概况及其改性品种,指出该领域正向着高分子质量、多功能化和反应性化方面发展,其中一些品种已工业化并且用于塑料工业。同时,还详细介绍
期刊
光稳定剂
苯并三唑
紫外线吸收剂
偶氮颜料
与本文相关的学术论文