【摘 要】
：
旅行售货商问题（简称TSP） 是离散优化的一个经典的重要问题,对求解算法的研究非常重要.在介绍求解TSP 问题的贪婪算法、禁忌搜索算法、模拟退火算法、遗传算法的基本思想之后,
论文部分内容阅读
旅行售货商问题（简称TSP） 是离散优化的一个经典的重要问题,对求解算法的研究非常重要.在介绍求解TSP 问题的贪婪算法、禁忌搜索算法、模拟退火算法、遗传算法的基本思想之后,提出了相应的算法.针对测试库的四个典型算例,用程序实现这些算法,对这些算法的运行时间和结果进行比较研究.结果表明贪婪算法短时间就可以得出解,禁忌搜索算法与遗传算法的效果相当,模拟退火算法比遗传算法的结果好.
其他文献
列举《金匮要略》中的代表方剂,对张仲景组方用药中表里同治、寒热并用、虚实兼顾、阴阳互调的双向调治规律做了探讨。
Listed in the “Golden Chamber” on behalf of the
伴随着我国信息行业的持续性发展,移动的通信行业也在随之发展,随着近些年4G网络技术的持续性创新,关于4G网络建设的工作模式也在不断的转变。对此,为了更好的提高网络建设效
<正> 1999年5月的一天,夜幕降临,几个不明飞行物大摇大摆地闯进南联盟领空,它们"探头探脑"、忽高忽低地盘旋飞行,像数个不怀好意的精灵,引起了人们的注意。只见,南军高炮、导
马尔可夫随机场 (MRF)可以很好地描述空间连续性 ,选择适当的邻域系统 ,能对图像的结构特征建模。利用以能量函数表示的联合概率分布 ,可以使用优化算法进行参数估计。高斯MR
为应对老年风险而建立的养老保险制度在运行中存在着支付风险,这种"风险"由养老政策设计风险、环境风险、管理风险、参保主体的行为风险、人口老龄化风险、隐性债务风险等一
随着中国对外开放的逐步加深和全球化的加速,国际旅游迅猛发展。中国这个拥有五千年灿烂文化的古老国度对外国游客的吸引力也在增加,西方游客越来越多。旅游业是当今世界上最
当前对高校学生的理性爱国教育往往是简单的说教和引导，在实践操作中并不能很好地解决问题。在此提出的以团体心理辅导形式开展理性爱国教育，对高校落实维稳工作具有一定的理论
基于光源内调制法的相位生成载波(PGC)解调系统中存在因干涉仪臂差及光源快速调谐引入环境相位噪声和光源相位噪声等问题,为此,建立了基于微纳光纤全光相位调制器的新型PGC解
目的:通过对氧化物酶体增殖物激活受体γ(peroxisomeproliferator-activated receptorγ,PPARγ)以及核结合因子α1(core binding factorα1,Cbfα1)在增龄性骨折愈合过程中
目的:观察碱性成纤维细胞生长因子bFGF(basic fibroblast growth factor)和缺血预处理联合应用于SD大鼠带真皮下血管网皮片对细胞增殖,血管化进程,以及皮片成熟面积的影响。