收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Implementation of Genetic Algorithm for TSP Based on FPGA

【摘要】:TSP is a typical combinatorial optimization problems and GA is an adaptive searching algorithm for global optimization with the natural parallelism.The running speed of GA's software implementation for TSP is too slow,so a new scheme for hardware implementation was put forward.The pipelining structure for GA was designed for facilitating hardware implementation,and other parallel mechanisms were also added to it,thus greatly enhanced the speed.The design and structure of genetic operators---selection,crossover and mutation,individual population and fitness memory were given.The overall design idea,the sub-module program,as well as simulation and experimental data were presented in details.For the memory design of distance matrix,the use of symmetric matrix of compressed storage ideas made the uses of memory cells saved 50%.In the whole design Altera's EP2C70F896C6 chip was used and Verilog was the program language.Testing results have shown the running speed under hardware implementation is faster 2 to 3 orders than the software implementation.Thus its application in practical engineering can be greatly promoted.

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 ;Implementation of Genetic Algorithm for TSP Based on FPGA[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 ;Study of the Design Method of a Full Adder Circuit[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集(下册)[C];2010年
3 ;Reliable Robust H_∞ Control for Uncertain Systems With Input Constraints[A];中国自动化学会控制理论专业委员会D卷[C];2011年
4 Takayuki TSUCHIYA;;Study of Practical Hybrid Commercial Vehicles The design keys of commercial vehicle hybrid[A];中国自动化学会控制理论专业委员会A卷[C];2011年
5 ;DESIGN AND IMPLEMENTATION OF A SIMULATOR FOR FREQUENCY DOMAIN CIRCUIT AND SENSITIVITY ANALYSIS[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集(下册)[C];2010年
6 ;Optimization design and research of the cross section form and structure for Shanghai Yangtze River Tunnel[A];The Shanghai Yangtze River Tunnel Theory,Design and Construction[C];2008年
7 ;Communication Sequence and Controller Co-design of a Collection of Systems with Shared Channel[A];第二十九届中国控制会议论文集[C];2010年
8 Emily Yeh;;Small-scale Renewable Energy and Sustainable Development on the Tibetan Plateau[A];Formation and Evolution, Environmental Changes and Sustainable Development on the Tibetan Plateau[C];1998年
9 ;Robust Adaptive Fault-tolerant Control of Dynamic Systems with Floating Nonlinearities and Fading Actuators[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 ;Fire evacuation and rescue design of Shanghai Yangtze River Tunnel[A];The Shanghai Yangtze River Tunnel Theory,Design and Construction[C];2008年
中国博士学位论文全文数据库 前10条
1 Mozahim Mohammed Mustafa(莫扎西姆);建筑设计课教学比较研究[D];重庆大学;2011年
2 Rashwan Khalil(王睿);[D];西南大学;2011年
3 Tchidi Megan Florent(齐弟);精益六西格玛在建筑工程的应用研究[D];天津大学;2011年
4 赫显姆;多学科设计优化中智能算法与近似模型研究[D];华中科技大学;2011年
5 周陆扬;[D];中国海洋大学;2009年
6 古拉玛;多产品制造系统中车间布局规划的有效方法研究[D];华中科技大学;2011年
7 孙煜炫;微带天线与微带天线阵的CAD公式[D];南京理工大学;2002年
8 禤伟旗;车身前部抗撞性优化的研究[D];吉林大学;2010年
9 吉野辰萌;薄壁梁单元简化方法在碰撞优化设计中的研究[D];吉林大学;2010年
10 程轶;一般最小低阶混杂设计的构造理论[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 王兴军;甲醇工艺及其控制系统模拟研究[D];新疆大学;2002年
2 Fareed Majeed;[D];哈尔滨工程大学;2011年
3 Sinkneh Eshetu Zeleke;以风景园林建造承担特质为基础的概念框架住宅水景为儿童提供的潜力承担特质[D];浙江农林大学;2010年
4 希瑞;[D];大连海事大学;2010年
5 Felix Tschorn;在技术服务领域的战略实施[D];华东理工大学;2012年
6 Usman Babawuro;[D];中南大学;2002年
7 扈爽;由用户个性化需求引发的自主设计研究[D];江南大学;2010年
8 Ronnachai Ampaipoka;[D];华中师范大学;2012年
9 Adil Farooq;基于ABS和DNV规范的某风电安装船屈服强度和屈曲强度有限元分析[D];哈尔滨工程大学;2012年
10 BOUANINBA Djaber;[D];哈尔滨工程大学;2012年
中国重要报纸全文数据库 前10条
1 武键;兄弟推出绣花软件PE——DESIGN 8.0[N];中国服饰报;2009年
2 马津;RICH DESIGN:尊重艺术与人类的原创性[N];中国工商报;2003年
3 王;惠普HP DesignJet 430系列降价15%[N];中国包装报;2000年
4 卢惠兰;以旧换新 感受“完全客户体验”[N];中国包装报;2000年
5 本报记者 孙斌;沃尔沃S40 R—design疾驰驾到[N];华夏时报;2009年
6 Sherry Poon;Eco—design Fair:从社区教育开始[N];21世纪经济报道;2011年
7 本报记者 王彤晖;一定要做设计品牌[N];中国服饰报;2005年
8 张建民;酒店洗衣房的设计和设备选择[N];中国旅游报;2002年
9 梁宗 杨金志;被告当堂上网搜索,侵权官司胜诉[N];新华每日电讯;2005年
10 傅莲英;亚星玛丽力拓高端服装市场[N];国际商报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978