导读:本文包含了禁忌搜索法论文开题报告文献综述及选题提纲参考文献，主要关键词:禁忌搜索法,网络流算法,排课系统,组合优化
禁忌搜索法论文文献综述
张媛[1]（2018）在《基于禁忌搜索法的排课系统设计与应用》一文中研究指出针对目前国内高校教学排课的复杂性质与现行的大学课表问题模型求解方案的不足,文中分析了有约束的多目标NP完全问题与其各种解决方法,将现代启发式的禁忌搜索算法与传统经典的网络流算法进行结合,提出了一种基于禁忌搜索算法的排课系统设计方案。该问题解决方案将两种算法优势互补,提高了处理问题的能力,并使用此方案设计排课系统。经过实验验证与实际使用情况表明,文中所设计的系统操作性强,搜索速率得到大幅提高,且能够完成目标要求,具有可用性与可适性。(本文来源于《电子设计工程》期刊2018年16期）
叶超[2]（2016）在《基于禁忌搜索法的高压输电线路路径优化研究》一文中研究指出本文在总结我国目前阶段输电线路工程路径优化方法与手段的基础上,通过分析和较为深入的研究,提出了将禁忌搜索这种启发式智能算法应用于路径优化分析的思路和实施方案,并通过一具体工程实例对其可行性进行分析和验证。本文的主要研究成果如下：分析了路径优化研究在输电线路工程建设中的重要作用,对影响路径优化的多种因素进行梳理和研究；路径优化是其它优化方案的基础,研究其对输电线路工程全寿命内包括路径、杆塔、基础、导线、绝缘子、金具、接地、运行维护等各项成本的影响。研究将输电线路路径优化问题转化成运筹学、计算机科学中带约束的最优化问题,将影响路径优化问题的主要因素及决策变量离散化,归结为一种组合优化问题,因其计算复杂度高,常用优化算法计算时间长,研究选择一种启发式的智能算法对其进行分析。分析了禁忌搜索算法基本原理和关键要素,将路径优化目标设定为工程全寿命周期成本最低,将影响路径优化的各种外部因素和其对成本的影响制成成本地图,提出将包含各类路径优化影响信息的地图划分为单元图块的方法。建立禁忌搜索算法的路径优化模型,研究在路径优化中具体应用禁忌搜索算法的各项策略和算法流程。研究采用A*算法确定初始解的方案,提高初始解的质量。研究建立路径优化设计平台的方案,分析了多种可用于路径优化分析所需数据的获取手段,对路径优化设计平台的需求和功能进行规划。利用路径优化模型及其工作原理,以安徽省西南部一新建500kV超高压输电线路工程的路径方案优化进行实证分析,验证本文基于禁忌搜索法的路径优化模型与方法的可行性和实用性。优化分析结果表明,路径方案满足设计要求,具有可可行性和实用性。(本文来源于《华北电力大学(北京)》期刊2016-06-01）
赵新,张兰军,李宝[3]（2016）在《基于前推回代法和禁忌搜索法的配电网无功补偿优化规划》一文中研究指出以补偿前后配电网总损耗之差最大为目标的配电网无功补偿优化方法,采用前推回代法进行潮流计算,得到总有功网损,再由禁忌搜索法建立面向固定并联电容器的全局邻域搜索策略和藐视准则,确定固定并联电容器的最佳安装位置和最优补偿容量。对一个34节点配电系统进行优化仿真,得到优化规划方案。结果表明,该方法在配电网无功补偿优化规划中是可行且有效的。(本文来源于《河南科技》期刊2016年07期）
沈天时,刘崇新,岳青,王李娟[4]（2015）在《基于改进禁忌搜索法的IEEE30节点系统无功优化》一文中研究指出介绍了电网无功优化的基本原则及方法,分析了电力系统无功优化多变量、多约束、非凸非线性的特性,建立了网损最小、兼顾电压稳定性和设备费用的目标函数。采用人工智能方法中的禁忌搜索法及其改进算法,利用IEEE30节点模型编制程序,针对某一确定时刻的系统进行无功优化,结果表明,该方法明显提升了电网的经济效益。(本文来源于《电工电气》期刊2015年07期）
李志萍,高兴国[5]（2010）在《模拟退火法与禁忌搜索法求解VRP的对比分析》一文中研究指出模拟退火法(simulated annealing,SA)和禁忌搜索法(tabu search,TS)都是解决组合优化问题的强有力启发式算法。本文首先给出组合优化问题和VRP问题的基本概念,然后在分析这两种算法的特点基础上,通过实例验证它们在解决VRP问题上各自的优缺点,并给出未来研究方向的建议。(本文来源于《科技信息》期刊2010年22期）
曹立斌,周建兰[6]（2003）在《一种改进的禁忌搜索法在函数优化问题中的应用》一文中研究指出禁忌搜索法对初始解、邻域个数及禁忌列表的大小等参数有比较严格的要求,这些参数直接影响着算法的优化能力。文章提出了一种改进的禁忌搜索法,它用有效空间来压缩搜索范围,这样可以提高搜索效率和全局搜索能力。用短期和长期禁忌列表存储器来保证算法能搜索到全局空间的每一点,并且不重复搜索。经过验算和分析,证明它是一种较好的全局启发式搜索法。(本文来源于《微机发展》期刊2003年S2期）
刘宝坤,王冬梅,童刚[7]（2000）在《Windows环境下的禁忌搜索法解Job-shop问题》一文中研究指出本文应用禁忌搜索算法来解决复杂的车间调度问题。介绍了禁忌搜索算法的基本概念和各项参数，讨论了基于禁忌搜索的调度方案，并给出了调度方案的编程实现。(本文来源于《自动化与仪表》期刊2000年01期）
禁忌搜索法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文在总结我国目前阶段输电线路工程路径优化方法与手段的基础上,通过分析和较为深入的研究,提出了将禁忌搜索这种启发式智能算法应用于路径优化分析的思路和实施方案,并通过一具体工程实例对其可行性进行分析和验证。本文的主要研究成果如下：分析了路径优化研究在输电线路工程建设中的重要作用,对影响路径优化的多种因素进行梳理和研究；路径优化是其它优化方案的基础,研究其对输电线路工程全寿命内包括路径、杆塔、基础、导线、绝缘子、金具、接地、运行维护等各项成本的影响。研究将输电线路路径优化问题转化成运筹学、计算机科学中带约束的最优化问题,将影响路径优化问题的主要因素及决策变量离散化,归结为一种组合优化问题,因其计算复杂度高,常用优化算法计算时间长,研究选择一种启发式的智能算法对其进行分析。分析了禁忌搜索算法基本原理和关键要素,将路径优化目标设定为工程全寿命周期成本最低,将影响路径优化的各种外部因素和其对成本的影响制成成本地图,提出将包含各类路径优化影响信息的地图划分为单元图块的方法。建立禁忌搜索算法的路径优化模型,研究在路径优化中具体应用禁忌搜索算法的各项策略和算法流程。研究采用A*算法确定初始解的方案,提高初始解的质量。研究建立路径优化设计平台的方案,分析了多种可用于路径优化分析所需数据的获取手段,对路径优化设计平台的需求和功能进行规划。利用路径优化模型及其工作原理,以安徽省西南部一新建500kV超高压输电线路工程的路径方案优化进行实证分析,验证本文基于禁忌搜索法的路径优化模型与方法的可行性和实用性。优化分析结果表明,路径方案满足设计要求,具有可可行性和实用性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
禁忌搜索法论文参考文献
[1].张媛.基于禁忌搜索法的排课系统设计与应用[J].电子设计工程.2018
[2].叶超.基于禁忌搜索法的高压输电线路路径优化研究[D].华北电力大学(北京).2016
[3].赵新,张兰军,李宝.基于前推回代法和禁忌搜索法的配电网无功补偿优化规划[J].河南科技.2016
[4].沈天时,刘崇新,岳青,王李娟.基于改进禁忌搜索法的IEEE30节点系统无功优化[J].电工电气.2015
[5].李志萍,高兴国.模拟退火法与禁忌搜索法求解VRP的对比分析[J].科技信息.2010
[6].曹立斌,周建兰.一种改进的禁忌搜索法在函数优化问题中的应用[J].微机发展.2003
[7].刘宝坤,王冬梅,童刚.Windows环境下的禁忌搜索法解Job-shop问题[J].自动化与仪表.2000