基于人工免疫系统的多目标优化与SAR图像分割

被引量 : 0次 | 上传用户:wwmmkk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题是工程实践和科学研究中的主要问题形式之一,其中,仅有一个目标函数的最优化问题被称为单目标优化问题,目标函数超过一个并且需要同时处理的最优化问题被称为多目标优化问题(Multi-objective Optimization Problems,MOPs)。本论文对其前沿方向之一——人工免疫多目标优化模型进行了深入分析,针对高维多目标优化问题、新型支配机制、自适应克隆策略、高效的多样性保持技巧等具有挑战性的问题进行了深入的研究,结合国家自然科学基金项目、国家“973”项目和“863”计划等,将提出的方法成功用于合成孔径雷达(SyntheticAperture Radar, SAR)图像分割难题。本论文工作可以概括如下:(1)目标维数较高的多目标优化问题的难点在于,随着非支配解急剧增加,经典算法由于缺乏足够的选择压力导致性能急剧下降。为此,提出了基于偏好等级免疫记忆的克隆选择多目标优化算法,用于解决目标维数较高的优化问题。利用决策者提供的偏好信息来为抗体分配偏好等级,根据该值比例克隆抗体,增大抗体的选择压力,加快收敛速率。根据偏好信息来缩减Pareto前沿,并利用有限的偏好解估计该前沿。同时,建立了免疫记忆种群来保留较好的非支配解,采用ε支配机制来保持记忆抗体种群的多样性。实验结果表明,对于高达8目标的优化问题,该算法取得了较好的实验效果。(2)新型支配机制的研究是进化多目标优化领域中的热点和难点之一,其中,ε支配最具代表性。但是,它的缺点在于对于不同几何形状Pareto前沿的问题,其性能十分敏感。本论文提出了改进ε支配机制的等度规映射方法,采用等度规映射把解映射到低维流形空间,发现隐藏于非支配解的几何分布,在该空间进行ε支配的剪枝操作。与传统的ε支配相比,该机制不会丢失部分有效解,能够较好地保持解分布的均匀性。为克服传统ε支配丢失部分极端解的不足,设计了极端解校验算子。与四个代表的相关算法相比,本文提出的ε支配和极端解校验算子能够较好地保持解分布的均匀性和宽广性,明显地改进了传统ε支配。(3)算法的效率与进化搜索过程的自适应性操作密切相关。传统算法多一成不变地为所有个体建立非支配等级关系,带来了计算资源的浪费。本论文研究了基于在线非支配抗体的自适应多目标优化算法,该算法根据当前的非支配抗体数量,把搜索阶段划分为三个不同时期,它们分别具有局部搜索和全局搜索以及混合搜索特性。当需要执行全局搜索时,为所有个体建立非支配等级关系;当非支配抗体较多时,即需要局部搜索时,可以完全抛弃支配抗体,仅仅选取非支配抗体参与操作。此外,为了较好地完成局部搜索,本章还设计一个基于比例克隆的局部增强搜索算法。本章算法明显提高了搜索资源的利用率,增强了算法的自适应性和有效性,克服了恒定地为所有个体排序的缺点。(4)如何获得稳定而高效的免疫多目标优化算法?针对当前免疫多目标优化算法搜索过程的不稳定和多样性保持质量不高等缺点,提出了基于自适应等级克隆和动态删除机制的高效免疫多目标优化算法。自适应地选择个体和分配克隆资源增强了种群进化的鲁棒性,克服了传统算法陷入局部Pareto前沿的缺点。个体的近邻信息会随着个体的删除而更新,传统拥挤距离一次分配机制的多样性指标具有很大缺陷,而动态的分配机制可以明显克服该缺点,利于较好地保持解的多样性。本章算法在收敛性、多样性保持和运算时间均获得满意的实验结果。(5)针对当前单目标SAR图像分割中遇到的单个聚类指标难于发现复杂像素分布关系的缺点,结合多通道Gabor滤波和灰度共生矩阵对SAR图像中的纹理信息进行描述,首次提出了一种基于免疫多目标优化的SAR图像分割方法。多目标优化可以揭示复杂样本特点,对具有不同几何结构的分类问题均有较好的划分性能。采用本论文第五章提出的高效人工免疫多目标优化算法作为本章SAR图像精细分割算法依托框架。对于部分纹理图像和ERS-2卫星图像取得了满意的分割结果。实验结果展示了免疫多目标计算在SAR图像分割中的应用潜力。(6)针对当前基于进化计算的SAR图像自动分割算法的稳定性较差和现有多目标分割算法的效率不高等缺点,提出了高效的人工免疫多目标像素域SAR图像自动分割算法。多目标分割本质上是离散的两目标优化问题,为此,针对性地采用自适应等级均匀克隆机制和动态拥挤距离的删除机制,后者虽然对于目标维数较高的优化问题的多样性保持能力不足,但是对于两目标优化问题,其计算量相对较小,且具有满意的多样性保持性能。此外,为了获得分割图像在细节方面的清晰识别,本章采用更为直接的SAR图像斑点噪声抑制算法,目的在于滤除斑点噪声的同时,保留更多的纹理和边缘等细节信息,有利于感兴趣目标的解译和识别。对类别数目较多的合成SAR图像和TerraSAR卫星图像取得了明显较好的分割结果。
其他文献
戴维·雷勃是美国当代著名的剧作家,因其“越战三部曲”——《帕夫洛·赫梅尔的基本训练》、《棍棒与骨头》和《飘带》——而享有美国最重要的“越战剧作家”之称。本论文试
近年来,国内安防监控产品市场的竞争异常惨烈,各大国际品牌,如霍尼韦尔,博世,派尔高,松下,索尼等在高端市场已经大有作为,在国内的渠道实力也非常雄厚;与此同时,国内知名的海康威视,大华
随着互联网技术的发展与深入应用,出现了越来越多像“新浪”“腾讯”“淘宝”等大型门户网站或电子商务网站。这些网站都存储有大量图片资源,且图片数量呈爆炸式的增长。鉴于
2010年10月,“药家鑫事件”事件充斥各大媒体,半年之后,药家鑫事件风波未平,一波又起,“郭美美微博炫富”事件又一次充斥人们眼球,在网上引起一轮又一轮的轩然大波……,而她们,有一个
我国山区面积大,约占国土面积的2/3。随着我国陆地交通的快速发展,在进行铁路、公路的建设时,需要修建较多的山岭隧道,其中长大隧道占相当大的比例,而许多长大隧道也不可避免
胰腺癌是一种恶性程度很高的肿瘤。虽然近年来诊断和治疗技术不断提高,但胰腺癌病人生存状况仍不容乐观,这与胰腺癌发病机制复杂,多种基因参与调控,缺少有效的治疗靶点等有关
在人所感知到的环境信息中,动态视觉信息是主要组成部分,这些动态视觉信息已成为计算机视觉的一个重要的研究方向。运动目标检测与跟踪是应用视觉和运动图像编码研究领域的一
辅导员是大学生思想政治教育工作的骨干力量,是大学生健康成长的指导者、引路人和知心朋友,肩负着加强对大学生进行思想政治教育,提高他们的思想政治觉悟,帮助和引导他们树立
图像中的文本包含大量有价值的信息,是智能控制系统和信息检测与检索系统的重要处理对象。手机及各种便捷式图像获取设备的普及使得越来越多的信息载体以图像或视频的形式存
当今,随着经济全球化趋势的愈加明显和全球价值链的深入整合,产业集群已经成为世界各地经济发展的重要现象,并且在全球产业价值链中发挥着十分关键的作用。我国产业集群经过2