tsp问题的群蚁算法实现,其中c为测试矩阵,代表各点的相对坐标,NC_max 最大迭代次数 ,m蚂蚁个数,Alpha 表征信息素重要程度的参数,Beta 表征启发式因子重要程度的参数,Rho 信息素蒸发系数,Q 信息素增加强度系数,R_best 各代最佳路线,L_best 各代最佳路线的长度,运行后得到最佳路线和收敛曲线
上传时间: 2013-12-27
上传用户:ippler8
遗传算法为群体优化算法,也就是从多个初始解开始进行优化,每个解称为一个染色体,各染色体之间通过竞争、合作、单独变异,不断进化。 优化时先要将实际问题转换到遗传空间,就是把实际问题的解用染色体表示,称为编码,反过程为解码,因为优化后要进行评价,所以要返回问题空间,故要进行解码。SGA采用二进制编码,染色体就是二进制位串,每一位可称为一个基因;解码时应注意将染色体解码到问题可行域内。 遗传算法模拟“适者生存,优胜劣汰”的进化机制,染色体适应生存环境的能力用适应度函数衡量。对于优化问题,适应度函数由目标函数变换而来。一般遗传算法求解最大值问题,如果是最小值问题,则通过取倒数或者加负号处理。SGA要求适应度函数>0,对于<0的问题,要通过加一个足够大的正数来解决。这样,适应度函数值大的染色体生存能力强。 遗传算法有三个进化算子:选择(复制)、交叉和变异。 SGA中,选择采用轮盘赌方法,也就是将染色体分布在一个圆盘上,每个染色体占据一定的扇形区域,扇形区域的面积大小和染色体的适应度大小成正比。如果轮盘中心装一个可以转动的指针的话,旋转指针,指针停下来时会指向某一个区域,则该区域对应的染色体被选中。显然适应度高的染色体由于所占的扇形区域大,因此被选中的几率高,可能被选中多次,而适应度低的可能一次也选不中,从而被淘汰。算法实现时采用随机数方法,先将每个染色体的适应度除以所有染色体适应度的和,再累加,使他们根据适应度的大小分布于0-1之间,适应度大的占的区域大,然后随机生成一个0-1之间的随机数,随机数落到哪个区域,对应的染色体就被选中。重复操作,选出群体规模规定数目的染色体。这个操作就是“优胜劣汰,适者生存”,但没有产生新个体。 交叉模拟有性繁殖,由两个染色体共同作用产生后代,SGA采用单点交叉。由于SGA为二进制编码,所以染色体为二进制位串,随机生成一个小于位串长度的随机整数,交换两个染色体该点后的那部分位串。参与交叉的染色体是轮盘赌选出来的个体,并且还要根据选择概率来确定是否进行交叉(生成0-1之间随机数,看随机数是否小于规定的交叉概率),否则直接进入变异操作。这个操作是产生新个体的主要方法,不过基因都来自父辈个体。 变异采用位点变异,对于二进制位串,0变为1,1变为0就是变异。采用概率确定变异位,对每一位生成一个0-1之间的随机数,看是否小于规定的变异概率,小于的变异,否则保持原状。这个操作能够使个体不同于父辈而具有自己独立的特征基因,主要用于跳出局部极值。 遗传算法认为生物由低级到高级进化,后代比前一代强,但实际操作中可能有退化现象,所以采用最佳个体保留法,也就是曾经出现的最好个体,一定要保证生存下来,使后代至少不差于前一代。大致有两种类型,一种是把出现的最优个体单独保存,最后输出,不影响原来的进化过程;一种是将最优个体保存入子群,也进行选择、交叉、变异,这样能充分利用模式,但也可能导致过早收敛。 由于是基本遗传算法,所以优化能力一般,解决简单问题尚可,高维、复杂问题就需要进行改进了。 下面为代码。函数最大值为3905.9262,此时两个参数均为-2.0480,有时会出现局部极值,此时一个参数为-2.0480,一个为2.0480。算法中变异概率pm=0.05,交叉概率pc=0.8。如果不采用最优模式保留,结果会更丰富些,也就是算法最后不一定收敛于极值点,当然局部收敛现象也会有所减少,但最终寻得的解不一定是本次执行中曾找到过的最好解。
标签: 遗传算法
上传时间: 2015-06-04
上传用户:芃溱溱123
打印方式:热敏或热转印 打印速度:102mm/s 最大打印宽度:104mm 最大打印长度:991mm 分辨率:203dpi(8点/毫米)
上传时间: 2015-06-15
上传用户:ycr1992@126.com
健康是全部是去加空姐大你们 好好地 还i 啊喝水都会 啊积极扩大 阿含经 阿霍德 哈吉 大家卡卡 奥 啊
标签: 餐饮
上传时间: 2015-11-05
上传用户:huxin
电机学课件华中科技大学,需要自取,内容十分详细在轴(或滑轮,只能轴向转动,不可改变其在整个系统中的相对位置)最低点所在水平面的下方任意位置设计一个检测单摆周期的传感器,手动拉开单摆,单摆摆幅<15°。制作一个数显装置,能动态显示单摆周期,显示分辨率0.01秒,并能显示计算连续测5次周期值和5次周期最大偏值。(2)系统电机数目不限,通过收放柔性线控制单摆长度来改变单摆周期。单摆目标摆动周期可用键盘设定并显示,设定范围为0.5T~2T(T为系统摆球初始摆角为15°的周期),控制误差范围为设定值10%。(3)从确认改变设定值起到单摆到达目标周期,并基本稳定(连续测5次周期最大偏差不得超过0.10秒),要求调整时间≤1分钟。 2. 发挥部分(1)使单摆由垂直静止状态自动摆动,让单摆摆幅逐渐增大,直到超过30°单片机最小系统板、电机功放、工作电源可用成品,也可自制,必须自备。2.设计报告正文中应包括电路系统总体框图、单摆周期控制原理、主要的测试结果。详细电路原理图、单片机控制程序、测试结果用附件给出。3.题目中所有准确度及分辨率指标必须由测量器件及测量方法、原理所保证,报告中需要有理论计算。为了方便测试,最好带有目测摆球角度的刻度盘等装置
上传时间: 2021-11-07
上传用户:默默
无线充电设计攻略大合集电池寿命仍是目前移动产品的最大障碍,几乎没有一款智能 手机能够在高强度的使用下坚持一整天,所以我们需要经常为其 充电。显然,随时携带数据线和充电器是非常痛苦的一件事,那 么有没有什么解决方案至少让充电不那么麻烦?无线充电显然 是最具潜力、也最容易实现的。 继苹果可穿戴新品 iwatch 开始采用无线充电技术后,未来, 相信无线充电的风潮会被真正地带动起来,眼下,众多厂商也是 纷纷加码布局,力拓无线充电的市场。 鉴此,电子发烧友网特别策划《一周回顾系列白皮书之无线 充电技术方案》,以期在工程师设计较为常见的无线充电方案中 提供参考价值
标签: 无线充电
上传时间: 2022-02-09
上传用户:
ARM处理器有两种工作状态ARM和Thumb(Jazelle此处先不考虑)。这两种工作状态和运行模式没有任何关系。比如不论是ARM还是Thumb状态的代码都可以运行在用户模式下。这两种工作状态之间最大的差异是指令集,ARM状态的指令长度是32位的,Thumb状态的指令长度是16位的(也可能为32位)。了解如何使用Thumb工作状态对于编写ARM平台的漏洞利用是至关重要的。当我们编写ARM shellcode时,需要使用16 bit的Thumb指令代替32 bit的ARM指令,从而避免在指令中出现’\0’截断。容易引起混淆的是,不同的ARM版本,支持的Thumb指令集并不相同。在某些版本中,ARM引入了扩展的Thumb指令集(也就是Thumb-2),它支持32 bit指令以及条件执行。这在原本的Thumb指令中都是不受支持的。为了在Thumb状态下支持条件执行,“it”指令被引入。然而,可能是为了简化指令集,这个指令在后来的版本中被删除了。我认为这种设计反而增加了兼容的复杂度。不过,当然我认为没必要知道所有ARM版本的ARM/Thumb指令集变体,我建议你也不必在这上面浪费太多时间。你只需要知道目标设备的版本和该版本对Thumb指令有哪些特殊支持,然后调整你的代码就好了。ARM Infocenter可以帮助你了解各个ARM版本的具体细节
上传时间: 2022-02-10
上传用户:
产品型号:VK2C23A/B 产品品牌:VINKA/永嘉微/永嘉微电 封装形式:LQFP64/48 裸片:DICE(邦定COB)/COG(邦定玻璃用) 产品年份:新年份 联 系 人:许硕 原厂直销,工程服务,技术支持,价格最具优势!QT395 VK2C23A/B概述: VK2C23A/B是一个点阵式存储映射的LCD驱动器,可支持最大224点(56SEGx4COM)或者最大416点(52SEGx8COM)的LCD屏。单片机可通过I2C接口配置显示参数和读写显示数据,也可通过指令进入省电模式。其高抗干扰,低功耗的特性适用于水电气表以及工控仪表类产品。 特点: ★ 工作电压 2.4-5.5V ★ 内置32 kHz RC振荡器 ★ 偏置电压(BIAS)可配置为1/3、1/4 ★ COM周期(DUTY)可配置为1/4、1/8 ★ 内置显示RAM为56x4位、52x8位 ★ 帧频可配置为80Hz、160Hz ★ 省电模式(通过关显示和关振荡器进入)
标签: VK2C 23 DICE LCD COG 驱动IC 应用于 三相电表 定制 车载
上传时间: 2022-04-16
上传用户:2937735731
ContentsMIPI是什么?o D-PHY物理层特点•МIРI 的数据传送oDSI&CSI应用MIPI:手机产业处理界面MIPI协议是手机行业的领导者倡导一个开放的移动接口标准MIPI Spec:DCS-显示命令接口DBI-显示总线接口DPI-显示像素接口DSI一显示串行接口CSI一显示摄像接口D-PHY物理层MIPI特点低功耗模式·动态调整到低功耗模式、高速传送模式和低信号摆幅模式。高速模式每通道可以传送500-1000Mbps低成本物理层EMI(抗辐射)数据包报头(4 bytes)数据标识符(DI*1byte:包含虚拟数据通道[7:6]和数据类型[5:0].,数据包*2byte:要传送的数据,长度固定两个字节。误差校正码(ECC)"1byte:可以把两个位的错误纠正例程数据包报头(4 bytes)数据标识符(Di)*1byte:包含虚拟数据通道[7:6]和数据类型[5:0].字数(WC)*2byte:传送数据的长度,固定为两个字节错误校验码(ECC)*1byte:可以修复两个位的错误有效传送数据(0~65535 bytes)最大字节-2^16.数据包页脚(2 bytes):校验如果数据包的有效长度为0,那么校验位为FFFFh如果校验码不能计算,那么校验码的值为0000h数据包的长度:e4+(0-65535)+2-6~ 65541 bytesSync Event(H Start,H End,v Start,V End),Data Type =xx 0001(x1h)同步事件是两个字的数据包(1个字节的指令和一个字节的校验,因些他们可以精确的表示同步事件的开始和结束.干单个司步开始或同步结束事件的长度和位置在前面的图中有说明。同步事件的定义如下:Data Type= 00 0001(01h)场同步开始Data Type= 01 0001(11h)场同步结束Data Type= 10 0001(21b)行同步开始.Data Type= 11 0001(31h)行同步结束为了尽可能精确的体理一个同步事件,那么开始标识位必须放在第一位,结束标识位必须放在最后一位,行同步也是一样。同步事件的开始和结束应该是成对出现的,假如只有一个同步事件(通常是开始),那么这个数据也是可以传送出去的。
标签: mipi
上传时间: 2022-05-08
上传用户:
在一般较低性能的三相电压源逆变器中, 各种与电流相关的性能控制, 通过检测直流母线上流入逆变桥的直流电流即可,如变频器中的自动转矩补偿、转差率补偿等。同时, 这一检测结果也可以用来完成对逆变单元中IGBT 实现过流保护等功能。因此在这种逆变器中, 对IGBT 驱动电路的要求相对比较简单, 成本也比较低。这种类型的驱动芯片主要有东芝公司生产的TLP250,夏普公司生产的PC923等等。这里主要针对TLP250 做一介绍。TLP250 包含一个GaAlAs 光发射二极管和一个集成光探测器, 8脚双列封装结构。适合于IGBT 或电力MOSFET 栅极驱动电路。图2为TLP250 的内部结构简图, 表1 给出了其工作时的真值表。TLP250 的典型特征如下:1) 输入阈值电流( IF) : 5 mA( 最大) ;2) 电源电流( ICC) : 11 mA( 最大) ;3) 电源电压( VCC) : 10~ 35 V;4) 输出电流( IO) : ± 0.5 A( 最小) ;5) 开关时间( tPLH /tPHL ) : 0.5 μ( s 最 大 ) ;6) 隔离电压: 2500 Vpms(最小)。表2 给出了TLP250 的开关特性,表3 给出了TLP250 的推荐工作条件。注: 使 用 TLP250 时 应 在 管 脚 8和 5 间 连 接 一 个 0.1 μ的 F 陶 瓷 电 容 来稳定高增益线性放大器的工作, 提供的旁路作用失效会损坏开关性能, 电容和光耦之间的引线长度不应超过1 cm。图3 和图4 给出了TLP250 的两种典型的应用电路。
标签: igbt
上传时间: 2022-06-20
上传用户: