拉丁超立方体抽样混合遗传算法求解TSP问题

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户:qq38559322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
0引言旅行商问题(Traveling Salesman Problem:TSP)是十分重要的组合优化问题,它在计算机科学、运筹学及工程等领域都有着广泛的应用.巡回旅行商问题即给定一组N个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次且总的旅行距离最短.用图语言描述即是:给一个图G=(~ E),每边e∈E上有非负权值ω(e),寻找G的Hamilton圈C,使得C的总权W(C)=(?)ω(e)最小.TSP问题是一个典型 0 Introduction Traveling Salesman Problem (TSP) is a very important combinatorial optimization problem, and it has a wide range of applications in computer science, operations research and engineering, etc. The traveling salesman problem is to give a set of N cities and The direct distance between them, looking for a closed journey, so that each city just happened once and the total travel distance of the shortest.Described in graph language is: to a graph G = (~ E), each edge e ∈ There is a nonnegative weight ω (e) on E and a Hamilton cycle C of G such that the total weight W (C) = (ω) ω (e) of C. The TSP problem is a typical
其他文献
本文通过对荣华二采区10
期刊
经济运行点评跨入新世纪,首月国内经济走势良好。生产持续增长,消费市场活跃,交通运输繁忙,对外贸易小幅增长,价格水平略有提高,财政金融运行平稳。工业增加值完成1695亿元,比上年同
期刊
【摘要】民族学校多建在民族地区,为促进各民族间学生交往、交流、交融提供平台。民族院校肩负着民族文化的发掘、保护、研究和传承的重任。但部分民族院校在民族学生之间的纽带作用没有发挥好,科研方面力度也不足。本文从硬件和软件两方面的建设提出个人见解,与大家共勉。  【关键词】民族学校;职能;特色;建设  【中图分类号】G642 【文献标识码】A  民族文化是一颗颗散落的珍珠,只要有一根线把它们串起来,就会
摘要:中国石油企业资本运营国际化是一个大的趋势,但同时又是需要多方面权衡,谨慎前行的一条艰难道路。企业资本运营国际化会遇到很多的问题,本文的主要内容就是梳理出石油企业资本运营国际化的具体路径以及它们自身的运营模式、利弊分析,从而走出带有中国特色的石油企业资本运营国际化的道路,也为后来的研究者提供一些借鉴。  关键词:中国石油;企业国际化;经营战略选择  中图分类号:F416 文献识别码:A 文章编
目的:探讨经阴道超声发现至少有一侧卵巢前后径
近几年,我国社会经济发展突飞猛进,民众思想观念也随之发生了较大的转变,农村教师教育受到了民众越来越高的关注.目前,我国农村教师教育中还存在较多的问题.教师数量较少、教
microRNA(miRNA)是一种含有约22个核苷酸的RNA分子,它可以介导基因表达的转录后调节,可调节细胞的生长、分化、凋亡、细胞周期和免疫反应等。已逐步发现多种病毒miRNA,该文就
社会项目融入课堂教学是当下许多院校教育方法在不断提升的表现。它的发展使得高等艺术设计在教育过程重要及时调整设计教育目标,完成教育与教育结果的统一。明确艺术设计教育
作为人类有史以来最为壮观的试验场,改革开放三十年来的中国诠释了个人的创富欲望如何与日益开放自信的国家相濡以沫,也见证了命运的瞬息万变如何与阶层固化的社会和平其处.r
培育和践行核心价值观是企业凝聚共识、实现团结和谐的基本途径,是树立企业良好形象、提升企业文化软实力的迫切需要.当今企业竞争,企业文化越来越成为企业综合力竞争的重要