基于自适应选择算子遗传算法的TSP问题优化

来源 :韶关学院学报 | 被引量 : 0次 | 上传用户:Red_Cell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
轮盘选择方式往往能保证算法的全局收敛性,但收敛速度较慢,而锦标赛选择方式收敛速度优于轮盘选择方式,但不能保证算法的全局收敛性.选用轮盘选择和锦标赛选择相结合自适应选择算子的遗传算法。并优化TSP问题求解,则可以调整收敛速度,避免被动式搜索.
其他文献
伴随着时代的进步,人们愈发重视心理健康。而高中生属于一个特殊群体,处于这一时期的学生的身心均发生了较大的转变,外加沉重的作业以及升学压力,使得社会各界更加关注高中生
协同设计系统是为了适应现代产业的市场需求而提出的一种团队合作设计模式软件,其目的是通过提高设计成员间、设计人员和管理人员间的相互沟通而加快设计周期,从而提高企业生产
随着经济的发展和人民生活水平的提高,煤炭、石油等不可再生能源的消耗逐步增大,深海天然气水合物作为一种储量巨大的清洁能源成为世界应对能源危机的一个重要方向。我国现有
对页岩岩心开展了不同条件下饱和油水的核磁共振观测对比研究,并基于饱和油的核磁T2谱,确定了页岩有机孔中游离空间与吸附空间大小及比例。研究表明:①有机孔隙和无机孔隙的润湿
本文对越冬期间室内外青海湖裸鲤鱼苗生长差异进行了试验研究。在长达4个月的冰封期间,淡水池塘培育的当年8月份孵化的青海湖裸鲤鱼苗增重率为148.15%,而温室水泥池4种不同密
对于研究生而言,在培养过程中,重要的是提高其利用所学知识解决问题的能力,然而提高研究生写作能力、表达能力,增强意识也是必要和必须的培养环节。中国石油勘探开发研究院研
本实验采用滤纸片法测定细叶小檗果实中的小檗碱对大肠杆菌、枯草芽孢杆菌、金黄色葡萄球菌以及沙门氏菌的抑菌活性,以平板涂布法确定其对4种供试菌的最低抑菌浓度,评价其抑
目的 探讨腹腔镜辅助远端胃癌根治术的学习曲线.方法 回顾分析2010年12月-2012年12月由同一术者完成的120例腹腔镜辅助远端胃癌根治手术的临床资料.按手术先后次序分为3组(A、
<正>"金秋鹭岛、角梅嫣红"。2012年11月21日,乘党的"十八大"东风,省国有企业内部控制管理报告会在厦门市召开。来自全省35个国有企业的62位总经理、财务经理等高管人员参加会
我国海域是太平洋的多劣区之一,六到七月份更是黄渤海雾情的鼎盛时期,而成山头和石岛一带海面海雾出现又最为频繁。今年六月中旬海警舰艇在雾中航行时,由于能见度急剧降低,不能及