论文部分内容阅读
旅行推销员问题（TSP问题）是算法研究的经典问题,该问题属于典型的NP难题。研究解决此问题尽可能少计算时间的算法具有重要意义。本文通过研究一种启发式搜索算法,把TSP问题的矩阵通过一种启发式准则约简和搜索,尽量地简少了搜索的范围。
一种基于TSP问题的启发式搜索算法研究
【摘 要】
：
旅行推销员问题（TSP问题）是算法研究的经典问题,该问题属于典型的NP难题。研究解决此问题尽可能少计算时间的算法具有重要意义。本文通过研究一种启发式搜索算法,把TSP问题的矩
【机 构】
：
井冈山大学网络中心,兴桥中心小学
【出 处】
：
科技广场
【发表日期】
：
2010年9期
其他文献
内皮型一氧化氮和酶（eNOS）是已知最重要的内源性血管舒张因子，其竞争性抑制剂非对称性二甲基精氨酸（ADMA），可抑制一氧化氮（NO）的合成，使NO／NOS通路发生障碍，NO合成减少。2型糖尿病（T2DM）内
本文介绍了基于Domino的四个邮件系统互联的设计和实现方法,实现了邮件系统之间的用户可以互相发送邮件的目标。
问题 求3/cosx＋2/sinx（0〈x〈π/2）的最小值。文[1]利用柯西不等式的一个推广将此问题得到解决，文[2]利用导数也将此问题获解．经笔者研究发现，此类问题用基本不等式也能很好的解决，
在设计数据库应用程序时,往往需要处理大量的报表。而这些报表的制作,我们会遇到各种各样的问题,要么报表的数据不能动态更新,要么显示的字体有所限制。Microsoft公司推出的V
随着Internet的迅速发展，使得“数据丰富而信息贫乏”这对矛盾显得日益突出，数据挖掘技术正是应了这一需求而结合了机器学习、模式识别、统计学、人工智能、神经网络等多学科而
本文对冲压件修边冲孔模的材料选用、导向装置、定位装置、限位装置、卸料装置、废料排出、安装定位及模具标识等方面进行了详尽的分析介绍。
随着人们物质生活水平的提高和工作节奏的加快,颈椎病患者越来越多,且趋向低龄化.本病起病缓慢,是颈椎椎间盘组织退行性改变及其继发性病理变化累及周围组织结构而出现有关症
近年来的高考中常出现与空间相关的试题．这类试题虽然对物理知识的要求较低，但要求有较高的空间想像能力和处理空间问题的能力．历年来这类试题得分率比较低，空间关系是解答这类物
传统彩色图像的直方图检索技术基于RGB空间,但研究发现,RGB空间不符合人眼的视觉感应。因此本文提出的算法是在HSV空间上计算彩色图像的三维直方图,通过非均匀的划分三个分量色相H(Hue)、饱和度S(Saturation)和亮度V(Value)的采样区间,得到不同的检索结果。实验结果分析表明,在HSV空间,不同的分量在不同类型的图像中的作用是不一致的。