两种求解多目标优化问题的群智能算法的研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:weixiant241
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法(PSO)和人工蜂群算法(ABC)是应用较广泛的两种群智能算法,特别是人工蜂群算法是2005年才提出来的.而多目标优化问题存在于社会各个领域,运用群智能算法解决多目标优化问题是现在研究的一个热点问题.PSO算法和ABC算法凭借其自身的优点,被改进后广泛应用到多目标优化问题的求解中,但这些改进算法仍存在一定的缺陷.为了更好地解决多目标优化问题,本文在基本PSO算法和ABC算法的基础上,提出了两种改进算法.针对基本PSO算法易陷入局部最优的缺点,研究者已经提出许多基于不同拓扑邻域的PSO算法,并且发现拓扑邻域对算法性能的影响很大.为了使粒子群算法在解决多目标优化问题中有更好的表现,本文提出了基于自组织映射的量子粒子群算法(SOMQPSO).该算法根据Clerc和Kennedy[41]对PSO中粒子的运动轨迹分析,提出粒子位置由环绕在平均最好位置的量子δ势阱模型抽样得到,从而将量子粒子群优化(QPSO)[42]应用于求解多目标问题,并利用自组织映射为粒子自适应地选择邻居.SOMQPSO算法在14个基准函数上进行测试,并与经典算法以及当前流行算法进行比较,结果显示,该算法具有显著的竞争力.受文献[53,61]的启发,在基本人工蜂群算法的基础上,本文提出一种新的用于解决多目标优化问题的人工蜂群算法(NEWMOABC).该算法在基本ABC算法中引入了精英策略,即蜜蜂在更新食物源过程中,除了随机选择邻居,同时将全局最好个体作为了参考学习的对象,此外还考虑外部档案中所有个体的平均位置.在每次迭代结束后,对外部档案中排名位于前5%的个体进行柯西扰动,以增加解的多样性,并使得算法在求解复杂优化问题时有能力跳出局部最优.对NEWMOABC算法进行实验分析,实验结果表明该算法具有一定的优越性.
其他文献
废胶粉具有保温隔热、弹性恢复等特点,故将其作为改性剂加入到沥青中,以改善道路使用性能,并减少环境污染。但废胶粉在物理破碎过程中内部交联结构并未被完全破坏,表面呈惰性状态,导致胶粉改性沥青还存在着热储存稳定性差、黏度大等问题,为此,本文采用助剂对废胶粉活化处理,以期改善废胶粉改性沥青的储存稳定性等性能,拓展废胶粉在沥青路面工程中的应用。本文从废胶粉的活化入手,选定废机油、多烷基苯酚二硫化物+增塑剂+
取代脲类除草剂自上世纪中期被推入市场以来,在世界范围内被广泛施用,成为除草剂大家庭中重要成员之一。然而,随着该类除草剂的不断施用,其残留造成对环境的危害问题也逐渐凸
研究背景最新的中国癌症统计数据显示,2015年,白血病的发病率和死亡率分别为75.3/10万,53.4/10万。白血病中最常见的是急性白血病,其主要的治疗手段是化疗。该病患者在化疗期间会经历多种共存症状组成的症状群,影响其生活质量和治疗效果。当前,关于急性白血病症状群的研究并不完善,且多为横断面研究,而纵向研究比横断面研究更能高效、准确地把握症状群的动态变化,为症状群的管理提供理论依据。研究目的1
高三学生正处于与人交往和紧张的学习生活之中,容易出现考试焦虑与社交焦虑。对于高三学生焦虑问题,首先可以从家庭影响因素来考虑。以往研究更重视母亲教育的影响,而近些年
小微企业是经济和社会发展的重要基础,是创业富民的重要渠道,在促进经济发展、增加国民收入、扩大就业方面发挥重要作用,在社会发展中的地位日益提升。但是小微企业本身存在一定的先天性的缺陷,例如,规模小、人员少、抵御风险能力弱等,这些不足之处一定程度上制约了其进一步发展壮大。尤其是近几年来,小微企业融资能力弱等一系列问题逐渐产生,我国政府越来越认识到扶持小微企业的重要性,开始制定并实施财政、税收等各方面措
搅拌摩擦焊接技术(FSW)可实现Al-Zn-Mg-Cu系合金的有效焊接,但焊接过程组织结构的改变会使力学和耐蚀等性能受到影响。通常,焊缝耐蚀性相比于母材下降较为显著,大幅度降低了服役可靠性。Al-Zn-Mg-Cu系合金具有较高的局部腐蚀敏感性,因此,有必要研究该系合金搅拌摩擦焊接接头微观结构的变化对腐蚀行为的影响,探寻获得改善焊接接头耐腐蚀行为的方法。本文通过熔铸、均匀化、多道次热轧和固溶人工时效
面对日益加剧的人口老龄化,以及多样化、多层次养老服务需求的不断升级,养老问题已成为亟需解决的社会问题之一。乌鲁木齐作为首府城市,是全疆养老事业发展的排头兵,同时,因为经济、环境、医疗、文化等方面相对优越的条件,面临着养老服务总量大、需求层次多等压力。近年来,乌鲁木齐市结合实际情况,积极探索养老服务发展的路径,目前“9073”养老模式基本形成,尤其在老年日间照料服务方面,依托生活属地服务、功能齐全、
罗非鱼是我国水产行业重点养殖的淡水鱼类之一,其加工产品以冻罗非鱼片为主,在加工过程中产生大量鱼头、鱼皮和鱼骨等下脚料,而罗非鱼头中含有丰富的磷脂成分,可作为水产保健食品的原料进行开发利用。磷脂是细胞膜的基本组成成分,具有抑制炎症、调节血脂、改善记忆、延缓衰老等多种重要生理功能,这些功能与其脂肪酸组成和由磷酸相连的取代基团(含氨碱或醇类)的组成密切相关,因此不同结构和组成的磷脂具有不同的功效。近年研
目的:1.观察揿针围刺联合针刺治疗带状疱疹后遗神经痛的临床疗效,探索能够快速缓解疼痛、减少并发症的简便治疗方案,为临床提供理论基础。2.探索揿针对神经痛的止痛效果,并了解该方法对心理障碍、睡眠质量的改善作用。方法:将符合标准的带状疱疹后遗神经痛(Postherpetic neuralgia,PHN)患者随机分为试验组(揿针组)和对照组(针刺组),每组各30例。针刺组采用针刺夹脊穴+相应神经节段排刺
设计高效的移动边缘计算系统需要对系统内的通信资源和计算资源进行联合优化。现有的关于移动边缘计算系统资源分配策略的研究主要针对执行时间或计算结果数据量可忽略的计算