【摘 要】
:
随着计算机科学的不断进步,优化方法应用于社会发展中的各个领域。元启发算法作为优化方法的一种,对于求解具有复杂约束的非线性优化问题具有很好的效果。图像作为信息传递的重要媒介,图像处理技术的应用也越来越多的应用于工业、军工业、航天航空,科研等方面。但传统的图像处理方法往往遇到数据处理量大、处理函数非线性等问题。本文重点研究元启发式算法算法,针对其缺点进行改进,并将其应用到图像处理的实际问题中来。主要工
论文部分内容阅读
随着计算机科学的不断进步,优化方法应用于社会发展中的各个领域。元启发算法作为优化方法的一种,对于求解具有复杂约束的非线性优化问题具有很好的效果。图像作为信息传递的重要媒介,图像处理技术的应用也越来越多的应用于工业、军工业、航天航空,科研等方面。但传统的图像处理方法往往遇到数据处理量大、处理函数非线性等问题。本文重点研究元启发式算法算法,针对其缺点进行改进,并将其应用到图像处理的实际问题中来。主要工作如下:(1)首先本文提出了一种基于离散人工蜂群算法与遗传算法来解决离散变量优化问题。算法采用人工蜂群框架与遗传算法框架相结合的方法,既保留了人工蜂群算法全局搜索能力强的优点又具有遗传算法局部搜索能力精细的特点。算法提出补集概念,借助补集思想设计特定的更新策略、交叉,变异策略来完成个体的更新。最后将此改进算法应用到高光谱端元提取中,实验结果证明了算法的有效性。(2)针对传统人工蜂群算法局部搜索能力弱,收敛速度慢等问题,对人工蜂群算法的雇佣蜂、观察蜂的搜索策略进行改进,以加快其搜索精度及收敛速度。为了避免算法陷入局部最优,更新策略中向全局最优解学习的步长采用自适应方法设定,同时对步长的设计加入扰动因子,保证算法的全局搜索能力。最后将改进算法应用于图像分割问题中,实验结果证明了算法的有效性。(3)人工蜂群算法具有强大的全局搜索能力,但容易收到维数灾难的约束,特别是在不可分离变量的函数上,其收敛速度极为缓慢,针对该难点本文提出基于改进差分分组方法的人工蜂群算法。首先本文分析可分变量与不可分变量的函数特性,将改进型差分分组策略嵌入到人工蜂群算法中,然后根据分组结果使用不同的更新策略来改善人工蜂群算法性能。本文提出三种更新策略辅助个体完成更新:(a)提出一种考虑种群历史解的方法来平衡算法的局部搜索能力与全局搜索能力。(b)为了减少函数评估次数,侦察蜂新的初始化策略。(c)每次迭代过程中会最差性能的个体中不可分变量采用多维更新的方式。最后改进算法在基础测试函数、CEC2010测试函数、CEC2103测试函数以及CEC2014测试函数值验证了算法的有效性。
其他文献
轮缘推进器是近年来研究并发展的一种全新电力推进方式,是将电机与螺旋桨叶片集成于一体的电力推进装置,具有结构简单、维护方便、功率密度大、冷却效果好等优点,应用广泛。随着科技的发展,人们对控制系统的控制精度、响应速度、安全性和可靠性要求日益提高,这意味着符合发展趋势的电力控制系统必须具有良好的故障容错能力,因此将永磁容错电机及其控制技术与轮缘推进器相结合,提出了永磁容错轮缘电机这一创新的研究方向。由于
针对日光温室果菜类蔬菜惯行的南北垄向、小行距栽培模式不利于机械化作业及管理效率低等问题,本试验以番茄品种‘罗拉’为试材,在密度为2400株/667㎡条件下,采用二因素裂区设计,垄向设2个水平,即NS(南北垄向)和EW(东西垄向),株行距设3个水平,即T40(大行距100 cm,小行距40 cm,株距40 cm)、T30(大行距140 cm,小行距40 cm,株距30 cm)和T25(大行距180
在第二语言教学上,教师对学习者习得目的语时所组成的句子成分进行研究是非常重要的一环工作。其中充当修饰语角色的定语在汉语语法体系里是一个既重要又具特色的句子成分,它在第二语言习得过程中是学习的重点,也是难点。马来西亚沙巴大学(以下统称“沙大”)初级学生在汉语定语的习得上,常因汉语定语结构与其母语或英语的语法规则不同而发生偏误。有鉴于此,本文在中介语理论框架指引下,以沙大汉语初级班学生为研究对象,采用
大跨屋盖结构风振响应的频域分析方法,是按照随机振动理论,建立了输入风荷载谱的特性与输出结构响应之间的直接关系来分析结构的随机振动响应。主要论述大型屋盖结构的风振响应
《义务教育英语课程标准》提出义务教育阶段英语课程的总目标之一是使学生形成初步的综合语言运用能力。英语课程要发展学生基本的英语听、说、读、写技能。但在我国的初中英语教学中,写作对学生来说是最困难的。近些年来,国内外研究者通过语料库方法对学生的写作错误进行分析,试图找到学生出现写作错误的根本原因并提出行之有效的英语写作教学策略。由于学生在写作中所犯的许多错误大多涉及介词的使用,所以笔者对初中生英语写作
京沪高速铁路沧德特大桥跨津浦铁路连续梁采用先平行津浦铁路悬灌浇筑梁体,然后逆时针转体于津浦铁路上方,进行合龙段施工的转体方案。为实现铁路上方中跨的安全、快速合龙,自行
悉数iOS平台上的众多策略游戏,能够给玩家留下深刻印象的没有几款,其中当属《战斗之心》最受欢迎,在《战斗之心》大获成功后,争相模仿它的游戏层出不穷,但是想做到完美超越的却一个都没见到,而《战斗之心》的续作也迟迟没有消息,这让广大策略游戏粉丝的心又凉了一大截。不过最近一款名为《英雄的命运》如同一匹黑马一般闯入了我们的眼帘,它是由Glu开发,并且游戏亮点颇多,表现十分不错,看来最近Glu真的是有些势不