我们共同的祖先 朝圣之旅第三十五、三十六站

会合点35： 欢迎变形虫！ 时间： 未知！     

机械产品装配关系建模

针对机械产品装配结构和装配关系描述问题,提出了面向机械产品装配过程的"装配树"概念.以设计装配图、产品结构树为基础,结合装配过程、装配层次结构和装配顺序特征构建了"装配树"模型,并解决了产品结构树的功能延伸和描述完备性问题.在产品"功能-结构"映射关系明确的前提下,提出了以产品功能为中间转换载体的装配树层次结构建模思路,给出了"装配树"构建方法和步骤.最后以某型柱塞式喷油泵泵油系部件装配树构建为例,验证了"装配树"概念的可行性和构建方法的可操作性.     

Ad Hoc网络中一种新的能量优化多播路由算法

探讨了Ad Hoc网络中能量优化的多播路由问题.在一次多播会话中节点功率不变的假设前提下,分析了NJT(Node-Join-Tree)算法,针对NJT算法所生成的多播树中可能存在冗余发送节点的问题,提出了一种新的能量优化多播路由算法——RMT(Refine-Multi-cast-Tree)算法,给出了RMT算法的复杂性分析,并设计了RMT算法的分布式实现方案.RMT算法在已有多播树中进行本地搜索,寻找是否存在冗余的发送节点,若存在冗余发送节点则将其从多播树发送节点集合中删除,重构多播树,从而达到减少多播树能量消耗的目的,生成能量更优的多播树.仿真实验表明RMT算法性能优于NJT算法.     

朝圣之旅第二十八站

会合点28： 欢迎水母！     

媒体SCAN

红色树,黄色树2007年4月11日,NASA的科学家宣称,就像地球上的植物都是绿色的一样,太阳系外一些类地行星上的植物有可     

基于最小Wilcoxon学习方法的模糊树模型

模糊树方法采用最小二乘法学习模糊规则的后件参数,对例外点敏感.为此采用对例外点不敏感的最小Wilcoxon学习方法代替最小二乘法,提出一种基于最小Wilcoxon学习方法的模糊树建模方法,该方法既改善了模糊树方法对例外点敏感的缺点,又继承了模糊树方法的优点.通过对混沌时间序列预测研究,仿真结果表明:所提方法可以对Mackey-Glass混沌时间序列进行准确预测,验证了该方法的有效性和对例外点的鲁棒性.     

卫星图像零树编码及其效果分析

采用嵌套零树小波编码 (EZW)算法的核心——零树概念和连续逼近量化的思想设计了一个编码器 ,对卫星图像 (小波分解后 )进行压缩实验 ;分析了卫星图像 (小波分解后 )进行零树编码的压缩效果。设计的编码器采用六符号的零树符号集 ,从而把 EZW算法的主过程和副过程合并在一起 ,使得算法流程易于实现。对零树符号流进行无损编码时 ,对比了多种编码方案且未采用适应性算术编码 ,并依据实验结果推荐了较好的无损编码方法。     

模糊树模型对有限样本集的逼近

对含高度非线性的复杂系统的辨识与建模提出了一种二叉线性模糊树方法.证明了对n维空间中任一闭集上的有限样本集或连续函数,总存在模糊树模型以任一精度逼近之.仿真结果表明,与已有的其它方法比较,模糊树模型不仅具有计算量小,精度高,对于输入空间维数不敏感等优点,同时它的逼近误差是单调下降的.模糊树模型在一定程度上模拟了对复杂问题进行分层、分段简化决策的思维过程.仿真结果描述了这种方法的性能.     

破吉普之春夏之交

五月的北京,已经有了浓浓的夏的味道,让人不禁感叹,春天过去的真快啊！不过,凉爽的夏夜,看星星就成了一件快事,不用担心被冻个半死了。怎么样,准备出发吧,临行前可千万别忘了检查一下装备,星图、指南针、手表、小手电(别忘了包块红布噢！)、双筒望远镜、录音机、睡袋可一样都不能少哟。好了,破吉普,发动！我们要赶去赴一个牧人和女神的约会……     

一种XML相似重复数据的清理方法研究

针对半结构化数据XML在数据清理中的重要性,研究了如何清理XML相似重复数据,主要工作有:提出一种有效的XML相似重复数据清理方法,该方法具有较强的适应性,任何XML相似检测算法都适用于此;给出一种基于树编辑距离的相似检测算法,该算法能有效地检测XML相似重复数据;采用树编辑距离的上下限优化基于树编辑距离的相似检测算法,避免了不必要的树编辑距离计算,降低了相似检测计算的复杂度,提高了运算效率.此工作为研究XML相似重复数据清理打下基础.      

坎坎坷坷风雨兼程——阿特兰蒂斯号再度升空

阿特兰蒂斯号推迟发射，再次推迟发射！再推迟一天发射！推迟降落……， 这算是一次成功的太空飞行吗？ 遥遥欲坠的大西洲 阿特兰蒂斯的传说在西方几乎人人皆知，在远古有一块文明高度发达的大陆——大西洲，或称为阿特兰蒂斯。后来，在一次不明原因的灾难中，大西洲在一夜之间，沉入海底，远古文明就此永远消失。     

面向NXD的XML数据函数依赖

XML的半结构化特性造成了Native XML 数据库中数据模式规范化设计中的很多问题.采用结构信息和数据信息相结合的方法,给出XML数据间函数依赖的定义,解决数据模式规范化设计中的理论问题.建立了XML模式路径和XML数据树节点路径的定义,描述XML数据中的路径;给出了XML文档有效性的形式化定义;在此基础上定义了树元组和树元组相等的概念.运用树元组及其相等的概念定义了XML数据的函数依赖关系,进而给出了相应的自反、增广、传递推理规则,用于推导给定集合所蕴涵的函数依赖关系.并证明了这一推理规则是正确的.上述工作为Native XML 数据库系统中数据模式的规范化设计提供了一定的理论基础,增强了XML数据的语义特性.     

今夜星雨落谁家——中荷狮子座流星雨联测目击记

2001年的狮子座流星雨承载了太多天文学家和爱好者的愿望。也许大家对1998年炒得沸沸扬扬的狮子座流星雨还记忆犹新。从那时起,每年的11月,天文学家和爱好者们的目光都不会忘记聚焦群星中的雄狮,雄狮怒吼已成了太多爱星人的期盼。终于,这一天到来了！根据天文学家的预测,2001年11月19日凌晨,雄狮将有精彩表演！     

朝圣之旅第八站

会会点8： 欢迎狐猴！ 时间： 6300万年前，古新世，这是新生代最早的一个时期。     

美国第一次发射卫星揭秘

40年前,由于美国国防部长缺乏最起码的想象力,美国永远地失去了航天史上一块含金量极高的金牌！     

我们共同的祖先——朝圣之旅第二十九站

会合点29： 欢迎栉水母！ 时间： 具体时间完全不知道，是在7亿年前的某个时刻。     

基于航迹片段树的快速四维航迹规划方法

为消除起飞时间误差以及飞行过程中各种干扰对无人飞行器到达指定地点时间的影响,提出了一种基于航迹片段树的快速四维航迹规划方法.结合现代无人飞行器特点,利用改进的稀疏A*算法,生成遍布规划空间的航迹片段树,根据指定目标位置直接从航迹片段树中寻求最优叶节点,通过回溯及速度优化设置,快速获得能消除各种时间误差的飞行航迹.试验结果表明,本算法能快速完成四维航迹规划,满足飞行器按指定时间达到指定地点的要求.     

网络可靠度的简捷计算法

网络可靠度的计算和任意失效树概率的计算一样,都是NP问题,即其计算量随网络或失效树的规模成指数增长。现有的计算方法大多比较复杂、繁琐、需要编成算法,借助于电子计算机运算。本文介绍一种通过建造树来直接求得网络成功的不交型路集,从而计算网络可靠度的方法。此法比较直观、简便易行,按照一定的规则可以方便地找出不交型表达式。这一方法可用于人造卫星分系统的可靠性分析和通信网络、交通网络的可靠度计算。     

GA矩阵编码方法及其在模糊建模中的应用

在遗传算法(GA)的实际应用中,许多问题都可以采用树结构描述.模糊建模中的结构辨识是指如何划分输入空间,它是一种复杂的非线性优化过程,模糊树模型可将输入空间的划分表示成二叉树结构的形式.本文提出了一种树结构的矩阵编码方法,这种编码方法直观、简单,非常适合遗传算法的各种遗传操作.针对模糊树模型,以树结构为个体,采用矩阵编码方式,利用遗传算法优化输入空间的划分,得到了一个精度较高而复杂度较低的次优模糊树模型.