切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一个新的基于GA的有向无环图画图算法
一个新的基于GA的有向无环图画图算法
来源 :微计算机信息 | 被引量 : 0次 | 上传用户:gang_zai1314
【摘 要】
:
本文提出一种新的有向无环图画图算法,这种算法是建立在图的分层理论和遗传算法的基础上。分层是通过加一些约束,降低了搜索难度,提高了遗传算法的执行效率。并在遗传算法中
【作 者】
:
纪凌光
高世臣
王娟
【机 构】
:
中国地质大学,中国石油长庆油田分公司
【出 处】
:
微计算机信息
【发表日期】
:
2009年30期
【关键词】
:
遗传算法
有向无环图
图的分层
Genetic algorithm
directed acyclic graph
Graph layered
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种新的有向无环图画图算法,这种算法是建立在图的分层理论和遗传算法的基础上。分层是通过加一些约束,降低了搜索难度,提高了遗传算法的执行效率。并在遗传算法中给出一个目标函数,此函数表征了图的均匀性,对称性和交叉点的数目。最后通过仿真说明了此算法的有效性。
其他文献
一种基于多元数据图表示的特征选择优化方法
提出了一种基于多元数据图表示的特征选择优化方法。在不增加计算复杂度的基础上,类间重叠系数矩阵可以剔除方差大而分类信息差的向量,两两类间散布矩阵则用于区分类别均值和全局均值之间距离值相近的向量。实验证明该方法生成的特征向量取得的分类效果较好。
期刊
多元信息
特征选择
类间重叠系数
图表示
multivariate information
feature selection
sorted overlap
一种通用自动测试系统的设计与实现
为了提高自动测试系统的通用性,本文将三层结构的客户/服务器模型引入到自动测试系统的设计中,提出了一种基于数据字典,通过数据映射对系统软硬件进行解耦的方法,并在实践中
期刊
自动测试系统
软件结构体系
客户/服务器
通用性
解耦
ATS
software architecture
c/s
universality
decou
基于SOPC的Linux嵌入式网络系统设计
针对嵌入式系统的网络通信应用需求,设计并实现了一种基于FPGA芯片Virtex4中内嵌PowerPC405控制器的网络通信系统;并且给出了硬件系统设计方法。通过移植开源的Linux操作系统
期刊
SOPC
PowerPC405
LINUX
网络通信
U-BOOT
SOPC
Powerpc405
Linux
network communication
MSCOMM在OFMAC计量系统中的应用研究
为克服传统原油生产过程中人工测量方法的诸多缺点,开发了原油计量自动采集系统,该系统具有计量快速、准确、自动化程度高等优点。文章介绍了OFMAC原油计量自动采集系统结构,并论述了通信子系统中上位机与下位机的通信协议及在Delphi环境下的实现方法,并给出了相关源代码。
期刊
MSCOMM
串行通信
计量
DELPHI
MSComm
Serial Communication
Measure
Delphi
基于ARM9的嵌入式CAN总线的设计
嵌入式操作系统Linux下扩展各类CAN总线设备,需设计相应的驱动程序。SJA1000为常用的CAN总线控制器,通过SJA1000详细研究分析了嵌入式操作系统中设备管理和驱动程序的特点,以
期刊
嵌入式系统
CAN总线
LINUX系统
驱动程序
Embedded System
CAN Bus
Linux System
Drive Program
自由曲面零件数字化集成加工技术研究
文章介绍了自由曲面零件的数字化集成加工过程 ,并分析了其中关键技术 ,重点对曲面抛光技术进行了探讨 ,为反求工程集成化加工技术的实现做了基础性的研究
期刊
模具
自由曲面
数字化测量
反求工程
曲面抛光
die
free-form surface
digital measurement
reverse en
Adaboost算法的FPGA实现与性能分析
Adaboost算法采用由弱到强的级联型分类器用以快速检测人脸。但在实际应用中计算量巨大。在PC机上用纯软件实现该算法得到的目标检测速度也难以达到实时。本文论述了一种采用像素积分计算阵列的人脸检测系统,能够对图像像素进行流水运算处理以达到提升检测速度的效果,并在Virtex5系列FPGA上实现。通过该并行系统对单幅352x288的图像进行人脸检测,其速率可以达到50帧/秒,可以满足工业应用的实时性
期刊
ADABOOST
Virtex5
FPGA
像素积分
实时性
Adaboost
VirtexS
FPGA
Pixel Integration
Real-
基于相量法的线绕电感参数的测量
本文介绍一种线绕大电感的测量方法,采用正弦信号作为激励信号,利用测量正弦信号相量的方法测量线圈的电感量。同时还介绍了利用Hilbert变换测量正弦信号相量的方法,以及正弦
期刊
线绕电感
相量
参数测量
solenoid coil inductance
vector
inductance measurement
刀具磨损过程的质量控制图
刀具磨损是机械加工过程中普遍存在的一种自然现象,机械加工过程中影响加工精度的某些系统性因素随着时间而变化,而且随着系统性因素影响程度的加剧,导致随机性因素也具有了
期刊
刀具磨损
异方差
控制图
质量控制
tool wear
heteroskedasticity
control chart
quality control
基于MAS的多无人机任务规划系统研究
利用分布式人工智能中的多Agent系统(MAS),提出了基于MAS的多无人机任务规划系统。分析了无人机飞行任务规划模块,建立了规划系统的总体结构和单个Agent的结构。利用多Agent系
期刊
任务规划
AGENT
多AGENT系统
多无人机
mission planning
Agent
MAS
multi-uninhabited air veh
与本文相关的学术论文