基于相对编辑相似度的近似重复视频检索和定位

为有效对近似重复视频进行检索和定位,提出了一种基于相对编辑相似度的检索和定位算法.算法包括基于局部特征的视频编码和基于相对编辑相似度的在线检索和定位两部分.基于局部特征的视频编码首先提取数据库视频的关键帧,然后在关键帧中提取Root-SIFT特征描述符并应用层次K-Means聚类算法构建词典,之后将关键帧量化至词袋模型的单词并编码.基于相对编辑相似度的在线检索和定位首先对查询视频进行编码,然后应用相对编辑相似度算法,筛选近似重复视频并对近似重复片段进行定位.实验结果表明,LD算法比Yeh等提出的算法在平均F₁评价准则上效果要高8.55%,并且NDCR降低为原来的29%,效果提升明显.      

客户驱动的硫化车间非合作博弈生产调度研究

以客户利益为核心,建立客户驱动的非合作博弈的硫化车间多目标调度模型,将制造任务、硫化机映射到博弈模型中,将客户订单的完工时间和硫化成本组合形成收益函数,将模型的求解转化为对Nash均衡点的求解,设计遗传算法对非合作博弈模型的Nash均衡点进行有效求解,通过求解结果验证模型的正确性。     

飞蝗五个自然种群的遗传分化研究

采用随机扩增多态性DNA（RAPD）技术检测飞蝗Locusta migratoria（Linnaeus）2个亚种5个种群的遗传多样性，11个随机引物扩增共产生了163条带，其中多态性片段为156条．Shannon信息指数和Nei’S指数对RAPD数据的分析表明：东亚飞蝗Locusta migratoria manilensis（Meyen）不同种群存在较高的遗传多样性；同时，东亚飞蝗种群间出现一定程度的遗传分化，遗传分化系数分别为36．09％和33．85％．用UPGMA对Nei’S遗传距离作聚类分析，结果表明：东亚飞蝗不同种群的亲缘关系较近，而它们与亚洲飞蝗Locusta migratoria migratoria（Linnaeus）关系较远．由Nei’S遗传一致度和遗传距离可以看出，东亚飞蝗不同种群间的遗传距离均小于东亚飞蝗与亚洲飞蝗之间的遗传距离．由Mantel软件检验得出地理距离和遗传距离的相关性系数r〈0．7，表明这5个种群亲缘关系的远近与地理距离无相关性．同时，还结合等位酶种群遗传结构研究结果综合分析了上述东亚飞蝗4种群的遗传多样性及其分化，表明RAPD可检测出更高水平的遗传多样性．     

基于信号到达时间的UWB定位算法

首先分析讨论了两种基于信号到达时间的超宽带定位方法--最小二乘法和DFP算法,最小二乘定位方法计算简单,但在存在测距误差的情况下定位精度较低;DFP算法的定位结果通常与初值有关,还易陷入局部最优点.因此,作者提出了基于遗传算法的UWB(超宽带)定位方法,通过与前两种算法进行仿真分析和比较,表明该方法能有效提高定位精度.     

基于相似度的快速网页排序算法

将经典的PageRank算法和汉明距离相似度算法结合,提出一种新的网页排序方法。通过结合汉明距离(Hamming distance)相似度算法,计算检索词和网页文本相似度,提高搜索查准率;在增加检索词的同义词的搜索过程中,通过改进汉明距离相似度算法,提高搜索查全率。实验结果表明,该方法与PageRank算法相比,拥有了更好的效果。     

遗传算法和遗传规划对比研究

通过对遗传算法定向搜索机制和遗传规划搜索机制的研究比较,可以看出,依据遗传算法的基本思想设计遗传规划的进化算子时,由于算子空间过大而导致盲目搜索。通过对遗传规划的研究,提出了一套有定向机制的进化算子,进而设计和实现了基于这一套算子的遗传规划算法。     

用遗传算法求解最优同时镇定控制器

研究了用改进的遗传算法求解同时镇定一族线性定常系统的最优状态 /输出反馈控制律问题。引入了通常的二次型指标作为每一个系统的性能指标。在满足稳定性的条件下 ,通过最小化每个系统性能指标的加权函数值来求得最优同时镇定律。提出了一种求解该优化问题的改进遗传算法。计算结果说明了该方法的有效性。     

基于遗传算法的管理信息系统的智能分解

将遗传算法原理应用于管理信息大系统的结构化分解,并对具体分解技术进行了详细描述,最后对一个具体实例进行了仿真计算。仿真说明,该算法具有全局快速收敛性、并行性和极高的分解效率。     

求解带装载能力限制的开放式车辆路径问题的遗传算法

对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法.对算法中几个关键操作的不同实现方式的性能进行了比较.给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析.     

65个菊花栽培品种遗传多样性的AFLP分析

利用AFLP技术, 对65个菊花品种进行了遗传多样性分析.选用6对多态性高、分辨力强的引物组合分别对供试材料的基因组DNA进行扩增, 共获得244条清晰可辨的谱带, 其中多态性带178条, 多态位点百分率达72.95%,揭示了菊花栽培种质丰富的遗传多样性.对AFLP扩增结果采用UPGMA法进行聚类分析,多数瓣型相同的菊花种质表现出较为密切的亲缘关系,地域来源与聚类结果也有一定程度的相关性,而花色与聚类结果无明显的相关性.