基于遗传算法的多旅行商问题研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:a155327050
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对所有旅行商路径总和最小为优化标准的多旅行商一类问题,用遗传算法优化,并提出了矩阵解码方法。对距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较。结果表明,该算法是有效的,适用于距离对称和非对称的多旅行商问题求解。
其他文献
华南理工大学传播专业的大四女生缪琦在二万多候选人中幸运得到了志愿服务奥运会的机会,成为80名广东省京外奥运志愿者之一。由于表现突出,奥运会之后又被留下继续服务残奥会。缪琦说,与水立方朝夕相处的42天,是她生命中值得珍藏的记忆。    蓝色泡泡,你们好呀    7月27日,颠簸了20多个小时后,我到达首都北京——一片充盈着奥运气息的土地,成为水立方的一名志愿者。  水立方,一个由许多蓝色泡泡组合成的
用智能质量分析仪(Intelligent Gravimetric Analyser)测得了不同温度下异戊二烯(Isoprene)、戊烯-1(Pentene-1)及噻吩(Thiophene)在Co-Mo/γ-Al2O3选择性加氢脱硫催化剂上的吸附-脱
广播发射事业单位是国家重要的文化宣传部门,也是我国市场经济社会体系的重要组成部分。然而,面对当前事业单位市场化改革的重要命题,我国的广播发射事业单位在发展中承担着
日前,IDC发布了其最新打印外设跟踪报告。据介绍,全球2013年第三季度打印外设(包括A2-A4打印、复印设备)的出货量为2810万台,同比增长了2.6%,这是自2011年第一季度之后首次出现增长。
武术套路运动中的音乐能提升运动员动作的表现力,更具观赏价值,积极影响运动员的心理。音乐结合武术套路训练,能丰富及完善武术套路内容,提升其艺术性,促使竞技武术套路训练
本文针对新一轮电力体制改革下电力企业财务管理模式优化这一问题,通过对我国新一轮电力体制改革内容的介绍,分析了我国电力企业财务管理模式需要进行优化的原因,提出了相应
超燃冲压发动机燃烧室内的高温热环境要求采用主动冷却技术。了解与分析燃烧室内高温热环境及其与冷却结构的耦合传热特性,是超燃冲压发动机主动冷却热防护结构设计的前提依
由中国对外贸易中心(集团)和雅式展览服务有限公司共同举办的“Sino-1abe1 2015中国国际标签展”将于明年3月9日至11日在广州·中国进出口商品交易会展馆举行。据悉,明年展
本文对会计和财务管理的相关问题进行汇总和分析,总结出两者之间存在的异同,为企业的经济增长增收和账目准确提供相应的理论参考。
4月9日上午,中德技术合作“中国森林可持续经营政策与模式”项目在北京启动。国家林业局副局长雷加富出席启动仪式并致辞,德国驻华大使馆经济合作部顾问柯伟刚、德国技术公司司