虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

最优<b>路径</b>

  • 基于FPGA的遗传算法的硬件实现

    遗传算法是一种基于自然选择原理的优化算法,在很多领域有着广泛的应用。但是,遗传算法使用计算机软件实现时,会随着问题复杂度和求解精度要求的提高,产生很大的计算延时,这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度,可以使用FPGA作为硬件平台,设计数字系统完成遗传算法。和软件实现相比,硬件实现尽管在实时性和并行性方面具有很大优势,但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾,使用基于功能的模块化思想,将基于FPGA的遗传算法硬件平台划分成两类模块:系统功能模块和算子功能模块。针对不同问题,可以在保持系统功能模块不变的前提下,选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台,使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块,以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块,构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性,而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果,该硬件平台表现良好,所求取的最优解误差均在1%以内。相对于软件实现,该系统在求解一些复杂问题时,速度可以提高2个数量级。最后,本文使用FPGA实现了粗粒度并行遗传算法模型,并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍,取得了显著的效果。关键词:遗传算法,硬件实现,并行设计,FPGA,TSP

    标签: FPGA 算法 硬件实现

    上传时间: 2013-06-15

    上传用户:hakim

  • 两轮自平衡机器人控制系统的设计

    ·摘要:  针对自行设计的两轮自平衡机器人Opyanbot建立了动力学模型,应用最优控制和两轮差动等控制方法设计了控制器,提出了针对两轮自平衡机器人平衡和行进的新策略.为了提高两轮自平衡机器人的控制效果,利用基于DSP数字电路的全数字智能伺服驱动单元IPM100分别精确控制左右轮电机,并利用上位机实时控制机器人的运动状态,提高了控制精度、可靠度和集成度,得到了很好的控制效果. &

    标签: 自平衡 机器人 控制系统

    上传时间: 2013-07-12

    上传用户:hfmm633

  • 非理想运放构建的低通滤波电路优化设计

    分析了基于理想运算放大器构建的滤波器性能以及参数选原则。针对理想运算放大器所构建的滤波器模型当运算放大器为非理想器件时所制造出的滤波器响应性能并不理想这一问题。研究了非理想运算放大器构建的滤波器器件参数对响应时间的影响,提出了一种选取其最优参数值以构建所需滤波器的方法,实验结果表明了该方法的有效性。

    标签: 运放 低通滤波电路 优化设计

    上传时间: 2013-11-08

    上传用户:fnggknj

  • 一种弱耦合非对称渐变线定向耦合器的快速设计

    给出了一种快速设计任意弱耦合非对称渐变线定向耦合器的方法,以线性渐变为基础,通过仿真优化获取最优渐变,摆脱了传统方法中的复杂运算。为改善定向耦合器在频率高端的定向性,在结构上引入了锯齿加载。设计了一个带宽为0.5GHz到20GHz,耦合度为-25dB的定向耦合器,利用三维电磁仿真软件HFSS进行了结果验证。

    标签: 耦合 定向耦合器 非对称

    上传时间: 2013-10-21

    上传用户:GeekyGeek

  • 基于改进粒子群算法的舰船电力系统网络重构

    舰船电力系统网络重构可以看作为一个多目标、多约束、多时段、离散化的非线性规划最优问题。根据舰船电力系统特点,提出了一种改进的粒子群优化算法。在传统粒子群算法的基础上,运用混沌优化理论进行初始化粒子的初始种群,提升初始解质量;同时,引进遗传操作以改进粒子群算法易陷入局部极值的缺点。通过对典型的模型仿真表明,该算法具有更好的寻优性能,并且有效地提高了故障恢复的速度与精度。

    标签: 粒子群算法 电力系统 舰船 网络

    上传时间: 2014-12-23

    上传用户:AbuGe

  • 基于粒子群模糊C均值聚类的快速图像分割

    模糊C-均值聚类算法是一种无监督图像分割技术,但存在着初始隶属度矩阵随机选取的影响,可能收敛到局部最优解的缺点。提出了一种粒子群优化与模糊C-均值聚类相结合的图像分割算法,根据粒子群优化算法强大的全局搜索能力,有效地避免了传统的FCM对随机初始值的敏感,容易陷入局部最优的缺点。实验表明,该算法加快了收敛速度,提高了图像的分割精度。

    标签: 粒子群 模糊 均值聚类 图像分割

    上传时间: 2013-10-25

    上传用户:llandlu

  • 微电脑型数学演算式隔离传送器

    特点: 精确度0.1%满刻度 可作各式數學演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A|/ 16 BIT类比输出功能 输入与输出绝缘耐压2仟伏特/1分钟(input/output/power) 宽范围交直流兩用電源設計 尺寸小,穩定性高

    标签: 微电脑 数学演算 隔离传送器

    上传时间: 2014-12-23

    上传用户:ydd3625

  • Forward变换器的精确线性化控制

    为了提高Forward变换器非线性系统的控制性能,采用了精确线性化控制方法。首先采用开关函数和开关周期平均算子建立适合微分几何方法的仿射非线性系统模型。从理论上证明了该模型满足系统精确线性化的条件。对非线性坐标变换后得到的线性系统,利用二次型最优控制策略推导出非线性状态反馈控制律。实验结果表明,系统具有良好的静态和动态性能,验证了该控制方法的有效性和正确性。

    标签: Forward 变换器 线性 控制

    上传时间: 2013-11-10

    上传用户:xywhw1

  • 配电网长架空线路电压压降分析与计算

     配电网架空线路是城郊及农村最常用线路敷设方式,对供电距离较长的架空线路,电压压降问题尤其值得重视。以实际工程施工线路电压压降问题为例,针对线路电压压降和无功补偿配置问题,给出了分析方法和计算过程,通过方案比对,得出最优供电方案。

    标签: 配电网 架空线路 压降分析 电压

    上传时间: 2013-10-29

    上传用户:wangcehnglin

  • N+缓冲层对PT-IGBT通态压降影响的研究

     N+缓冲层设计对PT-IGBT器件特性的影响至关重要。文中利用Silvaco软件对PT-IGBT的I-V特性进行仿真。提取相同电流密度下,不同N+缓冲层掺杂浓度PT-IGBT的通态压降,得到了通态压降随N+缓冲层掺杂浓度变化的曲线,该仿真结果与理论分析一致。对于PT-IGBT结构,N+缓冲层浓度及厚度存在最优值,只要合理的选取可以有效地降低通态压降。

    标签: PT-IGBT 缓冲层

    上传时间: 2013-11-12

    上传用户:thesk123