导读:本文包含了改进禁忌搜索算法论文开题报告文献综述及选题提纲参考文献，主要关键词:配电网规划,禁忌搜索算法,DG,网损
改进禁忌搜索算法论文文献综述
刘敏丽[1]（2019）在《基于改进禁忌搜索算法的含分布式电源配电网规划研究》一文中研究指出分布式电源(Distributed Generation,DG)的接入为现代电力供应提供了新的机遇,分布式电源可以安装在用户附近,以节约电网建设费用、降低输送功率网损、提高电力系统的供电可靠性、稳定性和灵活性。但与此同时对现有电力系统的安全运行也带来了新的问题,目前仍存在许多问题亟待解决。以分布式电源的优化配置和含分布式电源的配电网最小网损为目标函数,围绕含分布式电源的配电网优化问题展开研究,主要研究内容如下:(1)在简要介绍含分布式配电网规划模型和优化算法的研究现状的基础上,着重阐述了传统禁忌搜索算法的相关理论,对禁忌搜索算法的关键参数和计算流程进行详细讨论,总结归纳了传统禁忌搜索算法在配电网规划中的优缺点。(2)针对禁忌搜索算法优化精度严重依赖于初始解,当初始解不够优良时,会陷入局部最优的缺点,对传统的禁忌搜索算法进行了改进,引入了支路交换法于禁忌搜索算法中,建立了以最小网损为目标函数的含DG的配电网规划数学模型,实现DG容量和位置的全局优化配置,为决策者提供多样化的方案支撑。(3)对改进禁忌搜索算法进行算例分析,采用标准IEEE-33节点配电网测试系统和IEEE-69节点配电网系统作为算例,通过对比分析了粒子群算法、遗传算法、禁忌搜索算法、改进禁忌搜索算法在规划分析中的收敛性以及配电网节点电压在改进前后的对比图,验证了改进禁忌搜索算法在配电网规划中的可行性。(4)将建立的数学模型与HF县实际相结合,结合HF县用电需求增长形势,完善HF县“十叁五”配电网规划建设方案,保障配电网可靠供电,促进配电网发展质量提升。完善和优化HF县配电网网架结构,提高配电网供电能力、供电可靠性,降低网络损耗,保证城市配电网与城市社会经济发展、大电网发展相协调,为实现分布式发电与配电网的良好融合提供了实用价值的优化算法。(本文来源于《湖北民族大学》期刊2019-06-30）
张震,魏鹏,李玉峰,兰巨龙,徐萍[2]（2018）在《改进粒子群联合禁忌搜索的特征选择算法》一文中研究指出针对入侵检测中数据特征维度高的问题,提出了改进粒子群联合禁忌搜索(IPSO-TS)的特征选择算法。采用遗传算子对粒子群算法进行了改进,得到了特征选择初始最优解;对该解进行禁忌搜索(TS)得到了特征子集的全局优化解。基于KDD CUP 99数据集的实验结果表明,相较遗传算子整合粒子群算法(CMPSO)、粒子群算法(PSO)和粒子群联合禁忌算法,IPSO-TS减少了至少29.2%的特征,缩短了至少15%的平均检测时间,提高了至少2.96%的平均分类准确率。(本文来源于《通信学报》期刊2018年12期）
周围,向丹蕾,郭梦雨[3]（2019）在《MIMO-GFDM系统中低复杂度动态禁忌搜索检测算法的改进》一文中研究指出针对多输入多输出的广义频分复用(MIMO-GFDM)系统的等效信道矩阵维度极大,传统的MIMO检测算法复杂度高且性能不佳的问题,将大规模MIMO系统中的动态禁忌搜索(RTS)检测算法运用到MIMO-GFDM系统中,并解决了RTS算法初始值的求解复杂度高的问题。首先利用最小均方误差(MMSE)检测算法所用到矩阵的正定对称性将矩阵Cholesky分解,并结合Sherman-Morrison公式迭代计算初始值,降低了初始值求逆的高复杂度;然后以改进的MMSE检测结果作为RTS算法的初始值,从初始值逐步全局搜索最优解;最后通过仿真,对不同算法的迭代次数和误码率(BER)性能进行了研究。理论分析与仿真结果表明:在MIMO-GFDM中,所提改进RTS信号检测算法误码率远低于传统信号检测算法。在4QAM时,RTS算法大约有低于MMSE检测6 dB的信噪比性能增益(误码率在10~(-3)时);在16QAM时,RTS算法大约有低于MMSE检测4 dB的信噪比性能增益(误码率在10~(-2)时)。与传统RTS算法性相比,所提改进算法在不影响误码率性能的同时降低了算法复杂度。(本文来源于《计算机应用》期刊2019年04期）
李梦龙,余明晖[4]（2018）在《基于改进禁忌搜索算法的舰载机保障作业调度》一文中研究指出[目的]舰载机出动能力是航母综合作战能力的重要指标,而舰载机保障作业调度将直接影响舰载机的出动能力,因此对舰载机保障作业进行合理调度能有效提高航母的作战能力。[方法]通过将舰载机保障作业调度问题转换成车间作业调度问题,建立保障作业调度模型。对传统禁忌搜索算法的初始解、搜索策略和禁忌列表长度进行改进,以减少最大完工时间为目标,提出一种改进的禁忌搜索算法来求解该模型。[结果]通过实验仿真验证了改进的禁忌搜索算法对于舰载机保障作业调度问题的适用性,且该改进算法在计算速度和优化结果方面均优于传统禁忌搜索算法。[结论]改进禁忌搜索算法可以有效地对舰载机保障作业调度问题进行求解。(本文来源于《中国舰船研究》期刊2018年05期）
吴胜昔,刘威,卢文建,顾幸生[5]（2018）在《一类面向仓库车辆路径优化的改进禁忌搜索算法及其应用》一文中研究指出在立体仓库中常需考虑车辆路径规划问题,传统的禁忌搜索算法在解决该类问题时,最终解的质量依赖于初始解。针对此问题并结合实际立体仓库,本文提出了改进的禁忌搜索算法。该算法的初始解部分由模拟退火算法生成,有效地克服了禁忌搜索算法对初值的依赖;规定禁忌搜索算法的特赦准则为模拟退火算法关联,在限定始末库位条件下,尽可能地寻找更短车辆路径,提高禁忌搜索算法的搜索能力。将改进的禁忌搜索算法与标准禁忌搜索算法进行仿真对比,改进算法在平均最短路径和稳定性上都有较大提升。将本文算法应用于立体仓库调度过程,在实际应用中效果良好,具备可行性。(本文来源于《华东理工大学学报(自然科学版)》期刊2018年04期）
卢福强,毕华玲,黄敏,靳萌萌[6]（2018）在《IT服务外包进度风险控制的改进禁忌搜索算法》一文中研究指出随着近年来IT服务外包的迅猛发展,对于项目的进度风险控制也成为了亟待解决的问题之一.针对IT服务外包项目进度风险控制问题,建立了两层的数学模型.考虑到该优化问题是一个NP难问题且具有层次结构,设计了改进的禁忌搜索算法进行求解.主要改进包括初始解的启发式方法产生,禁忌表动态构造等方面.在仿真实验的基础上,对算法稳定性、算法收敛性和有效性等进行了分析,并与传统禁忌搜索算法的仿真结果进行比较,验证所设计算法的有效性.(本文来源于《东北大学学报(自然科学版)》期刊2018年06期）
程航,张磊[7]（2018）在《求解最短路问题的改进禁忌搜索算法》一文中研究指出最短路问题(Short-Path Problem)以其广泛的应用场景一直是热点问题,目前已有Dijkstra等基本算法可以求得问题的最优解,但当网络节点较多时,表现出耗时较长、求解困难等问题。禁忌搜索算法是基于邻域搜索的智能优化算法,适合解决大型组合优化问题。在给出基于顶点优先权最短路径问题的基础上,建立数学优化模型,并设计禁忌搜索算法的步骤和算法关键技术,最后以顶点数为30的网络验证该算法的有效性。结果表明:该算法能求得本算例的最优解且计算时间比Dijkstra短。(本文来源于《交通科技与经济》期刊2018年02期）
陈诗军,王慧强,陈大伟,刘秀兵,胡海婧[8]（2018）在《基于改进禁忌搜索的基站布局优化算法》一文中研究指出由于室内定位场景的非视距特点,基站布局对于蜂窝网的定位精度具有重要影响,而目前基站布局仅关注容量、覆盖、信号质量,尚未考虑对室内定位精度的影响。提出了一种改进禁忌搜索的基站布局优化算法ITSA,改进了代价函数、邻域产生规则和解禁规则。对所提出的算法在相同的室内场景中仿真实验,结果说明,相比RFID读写器部署优化算法,该算法能够更好地降低定位区域的整体误差。(本文来源于《计算机工程与科学》期刊2018年02期）
罗亦俊,刘小亮[9]（2018）在《基于禁忌搜索算法的改进有向赋权网络最短路径算法》一文中研究指出在网络优化中,路由器的网络计算能力提升可以很大程度地减少网络请求的响应时间。在传统的有向赋权最短路径求解过程中,Dijkstra算法仍存在慢收敛问题。建立一个具体的网络拓扑结构问题模型,并利用禁忌搜索算法框架,对禁忌搜索算法的常用参数进行设置,对多个实例拓扑网络结构编程求解,经多组数据测试和分析,证明该方法能适应多条路径选择,算法可行并有效。(本文来源于《交通科技与经济》期刊2018年01期）
聂靖入[10]（2017）在《基于改进禁忌搜索算法的灵活公交接驳线路规划研究》一文中研究指出伴随我国城市化的不断推进,城市范围扩张、城市人口增长,城市出行需求激增、小汽车保有量巨大、环境污染严重、能源消耗巨大的问题愈发严重。城市公交系统用于缓解城市交通压力和环境能耗问题,虽然能够为客流密集的交通走廊和集散点供水平较高的出行服务,但几乎无法覆盖人口密度较低、客流较少的区域,导致这些区域的公交可达性低,接驳问题十分严重。灵活公交系统是一种介于常规公交系统和出租车之间,响应乘客预约来供类个性化服务的新型公交系统,用于解决客流密度较低区域的公交覆盖问题和公交系统接驳问题具有很大优势。本文在总结现有公交系统线网设计、灵活公交线路规划的理论和方法的基础上,深入研究了灵活公交系统的运行特点及其用于解决干线公交接驳问题的适应性。基于对系统运行机制的分析,对系统关键因素进行适当地数学表达,本文建立了述灵活公交接驳线路的数学模型。模型以乘客出行成本、公交运营成本最小,系统潜在客流吸引最大作为规划目标,对系统运行时间、车辆载客上限等关键参数加以约束。本文不仅考虑了仅包含单个接驳点的多点上车单点下车“多对一”问题,还考虑了更加实际的多点上车多点下车“多对多”问题。灵活公交接驳系统可以接受乘客实时预约,对既定的运行路线进行调整,供更加灵活和个性化的服务。本文使用两阶段规划的方法述灵活公交接驳系统运行中的静态初始路线规划和动态路线实时调整,针对调整阶段出了两种方法:路段扩展法和完全偏航法。前者考虑路线局部路段的扩展,对需要调整的局部路段进行建模分析,计算简单但容易陷入局部最优;后者始终考虑整条线路的规划,计算复杂但避免了局部最优的发生。结合两种方法的特点,本文出了实际运算中更为实用的启发式方法:邻域插入法,平衡了计算量和结果优化程度的矛盾。本文的模型是一个NP复杂问题,没有解析解,采用禁忌搜索算法求代数最优解。本文根据模型本身与算法的冲突——非完全图、部分遍历和邻域失效,对模型和算法做了相应改进——路径缩并、路段虚拟、交叉口镜像、节点移除和约束惩罚。基于此改进禁忌搜索算法,可以对模型进行方便的求解。基于前述的规划模型和改进算法,本文选择北京市回龙观地区作为案例,对该区域进行灵活公交接驳系统的路线规划,得到了较好的结果。验证了本文模型和算法的有效性和可靠性。(本文来源于《清华大学》期刊2017-06-01）
改进禁忌搜索算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对入侵检测中数据特征维度高的问题,提出了改进粒子群联合禁忌搜索(IPSO-TS)的特征选择算法。采用遗传算子对粒子群算法进行了改进,得到了特征选择初始最优解;对该解进行禁忌搜索(TS)得到了特征子集的全局优化解。基于KDD CUP 99数据集的实验结果表明,相较遗传算子整合粒子群算法(CMPSO)、粒子群算法(PSO)和粒子群联合禁忌算法,IPSO-TS减少了至少29.2%的特征,缩短了至少15%的平均检测时间,提高了至少2.96%的平均分类准确率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
改进禁忌搜索算法论文参考文献
[1].刘敏丽.基于改进禁忌搜索算法的含分布式电源配电网规划研究[D].湖北民族大学.2019
[2].张震,魏鹏,李玉峰,兰巨龙,徐萍.改进粒子群联合禁忌搜索的特征选择算法[J].通信学报.2018
[3].周围,向丹蕾,郭梦雨.MIMO-GFDM系统中低复杂度动态禁忌搜索检测算法的改进[J].计算机应用.2019
[4].李梦龙,余明晖.基于改进禁忌搜索算法的舰载机保障作业调度[J].中国舰船研究.2018
[5].吴胜昔,刘威,卢文建,顾幸生.一类面向仓库车辆路径优化的改进禁忌搜索算法及其应用[J].华东理工大学学报(自然科学版).2018
[6].卢福强,毕华玲,黄敏,靳萌萌.IT服务外包进度风险控制的改进禁忌搜索算法[J].东北大学学报(自然科学版).2018
[7].程航,张磊.求解最短路问题的改进禁忌搜索算法[J].交通科技与经济.2018
[8].陈诗军,王慧强,陈大伟,刘秀兵,胡海婧.基于改进禁忌搜索的基站布局优化算法[J].计算机工程与科学.2018
[9].罗亦俊,刘小亮.基于禁忌搜索算法的改进有向赋权网络最短路径算法[J].交通科技与经济.2018
[10].聂靖入.基于改进禁忌搜索算法的灵活公交接驳线路规划研究[D].清华大学.2017