基于WOA的多模态优化方法及在TSP问题中的应用研究

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:tzsxf668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中,计算机、生物、化工、航天等诸多领域中的很多问题都属于多模态优化或者旅行商问题,例如模糊系统的参数设计和风险投资等都可以转化为多模态函数求解极值问题,车辆运输路线规划和受灾人群疏散路线设计等都是建立在旅行商问题模型之上的。研究如何高效快速地处理好多模态优化问题和旅行商问题,可以为实际生活中的相关问题提供良好的解决方案,具有重要的研究价值和实用意义。自然启发式算法由于操作简单且只需要相应的启发式信息来指导搜索方向,已经成为处理这两种问题的主流方法。鲸鱼优化算法作为一种新兴的自然启发式算法,已经被证实在处理优化问题上具有强大的性能。因此,在本文中,采用鲸鱼优化算法作为处理这两个问题的优化方法。本文针对上面提到的两个问题,分别提出用于处理多模态优化问题的多模态鲸鱼优化算法和用于求解旅行商问题的离散鲸鱼优化算法。为了能处理多模态问题,引入两种聚类算法作为小生境方法,并改造经典鲸鱼优化算法以适应多模态优化问题,还引入基于高斯采样的局部搜索策略来改善解的质量。为了处理旅行商问题,本文重新设计经典鲸鱼优化算法的包围猎物,泡泡网攻击和随机搜寻猎物三个算法部分,并用2-opt局部搜索算法对部分解进行优化处理,改善解的精度,使之更接近最优解。最后,分别用实验证明多模态鲸鱼优化算法在多模态优化问题上以及离散鲸鱼优化算法在旅行商问题上的有效性。此外,把多模态鲸鱼优化算法和两种先进的多模态优化算法进行比较,验证多模态鲸鱼优化算法的优越性和竞争力。把离散鲸鱼优化算法和三种处理旅行商问题的优化算法进行比较,证明离散鲸鱼优化算法在旅行商问题上的先进性和稳定性。
其他文献
海外房产投资日趋火热,房产估价需求不断扩大,而常用的估价方法存在一定缺陷——特征价格模型不稳健,而机器学习方法解释性差,难以量化分析。为此,本文提出了权重分位数-自适
目的:应用256层螺旋CT血管造影技术(Multi-slice spiral CT angiography,MSCTA)对腹外疝分类并对死亡冠血管进行观察,同时对疝环最大径线进行术前测量,探讨MSCTA对腹外疝术前评估的应用价值。方法:收集自2016年12月1日至2017年12月1日期间于我院经手术证实为腹外疝患者的MSCTA资料,共纳入285例(男228例,女57例,年龄295岁,平均年龄58.
甲状腺位于人体颈部,其主要作用是分泌和合成甲状腺激素。超声成像技术因其实时、价廉、无创、无放射性等特点,成为诊断甲状腺疾病的主要方式。在诊断过程中,甲状腺的形状,体
自1988年我国第一个高新区成立,至今30年来我国国家高新区发展迅猛,各个省份都建立了自己的高新区,但是由于我国地域广阔,各区域或省的经济发展水平之间存在很大的差距,极其
焦化废水是一种含有高浓度难降解有机物和高浓度氨氮的工业废水,具有水质复杂、水量大和毒性高等特点。目前国内普遍采用A/O、A2/O等生物脱氮工艺对焦化废水进行处理。2012年,国家环保部颁发了焦化废水处理新标准《炼焦化学工业污染物排放标准》(GB 16171-2012),新标准对氨氮的排放限值从15mg/L降至1Omg/L,增加了对总氮的排放限值(20mg/L),这对脱氮效率提出了更高的要求。但由于
优化问题广泛存在于科学研究和实际工程中。随着应用场景愈发复杂,对优化问题的研究也愈发迫切。多模态优化问题是优化领域的一项重要组成部分,其目标是搜索解空间中的多个最
公路交通系统是现代城市的重要组成部分,然而随着人口数量和机动车保有量的爆炸增长,交通拥堵、交通事故和交通环境污染成为制约交通系统良性发展的顽疾,如何对庞大复杂的交
近年来,随着气候持续变暖,加之产业结构仍处于转型升级的持续阶段,中国的灰霾天气日数居高不下,大气环境不断恶化,由此国家加大了环境规制力度,人们也对赖以生存的空气环境质
短临实时降水预报可以对一个地区未来0~3小时的降水进行精细化预报,对于灾害信息提前预警具有重要意义。基于雷达回波外推的降水预报作为广泛应用的方法,但实现实时、准确的预
本研究采取野外采样调查和田间盆栽试验相结合的方法,对太行山南麓地区荆条灌木(Vitex negundo L.var.)在不同生长阶段适应土壤养分异质性的策略进行研究,分析了太行山野外土壤养分异质性差异程度,并且对荆条根部养分特征、根系特征、光合指标和叶片酶活性指标进行分析,以此探究不同龄级荆条在土壤养分异质性空间中的适应特征。通过田间盆栽试验对野外荆条适应土壤养分异质性特征进行验证,以及通过氮磷不