遗传算法及其在TSP问题求解中的应用

来源 :四川兵工学报 | 被引量 : 0次 | 上传用户:aaa3cbbfm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了遗传算法的基本原理,讨论了遗传算法中有关编码表示和遗传算子(包括选择算子、交叉算子、变异算子)设计等方面的技术.针对TSP(旅行商)问题,运用基本遗传算法,研究了种群规模、进化代数、实现选择操作、交叉操作、变异操作等方面的问题,并对遗传算法的求解结果和求解效率的影响因素进行分析,最后对遗传算法解决TSP问题的前景进行展望.
其他文献
对整机工艺技术流程、设备结构、耐腐蚀性传热材料性能、设备材质选择、装置制造工艺、技术可靠性等方面进行了探讨。
<正>我院是一家拥有近3000张床位的综合性三级甲等医院,日常手术量大,可再生医疗器械术后的清洗、打包、灭菌工作量大,在工作中对器械的保护显出极为重要。硬质器械盒的应用
会议
记者:近几年,我国海洋渔业发展情况怎样?$$ 牛盾:我国海洋渔业产业结构进一步优化。整体布局坚持内海、外海和远洋渔业统筹发展,即按照控制近海、拓展外海、发展远洋的原则,合理
报纸
3,5-二甲基苯甲酸是一种重要的农药中间体,主要用来作为生产虫酰肼、甲氧虫酰肼和呋喃虫酰肼的原料。本文介绍了1,3,5-三甲苯和氧气为原料,以金属钴为催化剂,在适当温度和引
目的探讨慢性肾脏病(chronic kidney disease,CKD)患者血清肿瘤坏死因子样弱凋亡诱导因子(tumor necrosis factor-like weak apoptosis inducing factor,TWEAK)水平与疾病进
稀土发光材料由于其优良的光学性质,已成为国内外研究的热点。本论文分别通过消耗模板法与聚合物模板法制备稀土微纳米荧光材料,分别对产品形貌、荧光性能和进行了系统的研究
农业是我国的一项支柱性的产业,其有序的、健康的发展能够促进我国经济与社会的稳步发展,但在农业发展过程中,依旧存在一些影响因素,使得可用于农业的水资源越来越少。通过将
"过劳死"一词源自日本,最早出现于二十世纪七八十年代日本经济繁荣时期。"过劳死"作为一个社会问题,已经严重影响到日本社会的稳定与发展。作为一个深层次的社会问题,它是社
按结构特点将前挡风、后背门、车门以及三角窗玻璃划分为两类,即夹层玻璃和钢化玻璃,重点介绍了夹层玻璃的热弯自重成型和钢化玻璃的钢化处理工艺,并对玻璃黑边丝网印刷工艺
<正>为了顺利开展"国家统一推行的电子信息产品污染控制自愿性认证",有关单位研究制定了系列配套标准,其中最重要的便是《电子电气产品中限用物质的限量要求》(GB/T26572-201