融入遗传算子的蚁群算法求解TSP问题

来源 :广西民族大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xiaoxiaoDang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种融入遗传算子(Genetic Operator)的蚁群算法(ACAGO)求解旅行商问题(TSP).蚁群算法(Ant Colony Algorithm)是一种受自然界蚂蚁群体觅食行为启发而提出的进化计算算法,并且已经在求解TSP问题上成功地应用.然而,基本的蚁群算法存在收拟速度慢,容易陷入局部最优等不足.ACAGO算法通过使用遗传算法的交叉算子和变异算子扩大解的局部搜索空间,而选择算子则可以使好的解集的信息素的浓度得到增强,加快了算法的收敛速度.文章对ACAGO算法的执行过程进行了说明并且给出了具体
其他文献
目的 探讨护理干预在多通道经皮肾输尿管镜取石术治疗肾结石中的效果。方法 258例行多通道经皮肾输尿管镜取石术治疗肾结石患者,随机分为对照组(130例)与观察组(128例)。对照
夏季,太阳辐射得热量是室内冷、热负荷的主要来源,减少这部分太阳辐射得热量,特别是减少通过外窗的太阳辐射热量是建筑节能工作的重点和难点。建筑遮阳作为建筑设计的重要组
浙江省自古以来就是丝绸产业比较发达的地方,形成了较为发达的丝绸产业集群。随着产业结构调整、生产成本上升、要素资源供应缺乏、国家的政策导向等因素影响,集群内的企业开
随着我国经济社会的快速发展,促使交通运输业得以迅猛发展,尤其是城市交通向立体化发展,使得一些立交桥和高架桥被大量建设。而桥梁作为交通咽喉,是保证道路交通畅通的关键环节,尤
劳动争议调解主要是在劳动争议发生之后,劳动者和用人单位在调解组织的主持下,将劳动争议解决在基层的一种方式。目前,在我国的劳动市场中,用人单位和劳动者之间存在的劳动争
热压罐成型法一直是制造连续纤维增强热固性复合材料制件的主要方法。利用热压罐高效地生产质量稳定的复合材料关键技术在于选择合适的工艺参数以及制定合理的工艺方案。传统
目的:总结我院经超声心动图及手术确诊的4例心脏破裂(CR)患者,并结合相关文献进行分析,探讨超声心动图及其他影像学方法对该病的诊断价值。方法:回顾性分析我院4例CR患者,其
会议
目前生态心理学在国内逐渐兴起,为我们研究高职学生心理问题提供了一个崭新的视阈,但研究者很少做个体内心世界的微观生态系统探究,而本课题着眼于如何构建个体健康的微观生
目的:1、观察三伏天与三伏天前连续三个庚日穴位贴敷治疗过敏性鼻炎的临床疗效。2、观察中药穴位贴敷对过敏性鼻炎患者血清免疫球蛋白IgE、IgG水平及嗜酸性粒细胞数的影响。3
目的:观察扶阳定悸汤治疗阳虚型冠心病室性期前收缩的临床有效性及安全性。方法:选择符合条件的冠心病室性期前收缩(阳虚型)患者共60例,按照随机、对照原则分为治疗组30例、对