基于TSP问题的遗传算法初始种群构造探析

来源 :数字技术与应用 | 被引量 : 0次 | 上传用户:xxyty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对于使用遗传算法解答TSP问题进行了研究分析,指出初始种群的选择在具体的问题中不能一概而论,提出一种基于距离矩阵的初始种群选择策略,分析了将其应用于TSP问题的合理性,并通过算例证明这种改进型遗传算法在实际的应用中比简单遗传算法更有效率。
其他文献
医药行业是事关大众健康的特殊性行业.近几个月来,突然降临的传染性非典型性肺炎(简称"非典")对中国医药行业产生了较大的影响,这种影响并非都是负面的、消极的,也有积极的有
摘要:降水是深基坑施工中的一道重要环节,大部分基坑事故都与地下水有关。因此,在基坑工程施工中必须对地下水进行有效治理。结合实际的施工经验,探讨深基坑降水施工技术。  关键词:基坑;降水工程;质量通病;防治措施  中图分类号:TU   文献标识码:A   文章编号:1672-3198(2010)21-0368-02  随着城市化进程的不断推进,高层及超高层建筑越来越多的出现在各大中型城市中。因地基基
目的讨论及分析关于健康教育在儿童保健门诊中的应用效果及护理方法。方法回顾性分析的方法,将我院2012年2月~2013年2月之间收治的200例儿童作为研究对象,分为实验组和对照组
目的探讨醒脾养儿颗粒和酪酸梭菌活菌散治疗小儿消化不良性腹泻的临床效果。方法将68例消化不良性腹泻患儿随机分为治疗组和对照组,每组34例。对照组选用醒脾养儿颗粒进行治
<正>互联网作为20世纪最伟大的发明之一,是影响世界的最大变量。互联网的快速发展带来了继农业革命、工业革命之后的信息革命。作为先进生产力的代表,互联网技术的发展和应用
目的探讨西地那非联合疏肝益坎汤治疗糖尿病男性性功能障碍的临床疗效以及安全性。方法将60例糖尿病男性性功能障碍患者随机分为2组,治疗组给予西地那非联合疏肝益坎汤治疗,
1中国药业的发展形势逼人我国医药产业高速发展的历史可以追溯到 20 余年前,即1978年党的十一届三中全会决定进行经济体制改革,20多年间,我国的医药生产以年平均递增超过17%
摘 要:针对目前小型制造企业自身的特点和其信息化的现状,介绍了一种适合小型制作企业的物流管理的辅助方法,即在制造企业生产工序中设置关键控制要素  关键词:关键控制要素;生产物流管理系统;物流跟踪    1 关键控制要素方法    针对目前小型制造企业信息化的现状,可以对期实现信息化提出如下步骤:(1)将计算机等现代信息技术引入到企业生产经营管理中去;(2)完善小型制造企业的网络建设,搭建企业内
国有企业主要是以国有资产为资本的企业,国有资产归全民所有,并由代表全民利益的人民政府来集中行使所有权,是最终获取者。由于国家是国有企业的法定总代表,必然由它代表行使
摘要:城乡一体化是指城乡之间通过资源和生产要素的自由流动、相互协作、优势互补、以城带乡、以乡促城等,实现城乡经济、社会、文化持续协调发展的过程。近几年中部省份的发展和崛起受到国家的高度重视,从多个角度分析了中部崛起离不开城乡的统筹发展。  关键词:城乡一体化;制度创新;农业现代化;政府引导  中图分类号:F321文献标识码:A文章编号:1672-3198(2007)10-0013-02    1对