改进自适应差分进化算法及其在多目标问题中的应用

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:meidoc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪,社会经济和信息技术快速发展,各个领域中都可以将待决解决问题转化为优化模型(问题)来处理,然而当前还没有成熟的理论方法完全可以解决这些优化模型,因此,优化问题是当今社会上难点问题之一。差分进化算法(Differential evolution algorithm)作为一种较新的优化方法,自提出以来,就以原理简单,鲁棒性强和搜索能力强等优点而得到广泛应用。相比于其他优化算法,原始的差分进化算法在求解复杂优化问题时存在收敛性较差、控制参数难以确定、容易陷入局部最优、单一变异算子难以均衡局部搜索和全局搜索等不足。因此对差分进化算法的研究具有理论价值和应用前景。本文针对差分进化算法控制参数难以确定、单一变异算子难以均衡局部搜索和全局搜索等缺陷,引入小波基函数和最优变异策略,提出一种基于改进控制参数和最优变异策略的自适应差分进化(Adaptive Differential Evolution algorithm based on improved control parameters and optimal Mutation Strategy,简称WMSDE)算法,在WMSDE算法中,采用小波基函数来自适应控制参数F以及正态分布来控制CR,以解决算法控制参数难以确定问题;在选择变异策略时,基于五种变异策略优势互补,提出一种最优变异策略方法,用作差分进化算法的变异策略,解决单一变异算子难以均衡局部搜索和全局搜索这一问题。同时选择11个标准测试函数来验证WMSDE算法的有效性。在基于分解的多目标优化算法(Multi-objective evolutionary algorithm based on decomposition,简称MOEA/D)中,使用简单的遗传算子,可能会导致很多有效解无法被搜索到,鉴于此,将WMSDE算法与MOEA/D算法相结合,提出MOEA/D-WMSDE算法,并用两个系列标准测试函数来验证MOEA/D-WMSDE算法的有效性。最后将WMSDE算法应用在枢纽航班停机位分配的问题中,提出了基于WMSDE算法的机场停机资源位分配方法。通过广州白云机场的实际航班数据,验证了方法的有效性和可行性。同时为了方便优化算法求解停机位分配问题,采用Py Qt5技术,设计并实现了可视化停机位分配系统。
其他文献
随着人民生活水平提高,我国汽车保有量迅速增长,与此同时交通事故与交通拥堵问题日益严重,智能汽车作为这些问题的有效解决办法逐渐进入大家的视野。无人驾驶汽车相关技术正
本翻译实践报告是对《牛津英语文学翻译史》(戈登.布雷登编著,2012年版)一书第121-153页和第439-442页的翻译。该书共十章,全面系统地阐述了英国文学翻译史各个方面的内容。
本篇翻译实践报告是基于芮尼D.伦尼著(Rennie.D.)所著Pekingandthe Pekingese during the First Year of the British Emabssy at Pking《英国驻华使馆设馆第一年间的北京和
变压器作为智能电网的一部分,起着变换和传输电能的作用。随着智能电网的发展,及早发现变压器的潜在故障,对电网安全稳定运行具有重要意义。此外,为了减少定期检修带来的停电和过多的维修成本,在线智能监测也十分必要。基于上述背景并结合当前的研究现状,本文以人工智能方法为基础,对变压器的故障诊断做出如下研究:针对变压器故障诊断中DGA算法不能全面反映故障类型,以及部分神经网络模型结构复杂等问题,文中提出了IF
本翻译报告所选文本为英国作家S.E.Durrant的儿童文学作品《小小的天》(Little Bits of Sky)。《小小的天》是作者的首部作品,根据她童年时期的亲身经历写成,主要讲述了作者
目的本研究探讨了青蒿琥酯及神经酰胺对培养活化的HSCs增殖和MMPs水平的影响以及青蒿琥酯可通过上调神经酰胺抑制HSCs纤维发生的作用机理。方法采用SPF级Wistar健康雄性大鼠,
19世纪末,列强向中国发动战争并与中国签订了一系列不平等的条约。在这些不平等条约的帮助下,西方传教士纷纷前往中国,以探索这个庞大而又古老的国家。《来华一妇人》的作者
随着数字化医学影像技术的不断发展,不同医疗机构之间的信息交流也随之愈加方便快捷,但与此同时如何对数字化医学影像中所包含的患者私密信息加以保护,也日益受到人们的关注
本文是一篇翻译实践报告,翻译源文本节选自玛丽·冈特(Mary Gaunt)所著的《来华一妇人》(A Woman in China)一书的第十五章至第十七章。本书记录的是作者在民国初期时的中国
楊樹達是二十世紀著名的語言文字學家、文獻學家和史學家,在語法學、修辭學、文字學、古文字學、史學、文獻學、考古學等方面均有廣泛建樹。金文研究是楊氏晚年學術研究的主