遗传算法及其在TSP中的应用

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:Xiongbaobao520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文详述遗传算法的起源、实现、及应用和存在的问题。遗传算法是仿自然界的自然选择法则设计的。算法源于一群随机基因组,通过一定的适应性判决消除适应性低的基因组,保留适应性中等的和高的基因组;并在高适应性的基因组中,随机进行变异和组配,将基因组补足到恒定的数量,再进行适应性判决,一直到满足问题的要求。本文就此法做了中国旅行商题,实验效果非常满意,产生的结果比用Hopfield神经网络计算结果要好得多。
其他文献
目的 探讨广州市儿童医院2001至2004年川崎病(KD)患儿冠状动脉损害的发生及恢复期变化特点。方法 采用彩色多普勒超声心动图检查广州市儿童医院收治的KD患儿,对伴冠状动脉损害者
背景与目的已有研究表明:细胞色素P450酶2A13(cytochrome P4502A13,CYP2A13)在单核苷酸多态性(single nucleotide polymorphisms,SNP)与疾病关联中起重要作用。细胞色素P450酶是一
患者男性,26岁。右侧面部起红疹伴疼痛半个月。查体:右侧颧面部外紫周围见一范围为8cm×7cm大小的红色斑丘疹,边缘高。中央平,部分脱屑,未见脓液,有少许痂皮(图1)。患者为贝壳加
1 病例资料患者女,23岁。因"间断咳血一月余"来我院就诊。一月前因"感冒"后出现咳鲜血(约10mL)伴发热、咳嗽及咳痰,CT扫描示气管肿物,给予抗炎对症治疗后咳嗽、咳痰症状消失。由外
根据四川省岷江的特点,针对大部分已建坦防存在的堤脚淘刷冲重的现象,以彭山县杉树滩段堤防采用模袋砼加固堤脚为例,介绍类似河道堤防固脚的新方法。
第十二届全国肺癌学术大会将于2011年10月27日-29日在湖北省武汉市举行。首先,我们代表中国抗癌协会肺癌专委会热烈欢迎和真诚地邀请您参加本次盛会,并衷心地感谢您的积极参与
本文在本篇论文第一部份[1]的基础上,讨论了如何通过缩小路径起点的取值范围来缩小搜索范围,以达到既减少计算量,又能取得较大的搜索最优路线成功概率之目的.本文利用数据处理技术中
当代大学生是祖国未来发展的希望,是未来祖国发展的践行者和实施者。中国梦的提出给他们的职业生涯规划明确了政治方向,提供了科学的理论、实践的基础和依据,促使他们将中国
转型发展攻坚战是今年河南省着力实施的又一“攻坚战”。2017年4月8日,中共河南省委书记、省人大常委会主任谢伏瞻,省长陈润儿带领2017年河南省重点项目暨转型发展攻坚集中观摩