【摘 要】
：
该文首先叙述了几种最优化方法及其在求解旅行商问题中的应用.这些最优化方法包括:模拟退火算法,Hopfield神经网络,遗传算法,蚁群算法,禁忌搜索,竞争算法,以及混合算法.初步
论文部分内容阅读
该文首先叙述了几种最优化方法及其在求解旅行商问题中的应用.这些最优化方法包括:模拟退火算法,Hopfield神经网络,遗传算法,蚁群算法,禁忌搜索,竞争算法,以及混合算法.初步的实验结果有明对于较小规模的旅行商问题实例,直接用随机排列插入法能以很大的概率获已知最优解.对于规模较大的问题实例,随机排列插入--局部寻优算法能获得质量高于著名的启发式算法的解.类似于模拟退火算法,随机排列插入--局部寻优算法可以通过设置合适的算法运行参数集来提高算法的性能.随机排列插入--局部寻优法适合于并行处理,是求解旅行商问题的一种很有前途的算法.随机排列插入--局部寻优法是专门针对旅行商问题而提出的,但其思想方法也可以给求解其它NP难解的组合优化问题以启发.
其他文献
统计机器翻译是近年来自然语言处理领域最受瞩目的研究热点之一，具有重要的学术研究价值和广阔的应用前景。目前统计机器翻译已经经历了基于词的模型、基于短语的模型、基于句
该文基于黄等所提出 的识别方法,通过定义一类更广泛的隶属函数,获得了含有可调参数的分类器,从而将黄等的分类器作为该文方法的一个特例.借助投影算子理论、子空间理论,对
随着信息技术的发展，大量信息充斥着各类互联网平台，如电子商务平台，社交网络平台和在线教育平台等。而人们精力有限，只能处理非常有限的信息，这就是信息过载问题。为解决这一问题
该文论述了作者在硕士学位论文工作期间在基于Web 的瘦客户计算领域所做的研究工作和实践工作,主要工作围绕着湖州市电力局分布式物资管理信息系统中的两个应用:查询和企业报
近年来，无人机技术发展迅速，广泛应用于军事和民用领域。随着应用的推广，人们对无人机的自主性和智能性提出了更高的要求。无人机实现自主飞行的先决条件是其具备有效的同步定位
大数据时代数据的爆炸式增长，为人们发现隐藏在海量数据中的知识，实现数据驱动的科学决策提供了宝贵机会。文本数据作为广泛存在的一种数据类型，蕴藏了大量待发现的知识。文本挖
人体姿态识别是计算机视觉领域的一个重要研究方向，它在众多领域具有广阔应用前景，比如智能监控、高级人机交互、人体运动分析等。但是碍于普通光学图像容易受光照、阴影等外界
近年来，基于点云的岩体三维重建成为岩体工程中的研究热点。由于在数据获取时测量仪器的视野有限或目标场景复杂等因素的限制，目标物体的全部表面信息无法通过一次测量获得，因此
该论文以医疗保险系统为实践背景,探讨了支持应用系统实现的软件复用的关键技术:软件抽象的方法、步骤,应用系统构件化技术,领域构件获取技术,构件管理技术,构件特征描述,构
数字家庭与数字电视是信息产业的重要组成部分，是三网融合政策顺利实施的保障和落脚点。发展数字家庭与数字电视产业，是培育新一代信息技术、推动产业结构转型升级、促进经济发