2. 您的位置
3. 首页
4. 期刊论文
5. 启发式交叉求解TSP问题的混合遗传算法

启发式交叉求解TSP问题的混合遗传算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户：wuguiyuan2009

【摘 要】

：

在给出度约束最小生成树的快速生成方法的基础上,设计了一种启发式交叉求解TSP问题的混合遗传算法.该算法在交叉操作的设计上,与其他遗传算法有本质的不同,该交叉操作是在不

【作 者】

：

宋海洲 

【机 构】

：

华侨大学数学系

【出 处】

：

系统工程学报

【发表日期】

：

2005年6期

【关键词】

：

TSP 遗传算法 初始种群 度约束最小生成树 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在给出度约束最小生成树的快速生成方法的基础上,设计了一种启发式交叉求解TSP问题的混合遗传算法.该算法在交叉操作的设计上,与其他遗传算法有本质的不同,该交叉操作是在不违反度约束和不形成圈的前提下,每次从父代基因所拥有的边中加入权最小的边,从而形成子代.利用该算法得到了TSP CHN144问题迄今为止最好的解.

其他文献

热烈祝贺中国中医科学院屠呦呦研究员荣获诺贝尔生理学或医学奖

<正>北京时间10月5日,2015年诺贝尔生理学或医学奖在瑞典卡罗琳斯卡医学院(Karolinska Institutet)揭晓。中国中医科学院屠呦呦研究员因创制青蒿素对治疗疟疾做出了卓越贡献

期刊

中国中医科学院屠呦呦生理学

“据X所知”结构的言据性与主观性

"据X所知"结构一般用于介绍持有某一观点的主体,"X"多为表示第一人称的,整个结构来源于"据X所V"。当其进入话语时,要么表达说话人对某一事件或某一观点的不确定或不相信等态

期刊

“据X所知”言据性主观性

预应力混凝土箱形连续梁桥裂缝成因及处理

针对预应力混凝土连续刚构箱梁桥在运营过程中容易出现的裂缝，对其裂缝病害成因进行了研究，指出这些裂缝病害主要是由行车荷载、温度作用及桥墩沉降等多种原因所致，同时还对其裂

期刊

预应力混凝土箱形连续梁桥裂缝分析病害评估

祛百解毒汤联合强化血液净化成功救治百草枯中毒患者1例报道

百草枯又称为一扫光、克无踪,为联吡啶杂环化合物,其化学名称为1-1-二甲基-4-4-联吡啶阳离子盐。是一种世界上广泛使用的非选择性速效接触性除草剂,自1962年以来被广泛应用于

期刊

百草枯中毒中医药血液净化急救病例报告

视网膜中央动脉阻塞病因和视力预后分析

<正> 本文对55例视网膜中央动脉阻塞的病因、临床表现和视力预后进行了分析。现将结果报如下:

期刊

睫状视网膜动脉阻塞中央动脉总干阻塞睫网动脉预后分析

三角形全等的难点突破

<正>三角形全等的证明是学习初中几何证明的重要奠基阶段,是今后证明较复杂的几何题的基础,下面就这部分内容的学习和同学们谈三点经验.一、确定全等三角形的对应关系在全等

期刊

对应角ABD全等三角形对应边难点突破

线列组合阵超宽带恒定束宽波束形成器的实现方法

声纳处理超宽频带信号时,往往需要较多的阵元以保证低频端有足够大的阵列孔径。阵元个数的增多,必然加重系统设计负担和处理负担。针对上述困难,设计了线性组合阵列,将宽带信

期刊

线列组合阵恒定束宽低旁瓣波束形成器

现代艺术的产生与多元发展

现代艺术的产生从一开始就是为了对传统艺术文化进行反叛和解构，以达达主义、波普艺术为例的现代艺术从艺术创作形式上对传统进行颠覆，艺术不再是为了表现集权意志，而是表现当下

期刊

现代艺术反本质主义创作方法

正交试验法优选痛风颗粒醇提工艺

目的：优选痛风颗粒的醇提取工艺。方法：采用L9（34）正交试验优选提取工艺条件,以苍术素,盐酸小檗碱和干膏收率的综合评分为指标,考察乙醇用量,乙醇浓度、提取次数和提取时间对醇提

期刊

痛风颗粒醇提工艺正交设计

基于ASP.NET的劳动仲裁系统的设计与实现

随着计算机及网络技术的不断成熟,利用计算机技术提高企事业单位的工作效率已被社会广泛认可。如何借助先进的计算机技术提高劳动仲裁机构的工作效率,也成为劳动仲裁机关领导

学位

劳动仲裁管理系统自动化ASP.NETB/SC#