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

来源 :华南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:yx10110605
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文详述遗传算法的起源、实现、及应用和存在的问题。遗传算法是仿自然界的自然选择法则设计的。算法源于一群随机基因组,通过一定的适应性判决消除适应性低的基因组,保留适应性中等的和高的基因组;并在高适应性的基因组中,随机进行变异和组配,将基因组补足到恒定的数量,再进行适应性判决,一直到满足问题的要求。本文就此法做了中国旅行商题,实验效果非常满意,产生的结果比用Hopfield神经网络计算结果要好得多。 This article details the origin, realization, application and existing problems of genetic algorithms. Genetic algorithm is the natural selection of natural law design rules. The algorithm stems from a group of randomized genomes that eliminate poorly adapted genomes by some adaptive decision and retain moderate and high-adaptable genomes. Mutations and recombination are performed randomly in highly-adapted genomes to complement the genomes A constant amount, then adaptive judgments, to meet the requirements of the problem. In this paper, we do a Chinese travel business problem, the experimental results are very satisfactory, the results produced by using Hopfield neural network results are much better.
其他文献
在学校全方位、多渠道地实施美育,特别是把学校德育工作融入社会美、自然美、艺术美的审美过程中,通过一系列美的教育和实践,激发学生去追求内在美和外在美的统一,达到净化学
黑龙江垦区的新闻报道工作是伴随着农垦事业不断发展而发展的。在四十多年的垦区开发建设史上,垦区新闻队伍的发展壮大也有光辉的一页。当时,成千上万名专业、业余新闻报道
鸡西矿业集团公司张辰煤矿西三采区3
近期中国零售商普遍感到转型方面的压力:在发展模式上,从以往的跑马圈地转向系统优化;在业态模式上,从以往对外资跟随模仿转向贴近民生的自主创新;在盈利模式上,从以往强调切
在我国商标法可以从广义和狭义两个角度来理解,从广义上指我国现行法律、法规中所包含的所有关于商标问题的法律法规;从狭义上专指我国最高立法机关制定的中所确定的法律规范
简介稀浆封层技术及特点;稀浆封层的材料要求;稀浆封层的施工;稀浆封层的作用;稀浆封层的经济效益。
素质教育在我国已日渐从教育理念成为教育目标,并在各级各类学校教育中逐渐得到贯彻实施.所谓素质教育,就是全面贯彻党的教育方针,以提高国民素质为宗旨,以培养学生的创新精
乳化沥青称浆封层是一个成功的新技术,它在不同地区推广情况不同,只有不断的总结经验,才能促进乳化沥青稀浆封层技术的发展。