基于FPGA实现粒子群算法解最短路径

来源 :数字通信世界 | 被引量 : 0次 | 上传用户:glamour269
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法(PSO)是一种具有高效的并行化思维的算法,该算法起源于模拟生物的行为,是一种智能算法。由于其并行特性,使该算法适合于硬件实现。最短路径的求取归属于经典的图论问题,本文主要研究用于计算最短路径的粒子群算法的硬件实现方法,应用Verilog进行程序编写。通过一种路径初始化的方法,应用二进制编码的粒子群算法去计算最短路径。
其他文献
采用振动压实成型法和重型击实法研究了水稳碎石的压实和力学特性;同时结合通平高速公路对现场压实特性特性进行研究。研究发现,振动压实确定的最大干密度和无侧限抗压强度较
通过对高压共轨供油泵进油计量阀结构及原理的分析,建立了进油计量阀电磁数学模型和仿真模型,对电磁铁的静特性和动特性进行仿真计算,得到系列性能曲线,同时在测试环境上完成
为了研究700℃高效超超临界锅炉和超超临界循环流化床锅炉水冷壁管中工质水的流动传热规律和机理,采用SST k-ω湍流模型模拟了大比热容区内半周加热条件下长度为2 m、水力直
教学领导是一种新的教学管理理念。借鉴现代领导理念及校长教学领导的已有研究,对园长教学领导的内涵、角色进行了界定,并从理念、实战两个层面对有效实拖园长教学领导提出了建
众所周知,我国古典章回小说常在精彩之处,爱用“有诗为证”一词,其作用甚多:一可渲染气氛,顿使笔下生辉;二可画龙点晴,吸引读者眼球:三可旁征博引,彰显作者文才。
<正>春节后,人民币汇率持续震荡走低,最近出现连续六日下跌,创年内新低。尽管人民币下跌属正常波动,但媒体舆论一致认为央行在威慑短线套利投资者,为今后扩大人民币交易区间
帕金森氏病(PD)是一种年龄相关的神经退行性疾病,运动障碍为其主要临床特征。在帕金森病中,由于脑腹侧黑质部多巴胺能神经元选择性退化,导致纹状体多巴胺水平下降。目前大多P
笔者的自我激励语言:我正在路上,我的故事刚刚开始;人生是一个历程,既要追求结果的成功,又要注重过程的精彩!
期刊
企业具有技术、人才、市场信息优势,能为贫困地区的发展提供多元化的致富道路,政府主导的扶贫活动应该鼓励企业参与。大部分企业参与扶贫不完全是为了奉献,而是在国家扶贫大
为了更好促进商业地产发展,发挥政府宏观调控作用,文章采用文献资料法和访谈调查法,研究政府调控沈阳商业地产发展现状、政府调控商业地产发展经验借鉴,以及政府调控沈阳商业