有关地图四着色问题的DNA算法研究

地图四着色的DNA算法,是基于基因生物芯片技术,通过现在比较完善的荧光标记软件来分析模拟着色问题,从而得到问题解的一种算法。本文先把四色图的问题转换为无向图的问题,并根据一般DNA算法的模型提出解决无向图的四色图着色问题的解决方案,同时通过一个实例阐述了用DNA算法模拟着色问题的具体步骤,证明了该算法的可行性,最后和混沌神经网络四着色算法进行了比较。     

一种基于属性核的Rough集属性约简搜索算法

本文提出了一种新的可以快速寻找Rough集约简属性的算法,该算法利用计算属性核来提高计算效率.首先,从属性核出发,不断地在属性核上添加非核属性以构成新的属性集合,并判断新的属性集合是否为属性约简,然后在此基础上进行剪枝运算并在不构成约简的属性集合的基础上再生成新的属性集合并进行属性约简判断.该算法为一种搜索算法,由于采用了属性核算法和剪枝算法,提高了计算效率并能够找到给定信息系统的全部属性约简.通过测试,表明该算法是一种可行且有效的属性约简算法.     

吴消元法和吴微分特征列法在 Lagrange系统中的应用

系统地分析了有限维动力学中多项式类型的Lagrange函数所可能出现的四种情况, 并利用吴消元法和吴微分特征列法给出了判断折四种情况的两个算法. 利用这两个算法, 不用计算Hessian的秩, 就可以判别Euler-Lagrange方程是哪一种, 并得到相应的结果. 利用符号计算软件, 两个算法可以在计算机上实现.     

一种医用试纸颜色块识别算法

通过图像识别在临床医学应用的研究,针对传统算法估算试纸测试颜色和参考色的相似度在受光照、曝光度等影响而产生较大误差的问题,提出了改进的马氏距离算法将颜色识别效率提高了17.6%。通过实验表明,该算法能有效抑制外界干扰,提高颜色识别率。     

基于转向角函数的形状匹配算法

局部匹配方法主要是通过搜索最优点对应或特征对应来判断形状是否匹配.转向角函数也是一种基于局部特征的形状匹配算法,该算法将平面图形用直角坐标系图形表示,更形象地体现各图形间的差异性,并将这些差异用汇编语言转为计算机可以识别的代码进行实验.该算法能有效地处理图形变形和遮掩的问题,与其他的局部匹配算法相比有较高精度、运算速度快等优点,用Matlab实验证明是一种比较优秀的形状匹配算法.     

一种采用自适应机制的分层置信传播算法

提出了一种基于迭代自适应机制的改进算法,有效地缩减了分层置信传播算法(HBP)的计算时间.传统HBP计算时间随指定的迭代上限增加而线性增长.为此引入消息收敛的条件判断,在迭代上限相同情况下,减少算法的迭代次数,缩减整体迭代时间.实验表明,与传统HBP相比,该方法计算时间缩减了38％以上,计算时间对整体迭代上限不敏感.该方法可以应用于使用HBP算法的其他方法.     

基于图像处理的彩色汉信码扩容研究

汉信码具有超强的汉字表示能力,信息容量高,抗污损能力强。本文以四进制为例,选取了色差较大的白、红、蓝、黑生成四色汉信码,提高了信息容量。在彩色汉信码译码过程中,通过RGB加权计算将色彩转化成灰度值,利用自适应中值滤波算法去除噪声且防止图像失真。经计算,四色汉信码的信息容量为黑白汉信码的两倍,可用于编码含大量汉字的隐秘信息。     

一种支持多线宽直线反走样算法

从理论上说明了反走样现象的产生和解决办法,结合经典的DDA画线算法与Wu反走样算法,给出了一种任意线宽和复杂背景色下的直线反走样快速绘制算法:在x(y)轴上以一个像素单位的步长进行移动,而在直线的y(x)方向上根据直线的宽度,进行跨度像素填充,填充的色深值依赖于该像素到直线中心线的距离、原有背景色和当前直线绘制色。最后,对算法进行去浮点优化,给出了复杂度分析、实验结果及应用情况。     

《关于最大平面图着色的探讨——希伍德的反例是4-色的》和推翻了希伍德的“五色定理“

在《四色定理普遍地证明》研究中,我发现希伍德的"反例"和"五色定理"都是错误的.揭开了希伍德在证明"反例"上有重大错误的秘密,并证明希伍德的反例是4-色的;指出了希伍德套用数学归纳法来证明"五色定理"的做法是错误的;从而推翻了希伍德的"反例"和"五色定理",为《四色定理普遍地证明》打下了基础.     

武器装备预研项目立项影响因素及灰色决策分析

构建包括技术成熟度等级、技术需求牵引性、能力保障、经费风险等四个方面的武器装备预研项目立项评价指标体系.根据武器装备预研项目的特点,考虑到实际项目选择过程中部分决策信息的不足,提出基于区间灰数TOPSIS改进算法.该算法运用区间灰数表达指标权重和指标评价值,定义备择项目与正负理想解的灰色关联度,依次计算各备择项目的贴近度并实现最终排序.仿真实例验证了该方法的合理性和有效性.