TSP问题的演化算法求解

来源 :鄂州大学学报 | 被引量 : 0次 | 上传用户:hobbycui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文针对遗传算法在解决排序优化时,交叉操作会导致非法染色体出现,必须使用一些较为复杂的方法加以解决,从而使得计算量增大的问题,提出了一种改进的遗传算法,取消交叉操作,强化变异作用.既简化了遗传操作,又克服了早熟现象,较为成功地解决了TSP问题.
其他文献
目的:探讨双侧上尿路结石的处理原则.方法:回顾性分析53例双侧上尿路结石患者的手术资料.结果:48例患者术后获得痊愈,其中17例肾功能不全患者,术后有12例血肌酐恢复正常,5例
2006年2月9日,FSI国际有限公司宣布:其PlatNiStrip^TM镍-铂去除工艺已经通过几家全球最大的芯片制造商验证,并且被他们应用在65nm技术器件的生产中。自2005年3月发布以来,FSI的Pl
差异性市场营销策略,是在现代营销理念的指导下所制定的有针对性的整体营销策略,在实践运用中必须善于凸现商品的个性特征,突出企业的经营特色,并力求避免走入过分追求差异化
中小企业是推动我国国民经济持续、快速、健康发展的主要力量,积极发展中小企业是社会的共识.然而,中小企业融资难的问题却成为严重制约中小企业进一步发展壮大的瓶颈.该文从
本文评述测量的重复性和再现性(R&R)分析.详细介绍了R&R分析的统计方法和关键点.还介绍了R&R分析方法的优点和缺点.
该文通过对比和分析<飘>的两个中译本的许多实例,说明了语用文化的差异对翻译的影响,强调了语用学理论对文学翻译的重要性.
解决了在什么条件下可以找到实数c=(c1,c2,...cn)使得矩阵A+∑nt=1ctAt的特征值是已知实数λ1,λ2,...λn--(GH)问题并利用Greschgorin圆盘定理、不动点理论给出了有效的证明
该文针对齐次函数在中学的因式分解的应用和高等数学的齐次微分方程、齐次函数等有特殊的解法,浅谈非齐次性问题转化为齐次问题来解决.
在市场经济条件下,特别是在中国加入WTO后,税收不仅具有组织财政收入的功能.税收作为重要的经济杠杆,其具有促进生产,调节资源配制的功能逐渐显现出来.因此,税收在社会主义市
泌尿系结石中约20%位于输尿管,而其中70%位于输尿管下段。最近的研究表明,α肾上腺素受体亚型(α1Aα1D)阻滞剂一坦索罗新用于下段输尿管结石的排石治疗,可以获得满意的临床疗效。