分享到:

基于改进禁忌搜索算法的两相电机设计及变频电源的研制

本文研究的是一种全局智能优化算法—禁忌搜索优化算法,并用于两相永磁同步电动机,同时还设计了一台性能优良、可靠的两相变频电源,在此基础上进行了实验。此外还对电机的动态性能进行了仿真。本课题是来源于德国埃斯林根工业大学的项目,同时又是辽宁省教委资助项目。研究内容主要包括以下三部分:首先:重点研究了适于解决工程实际优化问题的全局智能禁忌搜索算法及其在两相永磁同步电动机的应用。对算法的收敛性和收敛速度的参数进行了研究,并对算法进行了改进,保证了算法的有效可行性,并用实验模型进行了验证。然后将模糊优化与禁忌搜索算法相结合,建立了综合满意度模糊隶属度函数,将模糊优化应用于两相永磁同步电动机。其次:设计了一台性能优良、可靠的变频电源。运用了SPWM脉宽调制原理,合理地设计了电路图,并且对波形进行了有效的存储分析,确保了输出波形的精确性和实用性,提出了保证变频电源的有效运行的合理、实用的实施措施。绘制了其电路图,定制出了电路板,并调试了此电路板  (本文共73页) 本文目录 | 阅读全文>>

《中国新通信》2014年22期
中国新通信

基于多目标禁忌搜索算法的认知无线电频谱分配

在复杂电磁环境的信息战中,敌方的人为干扰,已方通算法中的一个解就对应一种可能的无干扰频谱分配矩阵。禁信装备的自干扰给战争环境下的军事通信带来了严重的挑战忌搜索算法的解可以表示成:Xi=(xi1,xi2,…,xis),其中解的维。如何高效的利用战场的频谱资源,提高军事通信网络的抗度和可用频谱矩阵L中值为1的元素个数有关,xis取值为0干扰能力是一个研究热点。或1,表示可用频谱是否分配给认知用户。本文在图着色频谱分配模型的基础上,提出多目标评价2.2.2解的邻域选择函数,采用禁忌搜索算法寻找最优解。同时由于禁忌搜索算禁忌搜索算中搜索空间的拓展是通过邻域移动的方式实法中领域移动规则灵活性较差,对算法求解效率和爬坡能力现。禁忌搜索算法的解Xi中的每一维xij(1jS)取值0或产生很大影响。因此在领域移动规则中引入高斯柯西变异算1两种值,引入高斯变异算子,如1式所示:子,改善了算法的寻优能力和效率。在三种不同模式下,通W='j Wj+β*...  (本文共2页) 阅读全文>>

《计算机应用》2012年09期
计算机应用

求解可重入并行机调度的混合禁忌搜索算法

0引言可重入并行机的调度问题是NP难题,生产过程中对服务设备的需求使得该问题变得更为复杂。对于带有服务设备的并行机调度问题已有了很多研究成果,文献[1]在工件转换时间固定的基础上对该类问题进行了研究,提出了伪多项式算法;文献[2-3]采用降解原理降低了问题的复杂度,分别对于工件加工时间相等的特殊情况和加工时间不等的一般情况进行了讨论,提出了几种有效的启发式算法;文献[4]以最小化所有工序的拖延时间为优化目标讨论了两台设备的实时调度问题。上述文献的共同之处是:工件的转换工序在主设备上执行,当设备执行工件的转换工序时,会阻碍工件的主工序正常加工,而且没有涉及工件的重入过程。文献[5]研究了工件的转换工序在一台远程服务设备加工的并行机调度问题,其对于一般情况设计了一个混合遗传算法求解,对于特殊情况采用多项式算法求解,该问题也没有涉及工件的重入特性;文献[6]研究了工件的转换工序在一台远程服务设备加工的可重入并行机调度问题,将该问题称为...  (本文共4页) 阅读全文>>

《计算机工程与应用》2011年29期
计算机工程与应用

基于双禁忌对象的并行禁忌搜索算法

组合优化问题是日常生活中经常要面临的问题,例如0/1背包问题[1],它已被广泛应用于货物装载、材料切割等问题之中[2]。对于解决组合优化问题,禁忌搜索算法是一种行之有效的方法[3]。该算法采用一定的藐视准则使搜索过程跳出局部最优解,从而提高获得全局最优解的可能性[4]。但是,大部分组合最优化问题属于NP-hard问题,计算复杂性都比较高、耗时长。因此,除了研究如何提高该算法的搜索能力外,如何提高算法的时间效率或计算精度也是一个重要的研究方面。文献[5-6]指出在禁忌搜索算法中引入并行技术,能够显著提高算法的搜索效率和质量。为此,本文首先给出一种基于双禁忌对象的禁忌搜索算法,然后以此为基础利用并行化分散搜索策略来提高算法精度。实验结果表明该并行禁忌搜索算法在求解0/1背包问题上取得了较好的效果。1TS算法简介禁忌搜索算法(Tabu Search,TS)是Glover[7]在1986年首次提出的一种软计算智能启发式算法,是在局部邻域...  (本文共3页) 阅读全文>>

《系统工程》2010年05期
系统工程

一种毗邻信息改进的车辆路径问题禁忌搜索算法

车辆路径问题(Vehicle Routing Problem,VRP)首先由Dantzig和Ramser于1959年提出[1],因VRP在现实中广泛存在,如电力调度、管道铺设等问题都可抽象为VRP,50多年来,VRP一直是运筹学、组合数学、计算机应用等学科领域最受关注的问题之一。VRP是著名的NP-难问题,寻找有效的求解算法成为VRP研究者的共同兴趣。遗传算法(GeneticAlgorithm,GA)、禁忌搜索(Tabu Search,TS)、模拟退火(Simulated Annealing,SA)、蚁群优化(Ant ColonyOptimization,ACO)等现代启发式算法在VRP研究方面都取得了很多成果[2-5]。但是,这些算法本身只能提供一种思想或者一个基本框架,需要结合具体问题做细节设计才能实现;即使用同类算法求解同一VRP,不同的细节设计会导致计算结果存在很大的差别。物流配送中类似于烟草公司需要为城市某个范围内的上...  (本文共4页) 阅读全文>>

《计算机应用与软件》2009年03期
计算机应用与软件

一种改进的禁忌搜索算法求解背包问题

0引言背包问题可以描述为:对于n个物品,物品的重量集合和价值集合分别为W和V,物品i的重量和价值分别是wi和vi(i=1,2,…,n),如何选择一个物品组合将它们装入容量为C的背包中,使所选的物品价值总和最大[1]。用由0和1组成的序列s=x1x2x3…xn表示选择的物品组合,为0表示不选择物品i,为1表示选择物品i。则背包问题的数学模型可以描述为:maxf(s)=∑ni=1vixi(1)s.t.∑ni=1wixi≤Cxi∈{0,1}i=1,2,…,n(2)可以采用罚函数法把带约束数学模型式(1),(2)转化一个无约束的规划模型式(3),其中M表示一个很大的正数。maxf(s)=∑ni=1vixi-M×max[0,(∑ni=1wixi-C)](3)背包问题是典型的组合优化问题,属于NP-hard问题[2],直接搜索最坏的情况下时间复杂度为O(2n)。为了在适量的时间内得到满意解或近似最优解,诸多现代启发式方法用来求解背包问题,包...  (本文共3页) 阅读全文>>