基于调和距离量子多目标进化算法的NoC测试规划优化

如何实现测试时间和测试功耗协同优化是目前片上网络(Network-on-Chip,NoC)测试中亟待解决的问题.提出一种基于调和距离量子多目标进化算法(Harmonic distance quantum-inspired multiobjective evolutionary algorithm,HQMEA)的NoC测试规划优化方法.采用重用NoC作为测试存取机制(Test access mechanism,TAM)的并行测试方法,对NoC中的内核进行测试,节省测试资源,提高测试效率.提出的算法在量子多目标进化算法(Quantum-inspired multiobjective evolutionary algorithm,QMEA)的基础上,采用多进制概率角编码替代二进制概率幅编码,更好的适应NoC测试规划问题;采用调和距离替代拥挤距离(Crowding distance)能更好的衡量拥挤程度;采用混沌策略动态更新旋转角,能很好地兼顾了算法的探索和发掘能力.在ITC’02test benchmarks测试集上进行对比实验,结果表明相比量子多目标进化算法,提出的算法不仅提升了算法的收敛性,而且保证了Pareto解集良好的分布性.

基于算术调和均值距离测度的弹性图像配准

针对图像配准中的特征提取问题,提出了一种基于自动选取标记点的弹性图像配准方法。首先,提出了新的相似性测度,算术-调和均值距离测度AHM,图像通过最大化AHM全局配准,然后将图像划分成均匀子块,采用AHM测度刚性配准各对应子块,选取对应子块的中心作为标记点对,最后,用三次均匀B样条实现图像的弹性配准。实验结果表明,AHM是有效的,其配准速度是互信息的2倍。

基于广义调和均值距离的图像分割新算法

提出了基于广义调和均值距离的最小偏差图像阈值化分割新算法。Otsu阈值法是图像分割中最典型阈值法之一,因其计算简单、速度快和性能稳定等优点而在图像分割中得到广泛应用;但是,传统Otsu阈值法是基于欧式距离的最小偏差阈值法,由于欧式距离没有可调节参数而导致Otsu阈值法分割图像缺乏鲁棒性。首先将Otsu图像分割法中的欧式距离用广义调和均值距离代替并得到一种具有鲁棒性的图像分割新算法,其次给出该算法中参数选取办法。大量实验结果表明,新的图像分割算法相比Otsu法更有效。

基于双调合距离的三维形状相似度计算方法

基于双调和距离的等距不变性,提出一种三维形状的相似性度量方法。给出双调和距离、形式化表达和离散计算的定义,并对形状的双调和距离矩阵进行奇异值分解。提取双调和距离矩阵的特征值作为形状描述符,将一对形状特征值的余弦距离作为形状相似度。通过TOSCA2010数据库上的实验结果表明,与FMPS方法、SHED方法相比,该方法能够较好地兼顾时间耗费度和形状匹配度。

顾及方向遮蔽性的反距离权重插值法

针对反距离权重(IDW)空间插值在实际应用中存在的缺陷,本文对IDW插值算法进行了优化改进,提出了调和反距离权重(AIDW)空间插值方式。该插值方式在传统IDW的算式中增加了反映样点方位的调和权重系数K,其插值过程综合考虑了样点距离和样点方位对插值点的共同影响。理论分析和实例应用表明:AIDW插值方式可减小或克服样点分布不均的IDW插值缺陷,使离散点的空间插值结果更趋于合理,其等值线绘制亦可有效避免传统IDW插值中的孤立圆及同心圆现象,使等值线的绘制更接近于人工作业。

一种改进的局部均值伪近邻算法

针对基于局部均值的伪近邻分类算法(LMPNN)易受近邻参数k和噪声点影响的问题,提出了一种改进的局部均值伪近邻分类算法(IPLMPNN)。利用双层搜索规则确定待测样本的最近邻,提高近邻集的选择质量;为了克服主观赋权法的不利影响,并且加强每个局部均值向量对分类的作用,引入注意力机制计算距离加权系数;使用改进的调和平均距离计算待测样本与局部均值向量之间的加权多调和平均距离,由此查找伪近邻点对待测样本进行分类。利用UCI和KEEL中的多个数据集对IPLMPNN算法进行仿真实验,并与8种相关算法进行比较。实验结果表明,IPLMPNN算法取得了令人满意的分类结果。

脂肪醇生物活性和理化性质的QSAR/QSPR研究

为了研究脂肪醇结构-性质(活性)的定量关系,用相对键长取代拓扑距离,结合距离矩阵,提出了距离调和拓扑指数Te,Te和醇的许多理化性质和生物活性具有良好的相关性.用Te及δ(醇中和羟基相连的碳原子的支化度)与脂肪醇的溶解度、辛醇/水分配系数、急性生物毒性、蒸发热、摩尔磁化率关联,复相关系数分别为0.9955,0.9951,0.9941,0.9964,0.9968,优于文献.同时与脂肪醇的气相色谱保留指数也相关得很好,相关系数为0.9956.结果表明,Te指数可用于醇多种理化性质和生物活性的预测.

距离调和指数对有机污染物疏水性参数的预测

用相对键长代替拓扑距离,结合距离矩阵,提出了一个可以表征含多重键、杂原子的距离调和指数Te,研究了该指数与醇、醚、酯、酮等多种含氧污染物疏水参数的构效关系。结果表明,Te指数与疏水参数具有良好的相关性,且所建模型计算简单,预测值与实验值较好吻合。

部分有机污染物气相色谱保留指数的QSRR研究

用相对键长代替拓扑距离,结合距离矩阵,提出了一个可以表征含多重键、杂原子的距离调和指数Te=(N/∑Si -1)0.5。研究了该指数与烃、醇、醛酮、酯、胺等多种有机污染物气相色谱保留指数的构效关系。结果表明,Te指数与保留指数RI具有良好的相关性,相关系数均在0.99以上,且该指数计算简单,预测值与实验值较好吻合,是预测不同有机污染物分子保留指数的理想参数。