求解TSP问题的遗传算法硬件实现

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:abcttf2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(TSP)是一个经典的、易于描述却难以处理的组合优化问题,被证明属于NP完全问题,在实际中有着广泛的应用,因此快速、有效地解决TSP问题有着重要的实际应用价值。遗传算法是一种模拟生物进化启发式全局优化搜索算法,在组合优化领域得到了相当广泛的研究。文中根据硬件的特点,用遗传算法来求解TSP问题,并用Handel—C语言对算法进行编程,最终在FPGA上实现对TSP问题的求解,真正做到了用软件的方法来设计硬件,有效地缩短了系统实时响应周期,提高了系统的可靠性,为设计高速运行的复杂算法提供了可能。
其他文献
《中国教育改革和发展纲要》指出:中小学要由“应试教育”转向全面提高民族素质的轨道,面向全体学生,全面提高学生的思想道德、文化科学、劳动技能和身体心理素质,促进学生生
自闭症是指一种精神系统失调引起的发育性障碍,通常表现为沟通能力弱化和面目表情交流等非语言行为的丧失。在现代社会生活水平不断提高的同时,一些儿童因为家庭生活环境和过度溺爱等引发的假性自闭症逐渐增多。假性自闭症主要是指儿童在长时间被保护的情况下,无法承担外界压力而引发的心理障碍,表现出自闭症状。  一、假性自闭症学生德育重要性   患有假性自闭症的学生会拒绝与他人沟通,更不会主动说笑,在与同学交往当中
数学就在身边,数学每天与我们齐在,我们天天用数学.从这一个理念出发,根据日常中与圆有关的一切事物,以及多年的教学经验,我充分利用学生的所见与所闻在课堂上进行探究. 世间
摘要:本文从高校组织员队伍保障机制的现状入手,对组织员岗位发展保障机制建设,完善组织员专业技术职务评聘机制,以及高校组织员保障机制建设的重要意义等问题进行分析,建构推动高校组织员朝着专业化职业化方向迈进的长效机制提供一些有益的参考。  关键词:高校组织员;保障机制;建设;职业化;专业化  近年来,随着高等教育的迅速发展,高校党建特别是学生党建工作面临诸多新挑战,组织员这个群体在推动全面从严治党要求
语文著名特级教师周一贯先生指出:传统的“读写结合”发展到当下,已经把“读”与“写”视为本质上的“一体”,是“你中有我,我中有你”,难分彼此.特别是统编语文教材的全国发
“音乐唱歌课是人文学科的一个重要领域,是实施美育的主要途径之一,是基础教育阶段的一门必修课。”那么如何提高农村小学生的歌唱音准训练,才能较好的达到音乐课标内容呢?  一、教师的教学引领很重要   近年来,音乐专业毕业的教师进入到农村小学工作,在专业上不可质疑她们的能力。但是,对于学生班级人数和音乐专业教师数量差异太大时,如何开展音乐课教学呢?我建议首先考虑让每一个班都能够排一节音乐专业专职的音乐教
长期以来,国内外一直习惯地将解剖台上的解剖体与停尸房、火葬场内的尸体混称之为'尸体'。我认为这种称呼不严密、不科学。人死亡后的躯体按其作用可分为两种,一种埋
期刊
经典课文的课堂阅读教学要根据学生的实际情况和课文内容、教学目标,选择主题整合的不同策略,方能进一步提高学生的阅读水平. 一、“1+X”群文阅读 “1+X”群文阅读现在比较
幼儿学语,始于模仿;初学书法者也往往是先经描红、临摹,而后才挥毫自如。学写作文也是这样,也有一个先仿后创、仿中有创的过程。所以,作文教学要不断地指导学生模仿范文。鲁迅曾说
调整学习是一种逐步求精的近似学习方法,是提高局部搜索解质量的重要途径之一。该方法调用调整算子填平局部最优解陷阱,构造一系列不同粒度的搜索空间,降低局部最优解对解质量的