旅行商问题的一种模拟退火算法求解

旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。首先介绍了旅行商问题,模拟退火算法原理及其算法实现。应用模拟退火算法对TSP进行研究,给出解决TSP的一种比较精确的算法并用Matlab实现了算法。最后用该算法对TSP进行了仿真,验证了该算法的有效性。     

基于GPS信息系统的构建

针对GPS在各领域的应用,主要介绍了基于GPS的信息系统的构建方法.该系统是由测控终端、通信系统和中心监控系统三个相互关联的部分组成,阐述了各组成部分的结构、功能,简要介绍了基于GPS信息系统的各个应用领域及现状,并指出基于GPS的信息系统是一个将全球定位系(GPS)、计算机技术、通信技术、数据库技术相结合的产物,已经成为跨学科、跨行业、广用途、高效益的综合性高新技术.