【摘 要】
:
采用统计方法,以中国旅行商问题为例给出了一个求解旅行商问题的有效算法.首先对每个点到其他各点的距离进行求和,然后对每点的距离之和排序,取距离之和最长的3个点连成一回
论文部分内容阅读
采用统计方法,以中国旅行商问题为例给出了一个求解旅行商问题的有效算法.首先对每个点到其他各点的距离进行求和,然后对每点的距离之和排序,取距离之和最长的3个点连成一回路,再按距离之和的大小顺序选取其余节点,插入到回路的最佳位置上,使得新回路增加的长度越来越短,最后得到旅行商问题的回路.算法实现容易、运行速度快,生成的结果接近其最优解.
其他文献
为公正解决评估中专家没有给出全部评估值的问题,探讨了该问题及其现有的解决方法,提出专家评估应满足的原则并分析了其特点,最后给出综合参照估计法。该方法先将同一名专家对不
本文从经济人和代理问题入手,分析了管理激励机制产生的历史条件,介绍了计划体制和市场取向改革中国有企业存在的相异的代理问题,提出为同时保卫国有资产和保证效率,必须建立
为了确定迷彩斑点间发射率差指标,在分析热成像系统的成像机理基础上,根据能量守恒定律导出了迷彩斑点间发射率差的计算模型。仿真计算表明,两热红外迷彩斑点的发射率差值与热成
材料(岩体、金属等)具有复杂的结构层次,材料结构层次影响着材料的力学特性及其变形与破坏过程。从材料的结构层次的观点研究了材料动力变形与破坏。由研究可以看出,材料变形破
国民党政府对新疆三区革命的政策随着国内外政治局势的演变在不断变化、调整,即分别采取了以军事手法抵制三区革命发展的政策、试图用《和平条款》统一三区的政策、与三区武装
中国电器工业协会2007年度行业统计与经济运行分析工作会议,于2007年10月31日-11月2日在杭州市召开。参加会议的共有来自34个分会及部分重点企业的48名代表。国家发改委经济运
难治性癫痫的耐药性研究己取得了一定的进展。近年发现,多药转运蛋白和线粒体的异常与难治性癫痫的发生存在密切的联系。文中介绍两种主要多药转运蛋白(P-糖蛋白、多药耐药相关
在肿瘤的发生、发展过程中,机体的免疫系统起着非常重要的作用,过去的研究多只涉及白细胞系统,而红细胞系统在其中的作用一直受到忽视。国内外文献近来陆续报道了红细胞具有
红外图像在实际采集过程中出现的噪声对基于红外图像的工程应用、尤其是在使用距离作为评价工具时,对评价效果的准确性具有不同程度的影响,但距离又是一种具有实用价值的评价工具。为了解决这一矛盾,在分析以往消噪方法的基础上,考虑到使用Hausdorff距离对图像预处理的特殊要求,提出了一种去除局部强噪声点的新方法。通过仿真实验证明,该方法比以往常用的去除噪声的方法要好,即在去除强噪声的同时,很好地保留了图像
本文对唐代的"兴胡"与元代的"斡脱"这两个"商胡"集团进行考察.指出,他们具有经商兴贩,牟取高利的共性.同时,由于他们分处于不同的历史时期,也存在一些差异.唐代的"兴胡"是元