论文部分内容阅读
描述了旅行商问题（简称TSP）,介绍了TSP问题的发展历史,并概括出TSP问题的本质。通过对基于模拟退火算法的神经网络求解TSP问题的具体过程进行的详细分析,建立了一个求解TSP问题的实例模型,用C语言编制程序,给出了运行结果。
旅行商问题的最优化算法研究
【摘 要】
：
描述了旅行商问题（简称TSP）,介绍了TSP问题的发展历史,并概括出TSP问题的本质。通过对基于模拟退火算法的神经网络求解TSP问题的具体过程进行的详细分析,建立了一个求解TSP问题
【机 构】
：
湖南大学计算机通信学院,衡阳师范学院计算机科学系
【出 处】
：
微计算机信息
【发表日期】
：
2011年10期
【基金项目】
：
国家自然科学基金（11004050）, 湖南省教育厅项目（B22023）, 衡阳市科技局项目（2009KG23）, 衡阳师范学院科学基金项目（10A50）
其他文献
提出了一种新颖的激光点云特征提取方法。将点云数据中的点映射到二维图像中的像素,然后使用数字图像处理算法从二维图像中提取感兴趣的特征,根据对应关系得到图像中的特征在点云中的对应点集,对点集进行拟合以剔除噪声点获得更加精确的特征点集。实验表明,此方法能够快速和比较精确地提取点云特征。
枫树是观叶盆景中的一个代表,属于槭树科槭属树种。从植物学分类角度讲,槭树才是槭树科槭属树种的正确中文名称,而枫树则只是某些槭属树种的俗称,如三角槭俗称三角枫,五角槭
1946年，美国人贝斯特·韦斯特在加州盖了一座以自己名字命名的，具有700个客房的大酒店。装修结束并验收合格后，贝斯特·韦斯特下令打开所有浴室的喷头，顿时，污水因管道细
冬季是基层部队开展军事训练的重要时节。官兵们冒着严寒在复杂天气条件下开展极限体能等课目训练,对锤炼意志品质、磨炼血性胆气,大有裨益。但专家提醒:冬季军事训练归来,切
类风湿关节炎与关节骨质的损坏密切相关,以关节痛、肿、僵、畸形及运动障碍等为表现,是导致身体残疾的关键因素。尽管对类风湿关节炎发病原因做了大量研究,但至今还未完全清
近年来，国网河南省电力公司以“抓责任、抓监测、抓治理、抓落实”为主线，突出“严、细、实”的工作作风，扎实做好农村电网建设管理和衣电队伍管理，全面提高城乡配网供电能力。
故障树是分析航天系统安全性的一种常用方法,故障树分析包括定性分析与定量分析两个部分,定性分析即最小割集计算,是故障树研究的难点。当前,采用ZBDD（零压缩二元决策图,Zero-
分布式拒绝服务攻击是最难解决的问题,对攻击源的追踪是其热点之一。该文在对概率包标记方案分析的基础上,提出了一种新的动态概率包标记方案。采用标记节点和标记边相结合的