基于分布式免疫进化算法的函数优化问题研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zhangtianyu66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学和工程应用领域中的很多问题都可以通过数学建模转化为函数优化问题(Function Optimization Problems, FOPs),因而对函数优化问题的研究具有十分重要的理论和实际意义。免疫算法(Immune Algorithms, IAs)是基于近年来新发展起来的计算智能系统——人工免疫系统((Artificial Immune Systems)平台而发展起来的一类仿生算法。进化算法(Evolutionary Algorithms, EAs)是一类模拟自然进化机制而发展起来的随机搜索算法。近年来这两类算法已被广泛地应用到函数优化问题求解中,并产生了大量的函数优化方法。首先,本文系统地总结了免疫算法和进化算法的基本理论及其应用,对这两类算法的特性进行了详细地分析,并对两者的搜索机制和算子进行了比较研究,探讨了其在求解高维函数优化解中的优势和不足,对两类算法在求解高维函数优化问题中进行优势融合的可行性进行了分析研究。其次,在对免疫算法和进化算法进行系统研究的基础上,本文利用进化算法的分布式模型,结合免疫算法的记忆机制设计了一种新的主从式模型(NewMaster-Slave Model, NMSM),此模型中采用改进的精英保留策略和精英交叉策略,实现了精英个体的优势融合以及从种群和主种群的并行进化。在此模型的基础上设计了分布式免疫进化算法(Distributed Immune Evolutionary Algorithm,DIEA)。此算法包括主种群进化模块和子种群进化模块两个部分,子种群进化模块负责搜索子种群空间中的精英抗体并与主种群模块共享,主种群模块负责精英抗体的进化和对进化过程的控制,对免疫算法和进化算法的经典算子进行了改进,使算法的整体性能有了很大提升,然后对算法的整体性能进行了分析,并给出了算法收敛性的证明。最后,本文设计了基于多线程的虚拟并行计算仿真系统,通过不同的测试函数验证了DIEA在求解速度和求解质量上的可行性和有效性。在论文的最后对整个研究工作进行了总结,为算法的进一步改进和应用提供了一些参考。
其他文献
伴随着传感器技术的飞速发展,传感器网络得到了人们的广泛关注,各个领域纷纷开始搭建传感器网络。目前,传感器网络已被应用于军事安保、环境污染监测、空间探索、医疗护理、
随着现代信息技术和网络的日益普及,扫描仪和数码相机等数码设备应用越来越广泛,大规模数据存储数字媒体变得更经济,数字图像在实际应用中的使用越来越普遍。图像的应用范围
人脸检测最初来源于人脸识别,是指对于任意一幅彩色图像,判断其是否存在人脸,若存在则标记出人脸在图像中的位置及其面部的主要特征,并确定人脸的个数。近些年来该研究方向在模式
人脸检测与识别是模式识别领域一个重要的研究课题,具有广泛的应用前景。针对国内外人脸检测与识别研究现状,本文对AdaBoost、KPCA及SVM等算法在人脸检测识别领域的应用进行了
过去医学影像诊断简单地从采集到的二维图像中观察病人病灶位置,由于其不能建立立体性的观察,往往带有医生的主观判断,将病人的健康甚至生命寄托在医生的临床经验上来,是不科学、
上个世纪八十年代,电子邮件开始在全球范围内广泛使用。其快捷、方便、廉价的特点,受到了广大网民的喜爱。伴随着互联网的大规模普及,电子邮件逐渐成为一种常用的通信方式。
随着网络技术的飞速发展,多媒体数据逐渐成为人们获取信息的重要来源,人们可以轻松地从网络上获取各种各样的多媒体信息。与此同时大量诸如非法复制、伪造、篡改等侵犯多媒体
传统的工作流模型往往只注重活动以及活动之间的关系,而忽略了活动的主体角色和角色之间的交互关系。而对于流程重组主要集中在理论和优化算法研究方面,缺乏理论与实践相结合的
由于网格环境的开放性,使得它不论是进行并行计算,还是进行信息的共享与互操作,都会面临各种各样的安全问题。同时,网格的跨管理域、异构和网格资源的广域分布性、动态性、异
对称密码算法专用描述语言(Special Description Language for the Symmetric Cryptographic Algorithm, SDLSCA)主要应用于密码学这一特定领域,是为了方便密码学专家描述密