TSP基于矩阵编码的改进遗传算法F

来源 :乐山师范学院学报 | 被引量 : 0次 | 上传用户:chinajovi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于TSP,常用的编码方式有两种:城市次序编码和边编码,都会产生大量非法个体。采用矩阵变异的遗传算法将传统遗传算法边编码产生的大量无法处理的非法个体转化成合法个体,保证了个体的多样性,扩大了解的搜索空间,实验结果表明优于传统的遗传算法。
其他文献
为了使钢包渣线用后镁碳砖物尽其用,研发了钢包用后渣线镁碳砖的梯度利用技术:对于残厚大、表观质量好的用后镁碳砖,经定尺切割加工后直接用于修砌异型坯连铸机中间包工作衬;对于
电力市场是电力工业市场化改革的必然要求。在电力市场下,对于电力企业的运营状况和服务质量进行评价,进行定量化的系统研究,对于提高企业的运营能力和改善企业的服务质量有
随着航空航天复合材料结构的大型化、复杂化和任务模式多元化发展,其在服役期间将不可避免地受到多种复杂环境因素的影响,这势必会导致结构可靠性大幅下降。航空航天复合材料
本文通过对20kV及以下系统干式变压器铁芯接地故障进行分析,从定期检查、检修维护、设备管理方面提出了相应的防范措施,可为水电站机组安全运行提供借鉴。
近年来,盾构隧道朝着大直径方向发展,隧道断面越大给盾构进出洞施工所带来的风险也就越大。因此,大型盾构进出洞施工技术及施工阶段加固土体的受力机理分析是地下隧道建设所
土坝在施工期受力条件是单一的,就是坝体自重。水库蓄水后,土石坝的应力变形较之施工填筑阶段更为复杂,其计算方法可分为总应力算法和有效应力算法。总应力算法简便直观,将心
房屋买卖纠纷案件是我国当前和今后相当长一段时间内人民法院民事审判中的常见案件类型之一。由于我国房地产立法上的滞后和不统一,造成司法审判实践中某种程度上的模糊与混
痔上黏膜环切木(PPH术)是临床治疗重度痔疮的新方法,具有术后疼痛少、手术时间短、恢复迅速、复发率低的优点。但是,PPH手术也可导致一些并发症的发生。本文对PPH术常见并发症的
研究在利用染色示踪法对北京昌平区农地的优先流发生区进行判断的基础上,采用Photoshop软件和土壤水分穿透曲线对该农地的大孔隙数量与分布特征进行量化分析。结果表明:试验农
随着市场竞争的不断加剧和知识技术的不断革新,现代组织急需增强学习能力以增强自身的竞争优势。团队作为组织最为基础的工作单元,在面对动态变化的内外部环境时,如何实现有