两阶段搜索算法论文-张鑫

两阶段搜索算法论文-张鑫

导读:本文包含了两阶段搜索算法论文开题报告文献综述及选题提纲参考文献,主要关键词:结构损伤识别,引力搜索算法,自体学习,自适应

两阶段搜索算法论文文献综述

张鑫[1](2018)在《基于改进引力搜索算法的两阶段损伤识别方法研究》一文中研究指出伴随着科学技术的发展,研究者们提出许多智能优化算法并广泛应用于各个领域。在这些智能优化算法中,引力搜索算法(Gravitational search algorithm,简称GSA)引起了许多研究人员的关注。作为一种新型智能优化算法,引力搜索算法具有概念简单、操作方便、高效计算等优点,并且在实际工程领域已经被广泛应用,比如无人机航路规划、图像处理等。与此同时,在结构损伤识别技术发展的历程中,有限元模型修正技术被不断的研究与发展。虽然有限元模型修正技术已经实现初步应用,但是传统算法仍然无法避免算法早熟以及计算效率较低等问题。在这种背景下,本文针对引力搜索算法的自身学习与粒子更新两方面进行改进,同时将两阶段的损伤识别模式引入改进引力搜索算法中,提出了一种基于改进引力搜索算法的两阶段结构损伤识别方法。本文的主要研究工作主要列举如下:1)首先对结构损伤的定义进行说明,对结构损伤的四阶段以及损伤识别目标和方法进行综述;其次从有限元模型修正方法和智能优化算法两方面进行重点介绍。2)简要介绍了目前引力搜索算法的研究和发展方向,并重点探讨智能优化算法中探索与开发中的平衡问题;然后从引力搜索算法的基本原理、算法实现和算法流程等叁个方面详细介绍了引力搜索算法的运行机制。3)在众多损伤检测指标中,详细介绍了叁种基于单元模态应变能的结构损伤识别指标的定义,并通过具体的数值模拟将叁个指标进行对比,从而选择结构损伤定位阶段所使用的定位指标。4)基于原始引力搜索算法的运行机制,从解空间中的粒子学习对象入手,将粒子所接收到的信息从解空间中的其他粒子作用扩展到粒子处于其他粒子和自身历史共同作用,并且将最新迭代的粒子与之前的粒子进行比较,选择适应度较优的粒子进行保留并进行迭代。从算法更新迭代过程中入手,我们提出了一个自适应惯性权重,将算法从前期拥有较好的开发能力到后期拥有较好的探索能力进行动态变化。基于以上两处的改进,通过采用常用的测试函数进行验证算法改进后的优化性能。5)考虑到运用改进引力搜索算法在损伤识别应用中仍具有运行效率较低和误判单元数较多的不足,通过改进结构损伤识别的模式,即采用两阶段结构损伤识别的方法进行进一步改进。最后,将基于改进引力搜索算法的两阶段损伤识别方法在具体的损伤识别数值算例中运用并计算。数值模拟的结果证明,通过进一步改进后的引力搜索算法具有较好的运行效率、精度较高的损伤识别能力,具备一定的工程运用潜力。(本文来源于《重庆大学》期刊2018-05-01)

李阳,范厚明,张晓楠,杨翔[2](2018)在《求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法》一文中研究指出模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索算法(VNTS)对其求解:在预优化阶段,基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求,设计VNTS求解预优化方案;在重调度阶段,设计随机模拟算法模拟客户点实际需求,提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具,点重调度策略调整效果较佳.(本文来源于《系统工程理论与实践》期刊2018年02期)

李焕哲,吴志健,郭肇禄,刘会超,汪慎文[3](2016)在《基于两阶段搜索算法的多峰函数优化》一文中研究指出多峰优化问题需要搜索多个最优值(全局最优/局部最优),这给传统的优化算法带来很大程度上的挑战.本文提出了一种两阶段算法求解多峰优化问题.第一阶段采用带有邻域变异策略的排挤差分演化算法进行粗粒度搜索,在适应度景观上尽可能多的找到最优解的大概位置.搜索一定代数之后,调用DMC聚类方法把搜索种群划分成多个聚类,然后在每个聚类上调用协方差矩阵自适应演化策略算法进行精细搜索.另外,本文还提出搜索点补充策略用于平衡每个聚类的大小及增加算法初期的搜索能力.我们提出的方法和9个较新的经典算法在两个基准测试集上进行了大量对比测试,结果表明新算法是有效的,在大多数测试函数上都优于其它算法.(本文来源于《电子学报》期刊2016年06期)

孙莉,王传伟,潘浩[4](2016)在《求解全局优化问题的两阶段模式搜索算法》一文中研究指出将Matlab中全局优化工具箱中的模式搜索求解器与割峰函数结合,提出一个两阶段模式搜索算法。首先通过模式搜索求解器求解包含多个极小值的优化问题,返回结果后,在当前迭代点处定义割峰函数,继而采用模式搜索求解器进一步极小化辅助函数寻找比当前结果更好的下降点。该算法简单易行,数值结果表明新算法提高了模式搜索求解器获得全局解的效率。(本文来源于《山东农业大学学报(自然科学版)》期刊2016年03期)

邸鹏宇[5](2015)在《连锁故障双阶段搜索算法及风险评估模型研究》一文中研究指出近年来,电网连锁故障已经成为国内外学者普遍关注的问题。随着电网互联程度加深,元件之间的关联性逐渐增强,局部元件的故障可能造成较大范围的线路过载及电压越限,甚至诱发连锁故障而造成大规模停电事故。因此,研究连锁故障的诱发因素及发展路径,分析连锁故障发生与发展的概率以及可能对系统造成危害的程度,预测系统发生连锁故障的风险等对电力系统的安全运行具有重要的意义。论文通过对“8.14”美加大停电事件发生和发展过程的分析,将连锁故障的发展过程按照时间尺度及发生机理的差异划分为慢动态和快动态两个阶段,创新性地提出了计及环境温度及运行人员响应的连锁故障概率模型。其次,论文利用Neo4J图数据库工具建立了某区域电网图数据库模型,基于线路雷击跳闸与雷区内线路长度的相关性构建了计及气象因素的初始故障集筛选模型。基于兼顾概率及后果严重程度的启发式函数,通过扩展各阶算符个数的方式设计了能够沿不同发展路径并行搜索的连锁故障树快速搜索算法,有效地解决了搜索速度与准确度之间的矛盾,避免了启发式搜索过程中有效信息的丢失。针对连锁故障发展过程中的异常事件,文中讨论了潮流不收敛问题和电气孤岛问题的处理方法,提出了基于直流潮流综合灵敏度的削负荷模型。结合连锁故障树的特点设计了连锁故障状态匹配模块,提高了连锁故障链削负荷量的求解效率。最后,分别介绍了连锁故障风险评估指标体系及风险评估框架。为了提高连锁故障的搜索效率,实现对大电网的连锁故障在线风险评估,本文基于Java语言进行程序开发,通过集成电力系统分析软件PSD-BPA的潮流分析模块,实现了对故障后电网潮流的快速分析。最后,分别对IEEE 39节点系统及某区域电网2011年等值网进行算例分析,快速搜索出高风险连锁故障树并计算得到了计及运行人员响应的连锁故障风险指标,验证了论文工作的有效性。同时研究了连锁故障风险的影响因素,为运行人员提出了降低连锁故障风险的合理化建议。(本文来源于《华南理工大学》期刊2015-04-25)

尹红丽,王永明[6](2013)在《基于两阶段禁忌搜索算法的多约束作业车间调度》一文中研究指出柔性作业车间调度(flexible job shop scheduling)问题是一类典型的生产调度问题。在实际的生产环境中还会有更多的约束。本文对加工顺序决定准备时间及其每个工序都有多台异型机器可以选择这类多约束柔性作业车间调度问题进行研究。首先对问题进行定义和描述,建立其数学模型;然后设计了问题解的编码及解码方案并提出了求解此类问题的两阶段禁忌搜索算法;最后设计了实验方案对所提算法进行验证。实验证明两阶段禁忌搜索算法比一些经典算法表现更好,而且更适合大规模多约束作业车间调度问题的求解。(本文来源于《第叁十二届中国控制会议论文集(B卷)》期刊2013-07-26)

徐丽蕊,李静[7](2011)在《定位路线问题的两阶段禁忌搜索算法研究》一文中研究指出定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo 10.0验证了模型的正确性。由于该模型属于NP-hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。(本文来源于《陕西理工学院学报(自然科学版)》期刊2011年04期)

李凡,刘启和,杨国纬[8](2007)在《一种基于Rough集理论的两阶段禁忌搜索算法》一文中研究指出针对以旅行商问题(TSP)为代表的组合优化问题提出一种基于 Rough 集理论的两阶段禁忌搜索算法.该算法没有采用多数自适应禁忌搜索算法所用的动态调整禁忌搜索参数的方式平衡集中性搜索和多样性搜索,而是采用两阶段搜索策略.第一阶段着眼于多样性搜索.通过激励搜索过程远离起点,对解空间进行相当程度的探索,在此基础上构造希望区域决策表,继而获得希望区域.第二阶段着眼于集中性搜索.以包含希望区域的最佳解作为起点进行集中性搜索.在选择当前解时,利用多样性搜索得到的路径信息进行有条件的限制.TSP 基准问题的计算结果表明该算法是可行有效的.(本文来源于《模式识别与人工智能》期刊2007年04期)

曾庆成,杨忠振[9](2007)在《集装箱码头卸船作业调度方案的两阶段禁忌搜索算法》一文中研究指出为提高集装箱码头卸船作业效率,建立了堆存位置-集卡调度一体优化模型,设计了集装箱码头卸船作业调度方案两阶段禁忌搜索算法。在第一阶段,通过禁忌搜索算法决定集装箱的堆存位置;在第二阶段,基于堆存方案执行另一禁忌搜索算法,获得集卡的优化调度方案,然后再计算卸船时间,且将结果反馈到第一阶段的搜索过程,通过两阶段搜索过程的反馈优化卸船调度方案。计算结果表明两阶段禁忌搜索算法可以平均减少卸船作业时间6.78%,结果稳定。(本文来源于《交通运输工程学报》期刊2007年02期)

两阶段搜索算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索算法(VNTS)对其求解:在预优化阶段,基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求,设计VNTS求解预优化方案;在重调度阶段,设计随机模拟算法模拟客户点实际需求,提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具,点重调度策略调整效果较佳.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

两阶段搜索算法论文参考文献

[1].张鑫.基于改进引力搜索算法的两阶段损伤识别方法研究[D].重庆大学.2018

[2].李阳,范厚明,张晓楠,杨翔.求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J].系统工程理论与实践.2018

[3].李焕哲,吴志健,郭肇禄,刘会超,汪慎文.基于两阶段搜索算法的多峰函数优化[J].电子学报.2016

[4].孙莉,王传伟,潘浩.求解全局优化问题的两阶段模式搜索算法[J].山东农业大学学报(自然科学版).2016

[5].邸鹏宇.连锁故障双阶段搜索算法及风险评估模型研究[D].华南理工大学.2015

[6].尹红丽,王永明.基于两阶段禁忌搜索算法的多约束作业车间调度[C].第叁十二届中国控制会议论文集(B卷).2013

[7].徐丽蕊,李静.定位路线问题的两阶段禁忌搜索算法研究[J].陕西理工学院学报(自然科学版).2011

[8].李凡,刘启和,杨国纬.一种基于Rough集理论的两阶段禁忌搜索算法[J].模式识别与人工智能.2007

[9].曾庆成,杨忠振.集装箱码头卸船作业调度方案的两阶段禁忌搜索算法[J].交通运输工程学报.2007

标签:;  ;  ;  ;  

两阶段搜索算法论文-张鑫
下载Doc文档

猜你喜欢