【摘 要】
：
首先,该文基于遗传算法模型,对其中关键的交叉算子提出了一个针对TSP的改进措施,使其在交叉过程中能够有方向地进行而不是盲目地产生子代,并且得到的子代无需调整一定是可行
论文部分内容阅读
首先,该文基于遗传算法模型,对其中关键的交叉算子提出了一个针对TSP的改进措施,使其在交叉过程中能够有方向地进行而不是盲目地产生子代,并且得到的子代无需调整一定是可行的.该措施从很大程度上克服了遗传算法在应用于TSP上收敛速度慢的缺点,同时又没有削弱其全局搜索性能.其次,该文还从水流过程中表面张力的作用获得灵感,从一个新颖的角度建
立了一个水流启发式算法模型.该模型对R<2>空间内的Euclid TSP特别有效,它先是生成一个凸多边形包围住所有的点,然后模拟水流过程再慢慢地向内“渗透”使得边界经过所有的点.与目前公认性能优越的经典算法相比,具有逼近效果较好的同时,运算时间特别短的优点,适合于大规模或超大规模Euclid TSP的运算.在该算法的提出过程中,该文还得到并证明了几个TSP的最优巡回定理.最后,该文还涉及了特殊类型TSP的最优解理论的研究.首次提出“队列式”旅行商问题,并根据其在不同条件下的特点,给出相应最优巡回的构造性算法,并进行了论证.对行距小（大）于列距且列（行）数是奇数的情形,虽然目前尚未能证明出最优算法,但都提出了三种算法的比较和分析;而对于“队列式”TSP的其他情形,该文都能给予圆满地解决.
其他文献
该文主要研究了图像的局部化多类数字水印的嵌入、提取和应用模型等问题.主要工作和取得的结果包括:(1)研究了多类数字水印的同时嵌入问题,给出了同时嵌入鲁棒水印和易损水印
耗散性系统理论是由Willems在20世纪70年代提出的，目前已经被广泛应用到了各科研领域。耗理性理论将许多的数学工具与我们平时熟知的一些物理现象所联系起来，特别是对于输入输
商务部2012-11-20报道:11月16日,商务部发布关于涂布白卡纸反倾销案延期的公告。2011年11月18日,商务部发布公告,决定对原产于美国的进口涂布白卡纸进行反倾销立案调查。鉴于
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
该文就已存在的问题提出了解决方案和改进的方法.首先,文章在总结多指标综合评价中指标选择方法和问题后,指出至今还没有一种方法能将代表性和全面性完美的综合起来;接着,提
随着交通事业的不断发展,汽车拥有量的不断增加,交通事故频繁发生,交通事故危害性极大,行车时最危险的情况之一是有横穿的行人出现,因此,横穿行人检测,对汽车安全驾驶具有重
该文的研究目标就是从空间数据集合中挖掘出偏离程度高的例外集合.首先,针对现有空间例外定义的不足,提出了一种全新的空间例外定义.其次,在挖掘例外的计算过程中,考虑了多种
变分不等式问题是数学中一个十分重要的研究领域，许多基本问题都可以归结为一个变分不等式问题。而集值变分不等式问题是变分不等式问题的一个重要分支。它被广泛的应用到数学
该论文讨论了Wordhelp英语语法检查系统设计的最初目标就是为了能给予英语学习者和使用者适当的帮助,通过对错误语法的认识使他们达到提高英文写作能力的目的.语示检查的技术
Banach空间中的随机非线性算子问题属于随机非线性泛函分析的范畴.该文研究涉及随机非线性算子与随机算子方程、随机歧点与随机固有元两个大的方面.在随机非线性算子与随机算