[1]杨益 方潜生 高翠云.求解TSP问题的遗传算法硬件实现[J].计算机技术与发展,2009,(04):54-56.
　YANG Yi,FANG Qian-sheng,GAO Cui-yun.Implementation of Hardware Based on Genetic Algorithm for Solving TSP Problem[J].,2009,(04):54-56.
点击复制

求解TSP问题的遗传算法硬件实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年04期
页码:
54-56
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Implementation of Hardware Based on Genetic Algorithm for Solving TSP Problem
文章编号:
1673-629X（2009）04-0054-03
作者:
杨益 方潜生 高翠云
安徽建筑工业学院电子与信息工程学院
Author(s):
YANG Yi;  FANG Qian-sheng;  GAO Cui-yun
School of Electronic and Information Engineering,Anhui University of Architecture
关键词:
旅行商问题; 硬件实现; 遗传算法; Handel—C语言; 现场可编程门阵列
Keywords:
traveling salesman problem ;  hardware implementation;  genetic algorithm;  Handel - C language;  field programmable gate array
分类号:
TP18
文献标志码:
A
摘要:
旅行商问题（TSP）是一个经典的、易于描述却难以处理的组合优化问题，被证明属于NP完全问题，在实际中有着广泛的应用，因此快速、有效地解决TSP问题有着重要的实际应用价值。遗传算法是一种模拟生物进化启发式全局优化搜索算法，在组合优化领域得到了相当广泛的研究。文中根据硬件的特点，用遗传算法来求解TSP问题，并用Handel—C语言对算法进行编程，最终在FPGA上实现对TSP问题的求解，真正做到了用软件的方法来设计硬件，有效地缩短了系统实时响应周期，提高了系统的可靠性，为设计高速运行的复杂算法提供了可能。
Abstract:
Traveling ,Salesman Pmblem（TSP）is a kind of classical combination optimal problem that is easy to be described but difficult to be solved. It belongs to NP- complete problem and is applied broadly in practice. Thus rapid and effective solving TSP problem

相似文献/References:

[1]段凤玲 李龙澍 曹文婷.具有多态特征和聚类处理的蚁群算法[J].计算机技术与发展,2009,(12):77.
　DUAN Feng-ling,LI Long-shu,CAO Wen-ting.Ant Colony Algorithm with Polymorphism and Clustering Processing[J].,2009,(04):77.
[2]王娟 王建.一种求解TSP问题的改进蚁群算法[J].计算机技术与发展,2008,(12):50.
　WANG Juan,WANG Jian.An Improved Ant Colony Algorithm for Solving TSP Problem[J].,2008,(04):50.
[3]苏劲松 周昌乐 蒋旻隽.一种基于逆转算子的求解TSP问题的改进演化算法[J].计算机技术与发展,2007,(07):94.
　SU Jin-song,ZHOU Chang-le,JIANG Min-jun.An Improved Evolutionary Algorithm for Traveling Salesman Problem Based on Inver- Over Operator[J].,2007,(04):94.
[4]陈文兰 戴树贵.求解旅行商问题的混合蚂蚁算法[J].计算机技术与发展,2007,(07):110.
　CHEN Wen-lan,DAI Shu-gui.A Hybrid Ant Colony Algorithm for Solving Traveling Salesman Problem[J].,2007,(04):110.
[5]孙宪丽 王敏 李颖.求解TSP问题的一种启发式算法[J].计算机技术与发展,2010,(10):70.
　SUN Xian-li,WANG Min,LI Ying.A Heuristic Algorithm to Solve Travelling Salesman Problem[J].,2010,(04):70.
[6]解双建 原亮 谢方方.DES算法原理及其FPGA实现[J].计算机技术与发展,2011,(07):158.
　XIE Shuang-jian,YUAN Liang,XIE Fang-fang.The Principle of DES Algorithm and Realization on FPGA[J].,2011,(04):158.
[7]赵玉章 郭文强 冯昊[].基于二点组合算法的旅行商问题应用性能分析[J].计算机技术与发展,2011,(10):137.
　ZHAO Yu-zhang,GUO Wen-qiang,FENG Hao.Performance Analysis of Two Vertices Combination Algorithm in TSP[J].,2011,(04):137.
[8]赵越,徐鑫,赵焱,等.自适应记忆遗传算法研究[J].计算机技术与发展,2014,24(02):63.
　ZHAO Yue[],XU Xin[],ZHAO Yan[],et al.Research on Adaptive Memory Genetic Algorithm[J].,2014,24(04):63.
[9]宗德才[],王康康[]. 旅行商问题中巡回路径的数据结构[J].计算机技术与发展,2014,24(12):72.
　ZONG De-cai[],WANG Kang-kang[]. Data Structure of Tour for Traveling Salesman Problem[J].,2014,24(04):72.
[10]易正俊[],李勇霞[],易校石[].自适应蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2016,26(12):1.
　YI Zheng-jun[],LI Yong-xia[],YI Xiao-shi[]. Solving of Shortest Path Problem and TSP with Adaptive Ant Colony Algorithm[J].,2016,26(04):1.

备注/Memo

备注/Memo:
2008年建设部科技计划项目(2008-K6—25)；安徽省2007年度科技攻关计划项目(07010202056)杨益(1978-)，男，安徽安庆人，硕士，研究方向为计算智能和EDA技术等。
更新日期/Last Update: 1900-01-01