禁忌搜索论文_冯霞,唐菱,卢敏

导读:本文包含了禁忌搜索论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:禁忌,算法,模型,蜂群,分配,机制,机位。

禁忌搜索论文文献综述

冯霞,唐菱,卢敏[1](2019)在《基于禁忌搜索算法的机场外航服务人员班型生成研究》一文中研究指出针对机场外航服务人员班型生成面临的任务量大,约束条件复杂,人工生成班型方案困难等问题背景,考虑员工对任务具有层次资质,班型的各类劳动法规等约束条件,以最小化班型方案总工作时间为优化目标,研究构建了面向多任务层次资质场景下的班型生成优化模型,并设计禁忌搜索算法进行求解。在首都机场外航服务部实际排班数据集上进行实验,验证了模型和算法的实用性和有效性,实验结果表明,求得的班型方案相比较现有人工生成的班型方案,能满足所有约束条件且总工作时间更短,总服务人数更少,提高了机场资源利用率。(本文来源于《电子与信息学报》期刊2019年11期)

王园,台玉红[2](2019)在《基于禁忌搜索算法的啤酒分销商选址问题研究》一文中研究指出啤酒的销售物流活动受企业销售模式的制约,文章针对啤酒销售模式的特点,将候选经销商服务的终端客户数量作为考量该设施吸引力的因素,构建了求解啤酒分销商选址的重力P-median模型,并设计了禁忌搜索算法对其进行求解。最后以安庆市某啤酒企业2018年的销售数据为例,优化该区域配送分销商布局,验证了模型的可行性和有效性,具有一定的现实意义。(本文来源于《物流科技》期刊2019年11期)

范萍[3](2019)在《基于禁忌搜索算法的高职院校排课问题初探》一文中研究指出排课问题一直是各学校备受关注的重要问题。本文对禁忌算法在高职院校排课问题中的应用迚行探讨,通过目标函数保证重要课程的排课时间,通过冲突函数,可以兼顾学生、老帆的利益。(本文来源于《网络安全技术与应用》期刊2019年09期)

孙淑光,张泰荣[4](2019)在《遗传与禁忌搜索算法组合的停机位优化分配》一文中研究指出分析飞机停机过程与机场机位分配原则,确定机位分配的约束条件,以最小空闲时间的平方和与最大机位使用效率作为目标函数,建立数学模型。根据飞机机位分配的优先级,同时兼顾停机位使用的合理性,提出将遗传算法与禁忌搜索算法组合的分配方案。结果表明:相比随机分配,遗传算法优化效果明显,目标函数值提高了13%,而结合禁忌搜索算法优化后,优化效果提高了14.4%;所提方法在实用性、机位分配效率及分配结果方面具有更好的效果。(本文来源于《中国民航大学学报》期刊2019年04期)

毕华玲,卢福强,苏佳,高孟影[5](2019)在《IT外包进度风险控制的自适应禁忌搜索算法》一文中研究指出针对委托代理模式下的IT外包项目的进度风险控制问题构建了双层结构的优化模型.设计了自适应禁忌搜索算法对模型进行求解,该算法将多样化搜索机制与禁忌搜索相结合,在算法运行过程中,根据适应值的反馈自动调整禁忌搜索强度与多样化搜索力度;同时,应用贪婪策略构造初始解,循环交替应用两种邻域结构提高算法寻优能力.实验结果表明,进度风险控制显着地降低了IT外包项目的拖期风险,同时使委托方和代理商双方实现收益最大化.将自适应禁忌搜索算法的实验结果分别与遗传算法、模拟退火算法、禁忌搜索算法、自适应遗传算法和自适应模拟退火算法的实验结果进行了比较:在收敛程度和稳定性方面自适应禁忌搜索算法优于其它算法,并且随着问题规模的增加,该算法的优势更为明显.(本文来源于《信息与控制》期刊2019年04期)

王鹤[6](2019)在《基于禁忌搜索的数字微流控生物芯片多目标综合优化算法》一文中研究指出利用数字微流控生物芯片来实施生化分析实验的关键是如何提高电极利用率、增大操作的并行性以及最小化生化检验完成时间,因为这关系到检验结果是否完整准确。根据片上实际空闲电极的数量和位置,利用数字微流控芯片上功能模块具有动态重构这一特点,适时改变某些功能模块在片上的位置,提高操作的并行处理。结合改进的禁忌搜索算法对数字微流控生物芯片进行架构级调度和几何级布局,以实现提高电极利用率和最小化生化检验完成时间两个目标。仿真结果验证了优化算法的可行性和有效性,该算法可大大提高数字微流控生物芯片的电极利用率,减少生化检验的完成时间。(本文来源于《计算机应用与软件》期刊2019年08期)

胡伟,袁叁男[7](2019)在《遗传-禁忌搜索优化的Amorphous定位算法》一文中研究指出在无线传感网络WSN(Wireless Sensor Networks)定位算法领域内,Amorphous定位算法存在节点定位误差大的问题。为提高传统Amorphous算法对未知节点的定位精度,该文提出基于Amorphous定位算法的遗传禁忌搜索算法IAmorphous-GATS(Improved Amorphous Genetic-Algorithm Tabu-Search Location)。首先通过Amorphous算法得到未知节点位置的初始解;然后利用遗传禁忌搜索算法优化初始解,从而可以得到未知节点的最优位置。为验证该算法能否提高传统定位方法的定位精度,该文使用MATLAB进行了仿真实验。仿真结果表明,优化后未知节点的定位精度得到了很大的提高。(本文来源于《传感技术学报》期刊2019年06期)

刘敏丽[8](2019)在《基于改进禁忌搜索算法的含分布式电源配电网规划研究》一文中研究指出分布式电源(Distributed Generation,DG)的接入为现代电力供应提供了新的机遇,分布式电源可以安装在用户附近,以节约电网建设费用、降低输送功率网损、提高电力系统的供电可靠性、稳定性和灵活性。但与此同时对现有电力系统的安全运行也带来了新的问题,目前仍存在许多问题亟待解决。以分布式电源的优化配置和含分布式电源的配电网最小网损为目标函数,围绕含分布式电源的配电网优化问题展开研究,主要研究内容如下:(1)在简要介绍含分布式配电网规划模型和优化算法的研究现状的基础上,着重阐述了传统禁忌搜索算法的相关理论,对禁忌搜索算法的关键参数和计算流程进行详细讨论,总结归纳了传统禁忌搜索算法在配电网规划中的优缺点。(2)针对禁忌搜索算法优化精度严重依赖于初始解,当初始解不够优良时,会陷入局部最优的缺点,对传统的禁忌搜索算法进行了改进,引入了支路交换法于禁忌搜索算法中,建立了以最小网损为目标函数的含DG的配电网规划数学模型,实现DG容量和位置的全局优化配置,为决策者提供多样化的方案支撑。(3)对改进禁忌搜索算法进行算例分析,采用标准IEEE-33节点配电网测试系统和IEEE-69节点配电网系统作为算例,通过对比分析了粒子群算法、遗传算法、禁忌搜索算法、改进禁忌搜索算法在规划分析中的收敛性以及配电网节点电压在改进前后的对比图,验证了改进禁忌搜索算法在配电网规划中的可行性。(4)将建立的数学模型与HF县实际相结合,结合HF县用电需求增长形势,完善HF县“十叁五”配电网规划建设方案,保障配电网可靠供电,促进配电网发展质量提升。完善和优化HF县配电网网架结构,提高配电网供电能力、供电可靠性,降低网络损耗,保证城市配电网与城市社会经济发展、大电网发展相协调,为实现分布式发电与配电网的良好融合提供了实用价值的优化算法。(本文来源于《湖北民族大学》期刊2019-06-30)

刘琳琳[9](2019)在《基于多蜂群禁忌搜索算法的人群疏散仿真方法》一文中研究指出近年来,随着社会的不断进步、经济的快速发展,建设了越来越多的交通基础设施,火车站、地铁、轻轨以及大型超市等设施给广大的市民带来了更多生活上的便利,但与此同时,由于这些公共场所的人群密集,因此一旦发生火灾、地震等重大紧急或灾难性事件,容易引起人们恐慌的情绪,从而容易引发人群拥挤、踩踏事故,威胁人们的生命安全。因此,许多专家研究工作者开始关注于人群疏散仿真方面的研究工作,传统的疏散演练方法既浪费时间和力气,又不容易达到突发状况下的真实疏散效果,而且无法保证测试人员的生命安全。随着计算机技术的不断发展,计算机动画仿真逐渐成为解决人群疏散问题的有效方法,通过对复杂场景下的人群疏散方针的实验和分析,能够较有效地提供良好的意见和方案。因此,使用计算机仿真模拟人群运动具有重要的现实意义。传统人群疏散仿真方法主要包括宏观和微观的两种,宏观的疏散仿真方法就是将人群看作一个整体来处理,它通过忽略个体之间的影响作用,降低了计算的复杂度,但是其仿真的效果也比较差。微观的疏散仿真方法主要是为每一个疏散个体都做全局运动的规划,计算开销量较大,而且如果疏散人群数量大,每一个个体计算路径导致的总体速度就比较慢。因此,这种微观模型,往往只适用于疏散规模较小的群体,并且在实际的计算环境中很难运用到。综上,为了提高人群疏散的效率,克服传统的疏散方法,在宏观路径规划上算法适应度低的缺陷,且不适合复杂场景下的疏散问题,因此提出了一种利用改进的人工蜂群算法和改进后的社会力模型两者结合的方法,首先利用改进的人工蜂群算法进行实时路径规划,然后结合改进后的社会力模型来指导个体运动,将两者应用于大规模复杂场景下的人群疏散方法中,具有重要的研究价值。本文的主要工作如下:1、针对传统人工蜂群算法收敛精度低,容易陷入局部最优的不足,以及在人群疏散过程中出现的人们都往一个或几个出口挤的现象,在划分多个种群的基础上,每一个种群中增加禁忌搜索算法,通过在每个分组中加入一个禁忌表,将当前最优解放入禁忌表中来,避免陷入局部最优来提高收敛精度。并将算法的适应度值作为人群疏散时间的评判标准。2、针对划分的多个种群之间信息交互以及通讯问题,在子种群加入子禁忌表的基础上,在总的种群中加入一个公共的禁忌表,将子种群中出现频次较高的局部最优解加入公共禁忌表中,然后利用禁忌搜索中的特赦准则来释放禁忌表中表现良好的解,以此来解决人工蜂群算法陷入局部最优的不足,并对疏散过程中的某个或某几个出口的拥堵,具有较好的调节作用。3、将上述改进的人工蜂群算法和改进后的社会力模型两者结合。利用改进的多蜂群禁忌搜索算法进行人群疏散仿真的宏观路径规划,结合改进后的社会力模型进行微观的运动行为指导,以此来提高人群疏散的疏散效率。(本文来源于《山东师范大学》期刊2019-06-10)

朱青,梁广平,任建国,张敏,顾元沛[10](2019)在《基于禁忌搜索算法的储能电池盈利模式优化策略研究》一文中研究指出针对储能电池现阶段经济效益较差、规模发展受限等问题,提出一种利用禁忌搜索算法的盈利模式优化策略。首先,分析了储能技术的不同投资主体差异和电价机制。在此基础上,为用户侧或第叁方投资主体设计一种同时考虑净负荷和电价机制的盈利模式。然后,以储能电池日盈利最大为目标建立储能盈利模式的优化模型,应用禁忌搜索算法求解电池日前充放电功率。最后,算例对比分析了盈利模式和传统运营模式的经济效益,结果表明所提出的盈利模式经济性更优。(本文来源于《电力系统保护与控制》期刊2019年18期)

禁忌搜索论文开题报告

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

此处内容要求:

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

写法范例:

啤酒的销售物流活动受企业销售模式的制约,文章针对啤酒销售模式的特点,将候选经销商服务的终端客户数量作为考量该设施吸引力的因素,构建了求解啤酒分销商选址的重力P-median模型,并设计了禁忌搜索算法对其进行求解。最后以安庆市某啤酒企业2018年的销售数据为例,优化该区域配送分销商布局,验证了模型的可行性和有效性,具有一定的现实意义。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

禁忌搜索论文参考文献

[1].冯霞,唐菱,卢敏.基于禁忌搜索算法的机场外航服务人员班型生成研究[J].电子与信息学报.2019

[2].王园,台玉红.基于禁忌搜索算法的啤酒分销商选址问题研究[J].物流科技.2019

[3].范萍.基于禁忌搜索算法的高职院校排课问题初探[J].网络安全技术与应用.2019

[4].孙淑光,张泰荣.遗传与禁忌搜索算法组合的停机位优化分配[J].中国民航大学学报.2019

[5].毕华玲,卢福强,苏佳,高孟影.IT外包进度风险控制的自适应禁忌搜索算法[J].信息与控制.2019

[6].王鹤.基于禁忌搜索的数字微流控生物芯片多目标综合优化算法[J].计算机应用与软件.2019

[7].胡伟,袁叁男.遗传-禁忌搜索优化的Amorphous定位算法[J].传感技术学报.2019

[8].刘敏丽.基于改进禁忌搜索算法的含分布式电源配电网规划研究[D].湖北民族大学.2019

[9].刘琳琳.基于多蜂群禁忌搜索算法的人群疏散仿真方法[D].山东师范大学.2019

[10].朱青,梁广平,任建国,张敏,顾元沛.基于禁忌搜索算法的储能电池盈利模式优化策略研究[J].电力系统保护与控制.2019

论文知识图

禁忌搜索算法基本流程禁忌变换方法的实现框图禁忌搜索算法流程图禁忌搜索进化算法流程图确定最优中转点数目的禁忌搜索...

标签:;  ;  ;  ;  ;  ;  ;  

禁忌搜索论文_冯霞,唐菱,卢敏
下载Doc文档

猜你喜欢