求解TSP问题的单纯形与遗传算法的混合算法

来源 :黑龙江科技信息 | 被引量 : 0次 | 上传用户:birchwoods2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一个求解TSP的算法,即用单纯形算法与遗传算法相结合的方法来进行路径得选取,以提高初始解质量,加快收敛速度,实验证明了算法的有效性。
其他文献
目的:探讨鞍区肿瘤术后低钠血症有效的护理方法。方法:对32例鞍区肿瘤手术后低钠血症的观察与护理进行回顾性分析,总结护理要点。结果:32例低钠血症中,脑性盐耗综合征(CSWS)25例;
癫痫性精神障碍恢复的好坏,不仅是医生、护士的责任,还有赖于家属及全社会的关心和帮助,因为家属对患者的态度和关心程度会直接影响疾病的预后。在某些家庭中,家属对患者不够关心
世界上多数锡矿周围伴生有长英质岩浆岩,因此伴生的岩浆岩被推测为Sn元素的源岩.国际著名地质学家Romer教授等总结了全球锡矿研究,认为虽然富锡花岗岩形成于活动构造地带,但锡元素从源岩中运移出来需要巨量的能量输入,唯有地幔物质上涌能提供足够的能量.本研究系统采集了个旧地区花岗岩、中基性岩和碱性岩的样品,进行高精度的错石U-Pb年代学、Hf同位素和主微量元素地球化学分析,结合前人研究成果,探讨个旧花岗
本文主要以初中班主任德育工作的有效策略为重点进行阐述,结合当下初中班主任德育工作存在的问题进行深入探索与研究,其目的在于提升班主任德育工作的有效性,使学生树立正确
目的:探讨治疗输卵管性不孕症的有效方法。方法:对48例输卵管性不孕症患者,除了积极治疗原发病(如结核性输卵管炎等)外,均采用泼尼松周期递减、辅中药通管I号煎服、下腹部理疗、
一、知识与知识竞争力的涵义1.知识的概念。知识的定义对知识竞争力的定义和研究内容的界定有重要的作用。目前,各学科根据自己的研究范畴和特征给知识下出了许多不同的定义。
随着环境法规的健全和国际竞争的日趋激烈,制造型企业面临着生产和环境共同协调发展的挑战。企业不仅要进行绿色管理,而且要求对其废弃物进行回收处理,尽量减少环境污染,提高资源
曾经,我们班有这样一个男孩子:相貌一般,成绩也不好,常常不爱完成作业。他的成绩总是排在最后,班上的其他孩子都不愿意和他交往。他也常被科任老师叫到办公室,没少挨老师的批
目的:比较曼月乐避孕系统与含铜宫内节育器新体380的避孕效果及副反应发生率。方法:将300例人流术后妇女分成2组,分别放置曼月乐组和新体380,随访12个月,对其避孕效果、副反应进行
复式岩体是指不同时代花岗岩类侵入体在空间上的共生。对复式岩体的研究,有助于了解不同时代花岗岩类的形成和分布与构造演化的关系,从而阐明花岗岩浆侵入、定位的机制。皖南