基于协作学习和文化进化机制的量子粒子群算法及应用研究

来源 :西安电子科技大学 | 被引量 : 2次 | 上传用户:woaifulei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子粒子群优化算法是一类基于量子模型的群体智能算法。因为易于理解和实现的优点,量子粒子群算法自提出以来就被广泛的应用于解决各种优化问题。本论文对不同优化背景下的量子粒子群算法进行了系统的研究。根据不同的优化问题特点,本论文分别提出了针对性的算法。量子粒子群算法设计的核心就在于对于每一个粒子获取合适的吸引子来指导其进化。在基本的量子粒子群算法中,通过对粒子的个体和全局最优位置进行随机加权求和得到该粒子的吸引子。但是理论和实践证明这种随机加权求和方式在有些情况下并不是获得粒子吸引子的有效方式。本文针对这一问题,提出了一种通过协作学习策略来获取粒子吸引子的量子粒子群算法。很多现实生活中的问题都属于多目标优化或者动态优化问题。在多目标优化问题中,算法很难得到一个可以同时优化所有目标的最优个体。所以,如何对每个粒子选择合适的个体和全局最优位置是设计有效的多目标量子粒子群算法的关键和瓶颈之一。对于动态优化问题,如何达到收敛速度与多样性之间的平衡是将量子粒子群算法应用于动态优化问题时面临的难点。针对上述问题,本论文将文化进化机制引入到量子粒子群算法中,通过利用从种群中提取的知识来指导种群的进化过程。并且,通过理论和实验证明了基于文化进化机制的量子粒子群算法在处理多目标和动态目标优化问题时的有效性。本论文主要工作概括如下:1.标准量子粒子群算法通过对粒子的两个最优位置进行随机加权求和来获取吸引子。针对该吸引子获取方式易丢失有用信息和在算法后期不容易指导粒子跳出局部最优的问题,提出了一种基于协作学习的量子粒子群算法,并将其应用于解决复杂的单目标函数优化问题。协作学习策略由正交算子和比较算子构成,通过两个算子的协作来帮助算法针对每个粒子构造有效的吸引子。为了达到协作学习中“开发”和“利用”之间的平衡,算法通过概率参数来控制协作学习中两个算子的实现。在CEC2014复杂函数测试集上的实验结果证明协作学习可以有效的提高算法的性能。2.针对量子粒子群算法在多目标优化背景下选择粒子的个体和全局最优位置比较困难的问题,提出了基于文化进化机制的多目标量子粒子群算法算法。所提出的算法框架由种群空间和信念空间构成。种群空间中的粒子通过利用信念空间中存储的知识来不断的进化。在所提算法中,通过一种基于形势知识的局部搜索策略来获取粒子的个体最优位置。此外,为了避免获得的Pareto最优集只集中在几个离散区域,还设计了一种基于组合的更新算子。该算子通过利用信念空间中存储的历史知识对获得的Pareto最优解集进行更新,从而帮助算法最终获得均匀分布的Pareto前沿面。实验结果证明了所提策略的可行性和高效性。3.针对电力系统中的经济/环境调度问题,提出了一种基于文化进化机制和多观测策略的量子粒子群调度算法。在该调度算法中,每个粒子在一次迭代中需要进行多次观测,并且多次观测中所需的个体和全局最优位置通过利用信念空间中的形势和空间知识来产生。除此之外,本文中提出了一种基于历史知识的自适应变异算子来提高算法跳出局部最优的能力。实验结果表明,所提算法可以有效的对经济/环境调度问题进行优化。4.在动态单目标优化中,如何在环境改变之后快速的寻找到新的全局最优解是一个很有挑战性的课题。针对这一问题,本文提出了一种基于记忆策略的动态单目标量子粒子群算法。所提算法中采用了多个子种群同时进化。并且算法中采用了三种记忆文件:全局记忆文件、个体记忆文件和临时极值记忆文件。全局和个体记忆文件分别用来获取粒子的全局和个体最优位置。在所提出的算法中通过一种基于临时极值记忆文件的重新初始化策略帮助子种群完成重新初始化操作,以便于种群在环境变化后快速的定位到新的全局最优解。另外,提出了一种基于相似度的更新算子来避免多个子种群集中于一个局部极值点附近。实验结果证明了算法在优化动态单目标问题时的有效性。5.在动态多目标优化中,针对如何平衡算法中收敛速度和种群多样性的问题,提出了一种基于文化进化机制的多目标动态量子粒子群算法。为了保持种群多样性,算法中采用了一种多种群策略。在该多种群策略中,一个子种群同时优化所有目标,该子种群中粒子的全局最优位置通过利用信念空间中记录的空间知识来获得。其他的子种群分别对每个目标进行单独优化。除此之外,在环境未发生变化时,提出了一种预测机制来指导种群在当前环境下快速搜索到Pareto最优解集。在环境发生变化后,提出了一种重新初始化策略,通过对子种群进行重新初始化使算法能在新的环境下快速搜索到Pareto最优解集。实验结果证明了所提算法在动态多目标优化问题上的有效性。
其他文献
目的探讨心理护理联合中医护理对老年高血压脑卒中恢复期伴焦虑症状患者的影响。方法将2017年6月—2018年6月收治的96例老年高血压脑卒中恢复期伴焦虑症状患者随机分为对照组
选取新生儿科住院患儿711例,同时检测血清PCT检测和全血hs-CRP,利用ROC曲线对检测数据分析。结果ROC曲线分析结果以PCT0.25ug/ml为阳性,hs-CRP结果 0.960为最佳的阳性截断值,
目的探究门冬氨酸鸟氨酸对肝性脑病的治疗效果和临床价值。方法按照随机数字的方式将我院于2014年10月~2015年10月收治的24例肝性脑病患者分为两组,对照组(12例)和观察组(12
目的探讨食管癌患者主要照顾者心理弹性、睡眠质量和照顾负担的现状,以及心理弹性在睡眠质量与照顾负担间的中介作用。方法运用心理弹性量表、匹兹堡睡眠质量指数、照顾者负
随着国家新医改政策推动大健康产业发展,粤港澳大湾区国家战略部署建设的积极推进,综合医科大学中西医临床医学专业必须与时俱进,优化中西医临床医学专业建设,培养符合国家发
本文分析了过度医疗产生的原因及后果,并从绩效考核的角度提出了避免过度医疗的对策。公立医院应建立科学合理的绩效考核体系,在考核科室运营效率和成本控制指标的同时,充分
目的探讨替吉奥联合紫龙金治疗二线及以上老年晚期非小细胞肺癌(NSCLC)患者的临床疗效和不良反应.方法57例经病理确诊的二线或二线以上治疗失败的晚期老年NSCLC患者,随机分为替
塔里木盆地油气勘探,开发研究工作不断取得新的成果。计算机数字制图技术的应用,是服务于塔里木盆地油气勘探、开发的一个有力工具。
根据任丘油田的地质条件和化学动力学原理,作者利用DF—05型高压釜对油田热水喀斯特的机理进行了模拟实验。通过实验作者认为,在CO_2—油田水—碳酸盐岩的多相复杂体系中,岩
耳聋具有高度的遗传异质性,迄今已发现70多个基因的突变可引起非综合征型耳和综合征型耳聋。本研究团队在过去的十二年中在国家"863"高科技项目及国家自然科学基金的资助下,