基于蚁群算法的TSP的仿真与研究  被引量:8

Simulation and Study on TSP Based on Ant Colony Algorithm

在线阅读下载全文

作  者:张宏达[1] 郑全弟[1] 

机构地区:[1]空军工程大学导弹学院,陕西三原713800

出  处:《航空计算技术》2005年第4期103-106,共4页Aeronautical Computing Technique

摘  要:对于旅行商问题的研究始于19世纪,从20世纪中叶开始随着计算机技术的发展而不断发展。蚁群算法是一种新型的优化算法,于20世纪90年代提出,最早成功应用于解决旅行商问题。研究表明,蚁群算法有着极强的鲁棒性发现较好解的能力。通过编程实现了用蚁群算法解决旅行商问题,通过仿真实验研究了各参数对算法的影响。Study on TSP begun at early 1800s'aud it had been developing continuously with the development of computer technology since 1950s'. Ant colony algorithm is a new kind of optimization algorithm ; it was firstly brought forward in 1990s'and was applied in TSP successfully. It has been proved that it is a robust algorithm and has the powerful ability to find more preferable solutions. Programming is done to realize TSP based on ant colony algorithm. The effects that the parameters of the algorithm have on the algorithm have been researched through simulation and repeated experiments.

关 键 词:仿真 蚁群算法 旅行商问题 优化 

分 类 号:O242[理学—计算数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象