基于多维遗传神经网络人脸识别并行算法的关键问题研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:shy1201107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展,并行技术是一个新兴的研究方向,是近年来人脸识别研究领域中的一个热点。而在人脸识别中的神经网络分类器技术是人脸识别中的基础。本文基于人脸识别中神经网络的并行化应用,对并行PCA算法、并行遗传算法,多维BP神经网络、多岛遗传算法优化的神经网络及多宇宙量子遗传神经网络的核心算法进行了深入的研究。首先研究了人脸特征提取算法的并行优化策略。待识别人脸的特征提取通常是人脸识别过程中的一个必要步骤,而相对于其它算法PCA算法具有更高的鲁棒性,但是PCA算法受到硬件限制较大,并且相对于其它算法本身不具备硬件处理速度优势。针对这些问题本文提出了一种PCA算法的线程级并行优化算法。使用OpenMP和SSE两种方式对PCA算法实现并行优化;在特征提取的过程中,通过对ORL数据库中待检测人脸数据的实验,可以发现PCA算法在多核计算机上并行速度可以达到原串行算法速度的1.67倍。其次研究了神经网络分类器权值遗传算法的并行优化问题。遗传算法是神经网络权值优化的最常用算法之一,随着遗传进化过程的不断进行,在趋向最优解的过程中往往会出现基因相同的个体,而这样的重复个体会导致有效的最优解减少,使算法整体效率降低。为此,本文提出了一种记忆遗传算法,引入了基因库的概念,对已有的个体分配各自的适应度值,通过对比适应度值避免了个体的重复现象,提高了算法效率。进而对记忆遗传算法进行了多线程并行优化。在解决TSP实际问题中,实验结果表明,相对于经典的遗传算法,多线程并行遗传算法有更快的收敛速度和更高的系统效率。再次提出了一种多维并行的BP神经网络算法。BP神经网络算法是常用的人脸识别分类器算法,在处理多数据问题时算法收敛性和速度是制约其应用的因素,本文提出了一种多维并行的BP神经网络算法,将BP神经网络分为若干“镜像网络”,将待识别的数据分割为同样数目的数据集,每完成一次训练,进入一次处理中心完成数据交换。实验结果表明,多维并行BP神经网络拥有更快的收敛速度,在四核PC实验平台上可以达到原算法的10倍收敛速度。然后研究了并行遗传算法对神经网络权值的优化问题,提出了一种并行遗传神经网络算法。在对神经网络的优化问题上,一般采取的方式分为拓扑结构优化和权值优化。本文提出一种新的自适应遗传算法,能够快速的搜索到最优解,通过分割初始种群的方式,对新的自适应遗传算法进行了并行优化;以并行遗传算法来优化的多维并行神经网络的权值,形成了新的遗传神经网络的并行算法。实验结果表明,新的并行遗传神经网络算法在收敛速度方面更加优越,在多核PC机实验平台上可以达到更快的运行速度。最后研究了并行的量子遗传算法神经网络权值优化问题。在传统的遗传算法中,交叉、变异过程往往占据了主要的系统资源,为了避免繁琐的交叉、变异的过程,本文引入了量子计算的概念。在量子计算的过程中使用量子旋转门实现染色体的更新操作,引入量子交叉克服了早熟收敛现象,避免了遗传算法中繁琐的交叉、变异的过程。实验结果表明,相对于原来的遗传算法,量子遗传算法在鲁棒性和实验速度上都有明显的提高。在多核PC机上,对大规模数据可以达到传统神经网络人脸识别系统14倍以上的运行速度。
其他文献
振动机械广泛用于煤矿、化工、冶金、电力、建筑、粮食、医药、环保等领域,可以对不同物料进行加工、分级、脱泥、脱水、回收和除杂等。随着现代工业和农业的不断发展,对振动机械的要求不断提高,振动机械向智能化、高精度、高效性等方向发展。针对振动机械系统工作中振动机体受到物料的惯性力、摩擦力和冲击力的问题,为了更准确地分析激振器的同步性能,在研究振动机械同步性能时应该考虑物料的影响。随着振动机械的不断发展,对
近年来,生物大分子药物随着细胞工程、基因工程和酶工程等技术的逐渐成熟,迅速发展成为药物研发的新热点。对比小分子化学药物,生物大分子拥有诸多优势,比如精准的靶向专一性、良好的生物相容性、极低的毒副作用以及较高的生物活性。但是,生物大分子自身很容易降解失活,而且它们的细胞膜渗透性非常差,限制了其在临床试验中的进一步开发和应用。为了解决这些棘手的问题,本论文设计合成了几种新型的载体材料,这些新型载体材料
随着我国工业、农业的快速发展,在入库存储方面的需求也随之增加,筒仓贮料已成为当前储存工业、农业产品的主要方式,我国各个地区的筒仓总数持续上升,这对筒仓结构安全稳定性设计提出了新的挑战。地震灾害是筒仓倒塌的主要破坏因素之一,我国又是地震灾害多发国家,从以往数据在库的地震中可以看到,地震烈度等级达7度及以上时,地震区内的筒仓出现晃动、开裂、倾斜甚至倒塌现象。说明目前我国筒仓抗震结构设计研究仍未完善,对
由于生命科学发展的需要,DNA成为分析化学的研究热点,其中DNA测序是现代分析化学的一项重要任务。复杂样品DNA测序的前提是DNA的有效分离。变性梯度凝胶电泳(DGGE)是根据DNA碱基组成对其进行分离的方法,该方法具有高通量、省时且成本较低等优点,是目前普遍应用的一种DNA检测技术。土壤微生物担负着重要的生命系统功能,主要参与有机质分解、养分循环和元素转化等生物学过程,因而在维持和改善土壤质量方
人类对传统化石能源的大规模开发和利用,不仅带来了严重的能源紧缺问题,还给地球环境造成了极大的破坏,严重威胁到人类的生存和发展。如此紧迫的形势让节能减排成为了社会的共识。建筑业能耗是社会总能耗重要分项之一,通过技术改革有效地降低建筑能耗是节能减排事业中的重要一环。在改进传统能源技术的基础上,合理地开发和使用绿色可再生能源,减小建筑暖通空调系统的能耗,同时保证良好的室内环境条件,具有重要的意义。利用土
轻质镁合金在提高汽车和航空航天工业的能源效率方面具有巨大潜力。然而,由于其固有的密排六方晶格结构,导致镁合金室温成形性能较差,从而限制了其广泛应用。因此,深入理解镁合金在室温下的塑性变形行为及其产生机制对发展高性能镁合金具有重要意义。传统的实验手段周期长、花费大,且对镁合金复杂应力状态下变形机理的研究存在局限性。将晶体塑性理论与有限元软件相结合而产生的晶体塑性有限元法(CPFEM)为镁合金复杂变形
高锰钢因具有良好的耐磨性和无磁性,应用领域日益广泛。Mn13耐磨钢和20Mn23AlV无磁钢是两种典型的高锰钢,由于其合金元素含量高、两相区宽、热敏感性强等特性,国内外普遍采用模铸生产工艺。采用连铸工艺替代模铸工艺,已成为高锰钢生产技术的发展方向。本论文以Mn13钢和20Mn23AlV钢为对象,系统研究了高锰钢冶炼过程中夹杂物的演变行为、产生机理与控制方法,全面分析了不同连铸工艺条件下高锰钢的凝固
向地球深部进军是我国重要的国家战略,在建或即将建设一大批重点深埋隧洞工程。准确的深部岩体完整性及破裂区评价、深部岩体破裂区演化规律及分区破裂机制的研究是深部工程建设和理论发展的重要需求。本文开展了深部硬岩隧洞完整性和破裂区的萌生与发育的原位观测试验,发现了破裂区内裂隙分布特征与围岩完整性和岩体强度的关系,建立了基于钻孔摄像测试结果的岩体完整性评价方法(RMIBT),实现了深埋硬岩隧洞围岩完整性动态
异常工况下的安全控制问题在工业自动化发展过程中一直受到广泛地关注,对于保证运行性能及产品质量具有重要意义。由于原料特性的变化及不适当的操作策略,工业现场的异常工况时常发生。异常工况的发生将导致严重的经济损失甚至安全威胁。由于工业现场生产环境恶劣、基础自动化水平较差等原因,大部分异常工况的安全控制决策均由现场操作人员利用自已的操作经验及专业知识制定。但是,不同操作人员拥有不同的专业技能,操作人员给出
Daphmanidin A型虎皮楠生物碱具有复杂的六环稠合骨架、新颖的双环[2.2.2]辛烷环核心结构以及多个手性中心。其结构复杂,合成极具挑战性,同时由于该类化合物具有一定的生理活性,因此开展其全合成研究,不仅对促进合成化学的发展具有重要科学意义,还能为进一步研究它的生物活性提供类似物。目前,Carreira小组和Smith小组分别完成了Daphmanidin E和Calyciphylline