基于博弈机制和混合策略的多目标粒子群算法优化研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:ji5261
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实生活中许多优化问题都有多个目标,必须同时进行优化,传统的技术已经不能解决多目标优化的问题,元启发算法为解决多目标问题提供了新的思路,而粒子群算法是元启发算法的代表性算法,粒子群算法思想源自自然界鸟类捕食的行为。虽然已经有很多多目标粒子群算法,但是由于粒子群特殊的引导者机制和早熟的问题,使得多目标粒子群算法在寻优过程中存在收敛困难和多样性偏差的问题。针对以上问题,本文在深入研究多目标粒子群算法的基础上对其提出改进方法,主要工作如下:(1)为了改善多目标粒子群算法存在优化解的多样性不足和算法的收敛性问题,提出了一种博弈机制的多目标粒子群算法,该算法并不需要外部集来存储全局最优值和个体最优值。首先利用混沌映射的特性改善算法的收敛速度,避免算法陷入局部最优,其次拥挤距离和博弈机制保持了算法的多样性。实验结果表明,与六种算法在三个系列测试函数上进行对比,提出的算法在种群多样性的维持和收敛速度方面都具有良好的性能。(2)为了平衡搜索过程中的收敛性和多样性,提出了一种新的混合策略的多目标粒子群算法,该方法提出了一种简化的面向引导者的粒子群算法,加快了粒子的收敛速度;其次,充分利用粒子群算法的学习机制,提取粒子速度信息,一种新的精英定义的测量方法和基于多样性增强的决策变量分析方法,增强了算法所得解的多样性;自适应的双领导选择策略,避免算法陷入局部最优。在基准测试实例上的实验结果表明,混合机制的多目标粒子群优化算法的性能优于其他多目标粒子群优化算法。在高维目标空间中的多样性保持能力与基于分解和基于控制的进化算法相比有提高。
其他文献
探究式教学法与其他传统的教学方法相比,有其突出的特点与优势。本文在介绍探究式教学法的内涵与理论依据的基础上,分析了探究式教学法在消费者行为学教学中应用的必要性,并
21世纪学习型社会的到来,当今世界的发展深受科学技术的影响,一个国家想立足于未来国际竞争舞台,需要有足够的人力资源,高素质的科技人才。STEM教育最先由美国提出,被认为是
正当防卫在现行刑法学体系当中,被视作一种为避免自身权利受到侵害的紧急自卫权,这种权利发动的前提是防卫者已经遭受到了实际的不法侵害,并且没有获得国家公权力的即刻救济的可能性。那么为了使得权利免受不必要的损害,法律则赋予了防卫者一种通过个人私力反击侵害者而达到救济自身目的的权利,是故正当防卫的法律性质被定义为合法的权利行为。然而,正当防卫同样也是一种反击对方的进攻性行为,单纯从造成后果的角度去考量,同
近年来,铝合金等轻质金属材料由于其自身具有的各种优点,因此被广泛的应用于各类工程领域中。该类材料普遍具有较高的强度,并在变形力卸载后会产生相较于普通材料更加明显的
随着现如今我国社会发展进程的不断加快,资源型城市产业发展转型成为现阶段诸多研究学者的共同探讨的世界性难题。自2013年国际间经济发展水平呈低迷状态,习近平总书记在多次
为了更好贯彻落实国家创新驱动发展战略,支撑服务上海建设具有全球影响力的科技创新中心,必须在科技系统干部培训上有所建树以此来促进本市科技系统干部队伍建设的科学化、规
前庭大腺囊、脓肿是妇科常见病、多发病,易复发,目前该病的治疗方法较多,但仍有较高的复发率。我院于2006年3月开始采用菱形小切口治疗复发性前庭大腺囊、脓肿取得了良好的临床