首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
罗汶锋  罗家祥 《计算机工程》2011,37(13):288-290
针对表面贴装分配的路径优化问题,提出改进型的禁忌搜索(TS)算法,实现印刷电路板排序与元器件分配的优化。该算法在传统TS算法的基础上融合序优化算法与分散型kick移动策略。序优化算法的应用弥补了TS算法对初始解具有较大依赖性的不足,而分散型kick移动策略的引入则加强了TS算法的全局搜索能力。实验结果表明,该算法在表面贴装路径优化问题的应用上优于一般的TS算法。  相似文献   

2.
一种配电网络差分禁忌线路规划方法   总被引:2,自引:1,他引:1  
针对配电网络规划问题,基于差分进化算法(DE)和禁忌搜索算法(TS)协同优化框架,提出了一种差分禁忌混合算法(DETS)。首先,将配电约束条件划分为硬约束和软约束,硬约束用于保证配电网络拓扑结构的合理性;软约束用于提高种群多样性。然后,设计DE及TS两层优化结构,外层利用DE快速收敛特性为内层提供较好的初始个体;内层利用TS贡献全局搜索能力,避免陷入局部最优。其次,设计修复算子来避免DE算法易产生不可行解的问题。最后,采用10个标准测试函数验证了DETS算法的性能,同时利用DETS算法实现了某市的中低压配电网络线路规划。  相似文献   

3.
研究发电机控制器设计优化问题.针对常规PID控制算法鲁棒性差和响应速度低的问题,从电机学基本原理出发,建立了双馈感应发电机的动态数学模型.根据其数学模型的非线性特性,提出了基于TS模型的PID模糊控制算法.在数学建模的基础上,将PID控制算法和TS - PID模糊控制算法用于双馈感应发电机有功功率控制问题中,并对发电机的PID控制器和TS - PID控制器分别进行了仿真.仿真结果表明:采用TS模型的模糊PID控制方法比常规PID具有更大范围的鲁棒性与稳定性.  相似文献   

4.
传输流(TS)作为多媒体数据传输和存储格式在网络视频点播中得到了越来越广泛的应用,但其面向广播设计的固有的封装格式使其在点播系统中难以进行灵活的人机交互操作(VCR功能)。针对TS文件结构的特点,设计了TS文件的时间快速定位算法,并针对TS文件的快进、快退过程提出了高效的数据挑选机制,保证了基于TS文件的视频点播人机交互VCR功能的实现。  相似文献   

5.
张志恒  尹路明  王茂磊 《软件》2014,(4):143-149
对电子侦察卫星任务规划问题进行了分析,建立了问题的多目标规划模型;设计了一种基于带后优化过程MOEO(Multi-objective Extremal Optimization)的多目标规划算法对模型进行求解,该算法包含MOEO主算法过程和基于禁忌搜索(TS)的后优化过程两部分:MOEO主算法中采用插入变异、模式变异及删除变异等算子对解空间进行搜索,基于Pareto最优概念的解排序确保了解在多个目标上的有效优化,精英策略避免了丢失进化过程中产生的非劣解;TS后优化过程中提出了多种邻域结构,使用各种邻域算子或算子的组合,对主算法Pareto最优解进一步优化,以得到更好的解。最后给出了仿真实例证明本文模型及算法对解决电子侦察卫星任务规划问题的有效性。  相似文献   

6.
追求高效的启发式算法是包装配送问题的重要研究方向。对此,设计一种求解包装配送问题的混沌自适应水波算法(CAWWA)。根据包装配送问题特征设计水波算法(WWA)个体表达式;利用混沌系统生成WWA算法初始种群,并提出一种自适应调整的碎波系数,根据进化代数调整算法搜索范围;利用包装配送实例和6个国际算例进行仿真实验。结果表明,该算法能够适用于包装配送问题求解,且与GA算法、TS算法和ACO算法相比,其全局搜索能力更强、收敛速度更快。  相似文献   

7.
一种基于Tabu搜索的模糊学习矢量量化图像编码算法   总被引:1,自引:0,他引:1       下载免费PDF全文
模糊学习矢量量化算法(FLVQ)虽然解决了硬的竞争学习对初始码本的依赖性问题,但收敛速度变慢,且仍无法克服陷入局部最小。为此在分析模糊学习矢量量化图象编码原理的基础上,探讨了FLVQ算法的几种优化途径,进而进出了一种基于Tabu搜索(TS)的模糊学习矢量量化的新算法(TS-FLVQ),并给出了该算法的具体实现方法及步骤。该算法首先利用TS技术产生一个面向全局搜索的寻优列表,然后再进行模糊学习以得到最优解,实验结果表明,该算法在收敛速度及编码效果上均较FLVQ有较大的提高。。  相似文献   

8.
强化Dynasearch & TS算法求解酸轧生产调度问题   总被引:1,自引:1,他引:0  
唐立新  赵任 《自动化学报》2010,36(2):304-313
酸轧生产调度的主要任务是在满足酸轧机组生产工艺和能力约束下, 考虑下游机组的流向需求,为保证生产连续性和平滑过渡的要求,从给定候选池中选择适合的板卷构成一个酸轧调度单元. 针对此问题, 本文建立了以最小化过渡费用和调度单元剩余容量惩罚费用为目标的整数规划模型, 提出了一种嵌入强化Dynasearch算法的禁忌搜索混合算法. 该混合算法采用基于最小插入法的两阶段启发式产生初始解, 根据采用邻域结构的不同设计双禁忌表, 为了避免算法陷入局部最优, 在禁忌搜索的每次迭代过程中嵌入Swap邻域和Inner-insert邻域相结合的多交换Dynasearch邻域, 并设计了多项式动态规划算法搜索该邻域. 针对问题的特征, 提出了Block分区结构, 基于此分析了多个可行解性质, 有效降低了搜索空间. 与一般禁忌搜索算法比较, 结果表明所提出的强化Dynsearch TS (Tabu search)算法求解效果明显优于一般TS算法, 平均改进量为3.62%, 算法运行时间大大缩短. 验证了该算法在解决此类问题的有效性.  相似文献   

9.
彭震宇  葛洪伟 《计算机应用》2007,27(5):1194-1196
蚁群优化算法(ACO)的正反馈机制使其具有强大的局部搜索性能,但其全局优化性的优劣在很大程度上与挥发系数的选择有关,如选择得不合适则易将使算法陷入局部最优,而禁忌搜索算法(TS)则具有强大的全局优化性能。为了弥补单一ACO算法的局限性,将ACO算法与TS算法组合起来,提出了基于TS和ACO算法的混合优化算法HTSACO,并将该混合优化算法用于求解最大独立集问题。实验表明:与标准蚁群优化算法相比,该算法显示出了很高的全局优化性和计算效率。  相似文献   

10.
本文重点介绍了交流发电机性能测试软件的基本结构与部分算法,并通过该软件的设计,介绍了如何将面向对象程序设计语言C++应用于本系统中。  相似文献   

11.
在众多解决高维组合优化问题的工具中,遗传算法具有较好的全局搜索能力,而禁忌搜索算法则在局部搜索方面优势明显。本文根据水电站优化调度问题的实际特点,提出了遗传算法与禁忌搜索算法相结合的混合优化算法,采取禁忌搜索算法替换遗传算法变异算子的混合策略。以此算法对一个实例进行了模拟计算和分析。  相似文献   

12.
基于改进的禁忌搜索的蛋白质三维结构预测   总被引:4,自引:4,他引:0       下载免费PDF全文
禁忌搜索算法是一种局部搜索能力很强的全局迭代优化算法,已经被成功地应用到各种组合优化问题中。基于AB非格模型,该文将一种改进的禁忌搜索算法应用于蛋自质三维折叠结构预测。实验结果表明改进的禁忌算法求得的蛋白质三维最低能量构形的最低能量值比已有的算法求得的最低能量值要低,同时三维构形中形成了一个疏水核,被亲水残基包围,反映了真实蛋白质的结构特征。该算法效率高,可以有效地用于蛋白质三维折叠预测。  相似文献   

13.
求解0-1二次规划问题的迭代禁忌搜索算法   总被引:1,自引:0,他引:1       下载免费PDF全文
提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结果表明,该算法在所有算例上都能够得到文献中报告的最优解,且计算效率明显优于其他算法。  相似文献   

14.
本文介绍了嵌套分割算法(NP)的基本思想,提出了提高其优化效率的途径。介绍了禁忌搜索算法(TS),并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中,提出了一种复合优化算法(TSNP)来解决函数优化问题。TSNP算法结合了嵌套分割算法和禁忌搜索算法的优点,使其在优化性能、优化效率和可靠性方面具有明显的优越性。通过对几个函数优化实例的测试,并和其他算法进行了比较,结果表明该算法具有较好的计算效率和较快的全局寻优能力。  相似文献   

15.
基于一种改进禁忌搜索算法优化离散隐马尔可夫模型   总被引:1,自引:0,他引:1  
隐马尔可夫模型(HMM,HiddenMarkovModel)是语音识别和手势识别中广泛使用的统计模式识别方法。文章提出了一种改进的禁忌搜索(ITS,ImprovedTabuSearch)优化HMM的参数。传统的TabuSearch(TS)与局部搜索算法(极大似然法)交替进行,从而加快了算法的收敛速度,并得到优化解。分别用TS及ITS训练隐马尔可夫模型进行动态手势识别。结果表明ITS可获得更高的识别率,且能达到全局优化。  相似文献   

16.
In this paper we address a sequencing problem in a Continuous Galvanizing Line of a Spanish Steel Company. Production scheduling in this context is an extremely complex task which needs to take into account many constraints. We present a conceptually simple model and a Tabu Search (TS) algorithm that efficiently solves it. The TS moves are defined in order to repair non-satisfied constraints, leading to smaller and more efficient neighbourhoods. The TS co-ordinates several intensification and diversification procedures guided by an evaluation function based on a shifting penalty strategy. This function reinforces the anticycling mechanism and makes the algorithm avoid already visited solutions. Our approach has been tested on some real instances from the galvanizing line. Computational results show that the TS improves, in all instances, the company solutions.  相似文献   

17.
多箱型三维装箱问题及其优化研究   总被引:1,自引:0,他引:1       下载免费PDF全文
对多箱型三维装箱问题进行了描述,提出了求解该问题的禁忌算法。算法基于自然数编码,设计了货物的摆放规则和序列生成方式,采用三种邻域,利用邻域操作控制集装箱数量限制,采用惩罚函数处理集装箱重量约束和重心约束。介绍了算法的原理,给出了具有代表性算例实验结果并且进行了分析。实验结果表明了提出的禁忌算法对优化多箱型三维装箱问题的有效性。  相似文献   

18.
医疗决策支持系统中TS模型的应用研究   总被引:1,自引:0,他引:1  
该文对构造基于GK算法的TS模型的方法进行了研究,并利用该模型建立了一个医疗决策支持系统,对医疗费用和住院天数进行预测。使用病人数据进行训练和预测的结果表明,构造的模型对预测实际发生的住院费用和实际住院天数具有较好的效果。  相似文献   

19.
将网站结构抽象为无权有向图,为方便顾客选购某种商品后以较短的路径访问相关商品网页,建立了一种网站结构优化的数学模型.并采用禁忌搜索算法(TS)对问题进行求解,算法复杂度分析的结果显示,在TS进行临域搜索时本文提出的启发式算法优于布尔矩阵乘法以及重复调用广度优先算法,实例研究表明所述方法可以帮助网站设计者有效调整网站结构.  相似文献   

20.
基于禁忌遗传优化的网络拥塞控制算法   总被引:1,自引:0,他引:1       下载免费PDF全文
赵静  孔金生 《计算机工程》2010,36(24):79-80
为解决网络拥塞问题,提出一种基于禁忌遗传优化的网络拥塞控制算法TSGA。该算法将禁忌搜索和遗传算法相结合,以网络资源消耗最小化和网络负载均衡分布为目标,建立多约束QoS路由优化数学模型。仿真实验结果证明,该算法可实现网络拥塞控制,有效提高网络性能。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号