利用hopfield网络解决TSP的问题,寻找最优路径
上传时间: 2017-09-04
上传用户:rishian
二维最大熵与交叉熵结合,用来进行函数的全局最优解的寻找
上传时间: 2016-12-01
上传用户:18674809540
遗传算法就是在一定的自变量有限的取值范围内,随机取若干个个体,每个个体相当于自变量范围内的一个取值,若干个个体共同组成一个种群,个体对于环境的适应能力体现为该个体对应的因变量,不同的个体得到的结果不同,对于结果较好的个体,其下一代在种群中的占比更高,对于结果不好的个体,其下一代在种群中的占比会更少,简单来说,就是好的个体被保留,坏的个体被淘汰。经过不断的更新换代,最后结果会不断逼近最优的结果。
上传时间: 2019-09-17
上传用户:zxchen
蚁群算法基本模型STEP1(外循环)若满足算法停止规则,停止计算,输出计算得到的最好解给定外循环的最大数目,表明有足够的蚂蚁工作当前最优解连续K次相同而停止,K是给定的整数,表示算法已收敛◆给定优化问题的下界和误差值,当算法得到的目标值同下界之差小于给定的误差值时,算法终止否则使蚂蚁s(1≤s≤m)从起点出发,用L(S)表示蚂蚁S行走的城市集合,初始L(s)为空集。设m只蚂蚁在图的相邻节点间移动,协作异步地得到解。蚂蚁计算出下一步所有可达节点的一步转移概率,并按此概率实现一步移动,依此往复。一步转移概率由图中每条边上的两类参数决定:信息素值、可见度(即先验值)。信息素的更新有2种方式:挥发——所有路径上信息素以一定比率减少增强——给评价值“好”(有蚂蚁走过)的边增加信息素蚁群算法基木模型令我们以求解平面上n个城市的TSP问题(1,2,…,n)表示城市号为例说明ACA的模型。n个城市的TSP问题就是寻找通过n个城市各次且最后回到出发点的最短路径蚁群算法研究现状令ACA是模拟自然界中真实蚁群的觅食行为而形成的一种模拟进化算法。10年多来的研究结果已经表明:ACA用于组合优化具有很强的发现较好解的能力,具有分布式计算易于与其他方法相结合、鲁棒性强等优点,在动态环境下也表现出高度的灵活性和健壮性。在求解TSP、QAP问题方面,与遗传算法、模拟退火算法等算法比较,ACA仍是最好的解决方法之一。
标签: 蚂蚁算法
上传时间: 2022-03-10
上传用户:
随着 Internet日益广泛的应用,其规模也越来越大,通信流量也迅速增长,这就迫使其传输平台向更高的通信带宽方向发展,因此,建设高速度,高宽带的骨干网就显得十分必要合理高效的路由选择方式不仅可以保障全网的正常运行,还能够提高网络的接通率,而将 Internet网的接通率提高,既可以尽量避免交换机不堪重负甚至崩溃的情况,又能降低网络的运营成本。提高网络的接通率相当大的程度上依赖于路由选择策略的改变,因此,TCP/IP网的动态路由选择问题变得越来越重要。蚂蚁算法能够有效地选择一条最优路径,但忽视了实际网络中的另外一个问题:最优路径一旦形成,所有的数据都从最优路径传输,这样一来,处于该路径上的路由器,尤其是在骨干网络中心节点(即多条路径交汇处)的路由器将承受巨大的数据传输量,因而很容易造成“瓶颈”现象目前采用的一个办法是在骨干网络中心节点处设置交换容量达到或超过千兆比特级的,具有高密度高速端口的核心路由器来扩展带宽和提高数据传送速度以达到解决骨干网络中心节点处的数据拥塞的目的,但这样大大提高了网络成本,并且无法解决最优路径上非核心路由器(又名接入路由器)上的数据拥塞问题。根据上述问题,本文提出一种对蚂蚁算法的改进方法一基于核心路由器的蚂蚁算法:在骨干网络的各核心路由器上相互发送蚂蚁寻找各核心路由器之间的最优路径,这样可比传统蚂蚁算法通过让“蚂蚁”周游整个网络后来寻找最优路径要快很多方面,该算法通过对最优路径上,在各个核心路由器之间的非核心路由器设置上下限两个阔值。当某个非核心路由器A上的数据流量达到上限阙值时表明该路由器即将处于拥塞,这时,它邻近的核心路由器将A看成是一个“障碍物”,利用蚂蚁算法能够绕过障研物寻找最优路径的特点,可以在这两个核心路由器之间重新寻找一条不包括路由器A在内的“次优”路径,这样后续的数据将从“次优”路径传输以达到对A路由器进行分流,经过一段时间分流后,当数据流量下降到下限绸值时,就可以重新启动原最优路径,从而达到了既分流又采用最优路径传输的目的
标签: 蚂蚁算法
上传时间: 2022-03-10
上传用户:
国内最经典的系统辨识的书籍,讲的很详细。
标签: 最优状态估计
上传时间: 2022-07-17
上传用户:ttalli
本书系统论述DC-DC高频开关电源的工作原理与工程设计方法。主要包括:PWM变换器和软开关PWM变换器的电路拓扑、原理、控制、动态分析及稳定校正;功率开关元件MOSFET、IGBT的特性及应用;智能功率开关变换器的原理与应用;磁性元件的特性与设计计算方法;开关电源中有源功率因数校正;同步整流与并联均流等技术;PWM开关电源的可靠稳定性与制作问题;开关电源的数字仿真方法、计算机辅助优化设计和最优控制方法等。
上传时间: 2013-04-24
上传用户:13215175592
该文的主要内容是对螺管式步进比例电磁铁磁场的电磁吸力产生机理、结构形式、电磁吸力数值计算和参数优化设计等进行分析研究.为了使衔铁可作长行程的往复直线运动,在结构上采用无挡铁式的螺管电磁铁,这样电磁吸力主要由漏磁通产生,由麦克斯韦电磁力公式可推知:力的大小和方向可以得到比较大的电磁吸力;另外,该文还对影响电磁吸力的其它因素:轭铁半径、衔铁半径、槽的尺寸形状等进行了正交优化试验,弄清了各因素对电磁吸力的影响程度,进一步应用Tabu搜索法对各因素进行全局优化,得出各参数最优组合方案,并经工厂实践检验,结果较理想.该文还对电磁铁的动态特性,也即对整个步进运动过程中电磁吸力、运动速度、位移等与运动时间之间的关系进行了计算分析,以便工厂可以更好地对电磁铁的通电时间、运动过程进行控制.
上传时间: 2013-04-24
上传用户:赵安qw
目前,在电压互感器设计中,虽有人进行过可靠性设计利优化设计方面的研究,但采用的方法仍为传统方法.本文采用现代设计方法,它将有限元分析、可靠性设计技术利优化设计技术有机的结合起来,因此采用现代设计方法得到的方案比利用传统设计方法设计出的方案更加经济合理.首先,本文简单介绍了电压互感器的原理,描述了电压互感器的分类、基本参数和误差分析.第二,本文研究了电磁场有限元分析原理,介绍了麦克斯韦方程和电磁场微分方程.本文采用大型通用有限元分析软件ANSYS对电压互感器进行二维电磁场有限元分析,对电压互感器建立了有限元数学模型和网格剖分,对有限元模型加载了边界条件并进行了求解.研究了二维磁场分析单元PLANE53单元利电路模拟单元CIRCU124单元的特点及使用方法.第三,对电压互感器的瓷套部分进行了可靠性设计.瓷套所受的弯曲负荷应力很多,主要包括:风力负荷产生的弯曲应力,地震负荷产生的弯曲应力,产品运输中倾斜产生的弯曲应力.本文研究了瓷套的应力分布的确定方法,将多种应力叠加在一起,推出了应力分布参数的计算公式.瓷套的应力、强度利各设计变量均可认为服从正态分布,在设计时作为正态分布变量处理.本文应用应力-强度干涉理论,对电压互感器瓷套的可靠性设计方法进行了研究.第四,研究了ANSYS软件的优化设计模块,研究了采用ANSYS软件进行优化设计的步骤和优化工具及方法.利用ANSYS软件的参数化设计语言与其OPT模块,实现了有限元数值计算与优化设计的有机结合.并以额定一次电压35KV,额定二次电压100V,额定频率50HZ的电压互感器为例,进行了有限元分析计算利优化设计.根据电压互感器产品设计的实际情况,确定设计变量为绕组导线规格和铁心结构尺寸.优化循环结束以后,可以选择列出所有参数的数值,也可以只列出优化变量,可以用图显示指定的参数随序列号的变化情况,通过多方案的比较,得到最优方案.将现代设计方法应用于生产厂家,可节省研究开支,大大缩短开发周期,减少计算误差,减少试验费用,降低成本,提高产品的可靠性,因此本项目的研究具有良好的经济效益和社会效益.
上传时间: 2013-06-10
上传用户:tuilp1a
在永磁无刷直流电机中,即使电枢绕组不通电,由于水磁体产生的磁场同定子铁芯的齿槽相互作用而产生转矩,即齿槽定位力矩。定位力矩使电机输出转矩波动,产生振动和噪声。影响齿槽转矩的因素很多,如齿槽的数量、齿槽形状、斜槽角度、磁钢的极弧系数以及辅助凹槽等等,因此,准确计算定位力矩较为复杂。本文利用麦克斯韦张量法来分析定位力矩,为电机设计提供理论参考。文中阐述了齿槽力矩产生机理,综述了抑制齿槽转矩的方法,探讨了抑制齿槽转矩的发展趋势。 本文以永磁无刷直流电机为对象,利用Ansoft有限元仿真软件,通过有限元分析对改变槽口宽度、定子斜槽、改变极弧系数和定子冲片增加辅助凹槽对定位力矩的影响进行了研究。深入分析了冲片辅助凹槽对抑制永磁无刷直流电机定位力矩的作用,因为冲片面加辅助凹槽的方法,生产中便于加工,对电机性能影响很小。结果表明,同一冲片上在对称位置上排布辅助凹槽能取得很好的效果,而以冲片中心线对称地加两个辅助凹槽时,辅助凹槽角度不同作用不同。对不同冲片,适合的辅助凹槽角度也是不同的。 最后对这几种抑制定位力矩的方法进行优化组合,找出了一个最优的抑制永磁无刷直流电机定位力矩的方案。
上传时间: 2013-06-18
上传用户:zl123!@#