摘要：图的二划分问题是一个典型的NP-hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用拉丁超立方体抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在分析图二划分问题特点的基础上,结合局部搜索策略,给出了一个解决图二划分问题的新的遗传算法,称之为拉丁超立方体抽样遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图二划分问题的仿真模拟比较,可以看出新的算法提高了求解的质量、速度和精度.

摘要：针对决策表中因存在不一致数据而造成求核和属性约简的错误,引入对象可信度的定义,并将其添加到决策表中,以区分不一致和一致对象;然后,给出差别矩阵的定义,以及基于该差别矩阵的核属性和属性约简定义,同时证明了由该定义获得的核和属性约简与正区域的核和属性约简是等价的;最后,设计属性约简算法及其改进算法,并通过实例和实验验证了算法的有效性。

摘要：空间数据集中的点普遍由空间信息及描述文本信息组成.空间近似关键字反远邻查询(Approximate String Reverse Furthest Neighbors Search,ASRFNS)问题是在一个空间数据集中搜索所有以给定查询点为最远邻,且满足文本相似度条件的目标.基于现有的空间反远邻查询算法以及近似关键字查询算法,我们提出了两个基本的解决算法:凸包最远单元交集(CHFCs Join)算法和凸包最远单元近似字符串串行查询(CHFCASSS)算法;我们又设计了一种包含空间和关键字信息的外存索引结构Filter-Rtree,并给出了相应的凸包最远单元过滤R树(CHFilterRtree)高效算法.通过真实数据集的实验测试,验证这三种算法的有效性,并分析比较了其性能与效率.

摘要：若3DNoC中水平和垂直方向出现不可恢复的链路故障,将严重影响整个网络的性能.为此提出一种新型的高效率、低开销的容错方法——基于动态优先级的偏转路由方法.该方法根据目的节点和当前节点的相对位置,动态地设定输出端口优先级,以确保数据包始终选择最优路径传输;为了提高层内和层间数据包传输的速度,采用了两级交叉开关结构.使用Booksim 2.0和Orion 2.0工具与其他方法的实验结果表明,文中方法的网络平均包延时最大降幅达20%,且面积不随网络规模增大而增加,提高了片上网络整体性能.

摘要：采用实验与密度泛函理论计算(DFT)相结合,研究了不同电子取代基修饰的5-邻羟基苯基-10,15,20-三苯基卟啉(TPPOH)和5-邻羟基苯基-10,15,20-三(对甲氧基)苯基卟啉[(p-OCH_3)TPPOH]化合物的吸收光谱及其电化学性质。结果表明,相对于TPPOH,由于对位甲氧基(-OCH_3)给电子能力强致使(pOCH_3)TPPOH的卟啉环电子云密度增加,从而引起吸收光谱红移(3 nm)、氧化还原电位发生明显的负移,最高占据分子轨道(HOMO)和最低空轨道(LUMO)能级差降低0.06 eV。DFT理论分析分子前线轨道电子分布结果显示(p-OCH_3)TPPOH的HOMO和LUMO轨道能量均增加,而能级差却比TPPOH能级差小0.05 eV。理论结果与电化学和光谱实验结论一致,并进一步阐明了光谱和电化学性质变化机理,为揭示不同取代基卟啉化合物的设计与应用提供重要依据。

摘要：当前的光伏最大功率点追踪技术存在以下不足:在局部阴影工况下,易陷入局部功率峰值;在负载波动时,系统容易出现振荡甚至失稳。针对上述问题,提出一种自适应的光伏全局最大功率点追踪设计方案。该方案将光伏输出端电压-功率扫描电路与Zeta斩波电路有机结合,通过单开关管的简单电路拓扑,既可实现光伏输出端电压−功率特性快速扫描,定位全局最大功率点位置,又能根据后级电路需要,实现升降压斩波直流调节。在光照等输入或负载发生突变后,所述系统均能进行开关管占空比自适应调整,确保稳定工作在全局最大功率点附近,避免出现大幅振荡与失稳。经过PSCAD-EMTCD仿真与样机实验验证,结果表明该方案能在包括局部阴影等各种复杂工况下自适应地快速追踪与锁定当前光伏全局最大功率点。

摘要：NO3自由基是夜间大气中最重要的氧化基团,鉴于NO3自由基易变性以及极低的大气浓度,开发了以发红光二极管(LEDs)为光源来监测大气NO3自由基的长程差分吸收光谱系统(LEDs-DOAS)。分析了新型红光二极管Luxeon LXHL-MD1DLEDs的谱特性,研究了以其为光源的长程LEDs-DOAS系统测量大气NO3自由基的原理,设计了大气NO3测量自由基的装置,给出监测的大气吸收光谱,研究了反演NO3的方法,并给出反演谱图和一周大气NO3浓度的时间序列图。研究结果表明当光程为2.8km时,LEDs-DOAS系统的探测限大约为12ppt。

摘要：简述倒挡齿轮的冷锻成形工艺,即先采用分流锻造工艺预锻出齿形,再精整齿部倒锥。根据倒挡齿轮预锻工艺方案建立弹塑性-弹性耦合三维模型,采用弹塑性大变形有限元法仿真倒挡齿轮的锻造过程,并结合物理实验中坐标网格变形图分析倒挡齿轮成形过程中的金属流动规律。基于位移场信息计算由弹性变形引起的尺寸偏差,并与实测结果对比,两者沿齿形的分布趋势一致,且可以观察到变形后的齿形曲线具有非渐开线特征。预锻成形中的弹性变形定量预测可为后续的齿部精整工艺及模具设计提供参考依据。

摘要：在当前服务计算和社会计算背景下,针对难以获取满足用户个性化需求的可信Web服务问题,给出基于社会网络面向个性化需求的可信Web服务推荐模型;设计用户个性化功能需求分解与匹配算法,并利用语义词典提高功能需求语义匹配的准确性;基于个性化功能需求、社会网络节点信任度及服务信任度,设计了一种满足用户个性化需求的可信服务推荐算法,通过对社会网络节点之间、节点与服务之间的信任相关性进行分析,提高服务协同可信推荐性能。算法分析及实验结果表明该方法是有效和可行的。

摘要：为改善基于眼电图(EOG)的人体行为识别系统性能,提高多任务背景下扫视信号识别的正确率,提出了一种基于独立分量分析(ICA)的扫视信号样本优化算法.该算法首先以单次扫视数据为分析对象,根据独立成分在采集电极的映射模式,设计了一种扫视相关独立成分的自动选择方法,并建立了相应的ICA空域滤波器;然后以原始EOG线性投影后信号的识别正确率为度量准则实现对干扰扫视信号的剔除.对4类扫视信号进行了"组内测试"与"组间测试",实验结果表明,经文中算法优化后识别正确率达99.57%与98.82%,比优化前分别提升了0.57%与0.83%,说明文中算法能够对扫视信号样本进行有效的优化,提高其识别正确率.