遗传算法已经成为组合优化问题的近似最优解的一把钥匙。它是一种模拟生物进化过程的计算模型,作为一种新的全局优化搜索算法,它以其简单、鲁棒性强、适应并行处理以及应用范围广等特点,奠定了作为21世纪关键智能计算的地位。 背包问题是一个典型的组合优化问题,在计算理论中属于np-完全问题, 其计算复杂度为,传统上采用动态规划来求解。设w是经营活动 i 所需要的资源消耗,M是所能提供的资源总量,p是人们经营活动i得到的利润或收益,则背包问题就是在资源有限的条件下, 追求总的最大收益的资源有效分配问题。
上传时间: 2018-04-26
上传用户:jiazhe110125
本书是一部设计与分析领域的经典著作,着重介绍了计算机算法设计领域的基本原则和根本原理。书中深入分析了一些计算机模型上的算法,介绍了一些和设计有效算法有关的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对np完全等问题能否有效求解进行了分析,并探索了应用启发式算法解决问题的途径。另外,本书还提供了大量富有指导意义的习题。
标签: 算法分析
上传时间: 2018-04-28
上传用户:jakewyh
全志A20核心板配套开发底板Cadence原理图+ Pads2005格式PCB文件+转换后的AD格式原理图PCB文件:A20_DVK1_BASE_V16_Altium_Designer15.PcbDocA20_DVK1_BASE_V16_BOM_20151015.xlsxA20_DVK1_BASE_V16_Gerber制板文件.rarA20_DVK1_BASE_V16_PADS2005_PCB30.pcbA20_DVK1_BASE_V16_PADS2005_PCB_ASCII.PcbDocA20_DVK1_BASE_V16_PADS9.5.pcba20_dvk1_base_v16_SCH_20151015.pdfA20_DVK1_BASE_V16_元件位置查找图_20151102.pdfA20_DVK1_BASE_V16_原理图_OrCAD16.5.DSNA20_DVK1_BASE_V16_导出到AD格式的原理图和PCBA20_DVK1_BASE_V16_导出到AD格式的原理图和PCB.rarA20_DVK1_BASE_V16_顶层元件编号丝印图_20151102.pdfA20_DVK1_BASE_V16_顶层元件规格丝印图_20151102.pdf主要器件如下:Library Component Count : 58Name Description----------------------------------------------------------------------------------------------------ANTBATTERY_1BEAD CAPCAP np 贴片电容,Y5V,6.3V,2.2uF,+80%-20%,0603CAP np_2_Dup1 X5RCAP np_Dup2 0402 1uF X5R 6.3V +/-10%CAP np_Dup3 0402 1uF X5R 6.3V +/-10%CAPACITOR CAPACITOR POLCON1 CON12 CON3 CON4 CON50 CON6CON6A CONNECTOR45X4 C_Generic DB15-VGA_0 DIODE DIODE DUAL SERIESFM25CL64 FR9886SPGTR FUSEHOLDER_0 HDMI19_PLUG HEADER 2 INDUCTOR/SMINDUCTOR_4 C4K-2.5HINDUCTOR_Dup2 INDUCTOR_Dup3 IRM-2638LED_0M93C46_0 MINI USB-B_6 MODULE_CAM_PA0505 PH163539 PLAUSB-AF5P-WSMT_0 PUSHBUTTON_TSKB-2L_0PowerJACK R1 0805 R1_0805 RES2X4RESISTOR RESISTOR_Dup1 RESISTOR_Dup2 RESISTOR_V RJ45_8PGR_Generic S9013SMD_Dup2 SD_MMC_CARD2_0 TP_5 TestPoint_3TitleBlock_Gongjun USBPORT2 USB_WIFI_0 XC6204VZ_3 LDO 3.3V 300mA( SOT-25 )rRClamp0524P
上传时间: 2021-11-08
上传用户:
反激式开关电源变压器设计的详细步骤85W反激变压器设计的详细步骤 1. 确定电源规格. 1).输入电压范围Vin=90—265Vac; 2).输出电压/负载电流:Vout1=42V/2A, Pout=84W 3).转换的效率=0.80 Pin=84/0.8=105W 2. 工作频率,匝比, 最低输入电压和最大占空比确定. Vmos*0.8>Vinmax+n(Vo+Vf)600*0.8>373+n(42+1)得n<2.5Vd*0.8>Vinmax/n+Vo400*0.8>373/n+42得n>1.34 所以n取1.6最低输入电压Vinmin=√[(Vacmin√2)* (Vacmin√2)-2Pin(T/2-tc)/Cin=(90√2*90√2-2*105*(20/2-3)/0.00015=80V取:工作频率fosc=60KHz, 最大占空比Dmax=n(Vo+Vf)/[n(Vo+Vf)+Vinmin]= 1.6(42+1)/[1.6(42+1)+80]=0.45 Ton(max)=1/f*Dmax=0.45/60000=7.5us 3. 变压器初级峰值电流的计算. Iin-avg=1/3Pin/Vinmin=1/3*105/80=0.4AΔIp1=2Iin-avg/D=2*0.4/0.45=1.78AIpk1=Pout/?/Vinmin*D+ΔIp1=84/0.8/80/0.45=2.79A 4. 变压器初级电感量的计算. 由式子Vdc=Lp*dip/dt,得: Lp= Vinmin*Ton(max)/ΔIp1 =80*0.0000075/1.78 =337uH 取Lp=337 uH 5.变压器铁芯的选择. 根据式子Aw*Ae=Pt*1000000/[2*ko*kc*fosc*Bm*j*?],其中: Pt(标称输出功率)= Pout=84W Ko(窗口的铜填充系数)=0.4 Kc(磁芯填充系数)=1(对于铁氧体), 变压器磁通密度Bm=1500Gs j(电流密度): j=4A/mm2;Aw*Ae=84*1000000/[2*0.4*1*60*103*1500Gs*4*0.80]=0.7cm4 考虑到绕线空间,选择窗口面积大的磁芯,查表: ER40/45铁氧体磁芯的有效截面积Ae=1.51cm2 ER40/45的功率容量乘积为 Ap = 3.7cm4 >0.7cm4 故选择ER40/45铁氧体磁芯. 6.变压器初级匝数 1).由np=Vinmin*Ton/[Ae*Bm],得: np=80*7.5*10n-6/[1.52*10n-4*0.15] =26.31 取 np =27T 7. 变压器次级匝数的计算. Ns1(42v)=np/n=27/1.6=16.875 取Ns1 = 17T Ns2(15v)=(15+1)* Ns1/(42+1)=6.3T 取Ns2 = 7T
上传时间: 2022-04-15
上传用户:
ADS1256 是TI(Texas I nstruments )公司推出的一款低噪声高分辨率的24 位Si gma - Delta("- #)模数转换器(ADC)。"- #ADC 与传统的逐次逼近型和积分型ADC 相比有转换误差小而价格低廉的优点,但由于受带宽和有效采样率的限制,"- #ADC 不适用于高频数据采集的场合。该款ADS1256 可适合于采集最高频率只有几千赫兹的模拟数据的系统中,数据输出速率最高可为30K 采样点/秒(SPS),有完善的自校正和系统校正系统, SPI 串行数据传输接口。本文结合笔者自己的应用经验,对该ADC 的基本原理以及应用做简要介绍。ADs1256 的总体电气特性下面介绍在使用ADs1256 的过程中要注意的一些电气方面的具体参数:模拟电源(AVDD )输入范围+ 4 . 75V !+ 5 .25V,使用的典型值为+ 5 .00V;数字电源(DVDD )输入范围+ 1 . 8V !+ 3 .6V,使用的典型值+ 3 .3V;参考电压值(VREF= VREFP- VREFN)的范围+ 0 .5V!+ 2 .6V,使用的典型值为+ 2 .5V;耗散功率最大为57mW;每个模拟输入端(AI N0 !7 和AI NC M)相对于模拟地(AGND)的绝对电压值范围在输入缓冲器(BUFFER)关闭的时候为AGND-0 .1 !AVDD+ 0 . 1 ,在输入缓冲器打开的时候为AGND !AVDD-2 .0 ;满刻度差分模拟输入电压值(VI N = AI np -AI NN)为+ /-(2VREF/PGA);数字输入逻辑高电平范围0 .8DVDD!5 .25V(除D0 !D3 的输入点平不可超过DVDD 外),逻辑低点平范围DGND!0 .2DVDD;数字输出逻辑高电平下限为0 .8DVDD,逻辑低电平上限为0 .2DVDD,输出电流典型值为5mA;主时钟频率由外部晶体振荡器提供给XTAL1和XTAL2 时,要求范围为2 M!10 MHz ,仅由CLKI N 输入提供时,范围为0 .1 M!10 MHz 。
上传时间: 2022-06-10
上传用户:
文将简要地介绍基于Lattice FPGA(XO2/XO3/ECP3/ECP5/CrossLink)器件的,MIPI CSI/DSI调试心得。如有不足,请指正。第一步、确认硬件设计、接口连接1.1、可以使用示波器测量相关器件的MIPI输出信号(可分别在靠近输出端和靠近接收器件接收端测量,进而分析信号传输问题),来确认信号连接是否正常;1.2、如信号质量较差(衰减严重、反射现象等等),请先检查器件焊接是否牢靠,传输线上阻抗是否匹配等;1.3、如果信号一切正常,但是仍然无法找到SoT(B8),请确认差分线PN是否接反了;注:Lattice FPGA暂时未支持np翻转功能,不能通过软件设置,实现类似SerDes支持的PN翻转功能。1.4、针对非CrossLink器件,请检查电路连接是否正确。具体请参考本文附件,以及Lattice各个器件的相关手册;1.5、如果是MIPI N进1出的设计(N合一),建议各个输入器件采用用一个时钟发生器(晶振),即同源。同时FPGA MIPI Tx所需要的时钟源,最好也与其同源。如果不同源,建议Tx的时钟要略高于Rx的时钟(如Pixel Clock);1.6、如果条件允许,可以通过示波器分析眼图,以获得更多的信号完整性信息。
上传时间: 2022-07-19
上传用户: