【摘 要】
：
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.文章针对TSP问题,提出了一种改进的遗传算法.在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略
论文部分内容阅读
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.文章针对TSP问题,提出了一种改进的遗传算法.在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略和分阶段策略,以求在保证群体多样性的同时加快收敛速度.在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法.这表明,该算法具有良好的可行性和实用性.
其他文献
国际业务作为商业银行的重要业务门类,在商业银行发展过程中起着越来越重要的作用。但目前国有商业银行的国际业务发展相对滞后,与国际先进银行相比差距较大,且具有主体构造
德沃夏克,捷克最著名的音乐家,捷克民族乐派的创立者之一。他一生创作了为数众多的音乐作品,其中包含有大量声乐作品。德沃夏克创作的声乐作品的体裁丰富、数量众多,包括有:
氟喹诺酮类(Fluoroquinolones, FQNs)药物是一种人工合成的新型抗菌药物,随着广泛用于动物和人类的多种感染性疾病的治疗[1～2],其残留问题已引起了人们的高度重视。目前,检测F
本文的写作主要是考察和研究习惯和法律这两种社会规则系统的相互关系，尤其是从习惯到法律演变的内在规律性，并且将这种研究延伸到当代中国二元社会秩序的治理实践中，试图为解决
经济和社会的快速发展，对我国政府管理社会事务的能力提出了更高的要求，拥有一支高效率的公务员队伍，代理国家行使社会公共管理职能太为重要。如何加强公务员队伍人才建设和实施
大气颗粒物,已经成为当前影响我国城市空气质量的主要大气污染物。尤其是可吸入颗粒物PM10,是一种对人体健康、环境和气候产生重要影响的污染物。本论文在分析我国大型煤炭基
随着国内各部门可靠度规改的进一步深入及岩土工程可靠度研究的进一步展开，作为铁路路基工程的重要组成部分的挡土墙结构的设计采用可靠度方法已是大势所趋。本文对铁路挡土墙
近年来，可吸入颗粒物已成为北京地区大气中的首要污染物，且北京经济发展迅猛，给生态环境带来一定的负面影响，也使可吸入颗粒物的持续污染现象逐渐突出。第29届奥运会即将在京举行
本文作者发现,有时译员的口译产出缺乏逻辑性,有的甚至无法理解。译语缺乏逻辑,前后缺乏相关性,听众的理解就会出现困难、误解、甚至中断,这无疑会影响口译的交际。究其原因,
洪亮吉是清代的朴学大师,又是乾嘉文坛的巨子,以词章考据著称于世。但是,除了其人口论曾引起较多的关注外,对其独到的诗学理论和卓著的文学创作的研究却较薄弱。本文在充分利