TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）！。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。
这一篇将用遗传算法解决TSP问题。
1）评价。这个评价算法应该比较简单了，就是找计算总距离，...
分类：
编程语言 时间：
2015-08-19 20:24:55
阅读次数：
292
分子生物学主题词生物技术细胞生物学发育生物学遗传学生物信息学基因工程(en)转基因生物(en)干细胞疫苗细胞周期(en)细胞信号传导(en)细胞细胞骨架细胞器细胞膜生物学(en)信号传导老年胚胎学形态发生素(en)原肠胚形成(en)神经胚形成生长因子畸形成原(en)应用遗传学(en)染色体DNA遗传...
分类：
其他好文 时间：
2015-08-17 10:01:58
阅读次数：
208
https://zh.wikipedia.org/wiki/%E9%81%97%E4%BC%A0%E5%AF%86%E7%A0%81遗传密码（英文：Genetic code）是一组规则，将DNA或mRNA序列以三个核苷酸为一组的密码子转译为蛋白质的氨基酸序列，以用于蛋白质合成。几乎所有的生物都使用同...
分类：
其他好文 时间：
2015-08-13 17:24:41
阅读次数：
273
艾尔弗雷德·赫希艾尔弗雷德·赫希（Alfred Day Hershey，1908年12月4日－1997年5月22日）是一位美国细菌学家与遗传学家，出生于密歇根州。1940年，他与萨尔瓦多·卢里亚以及马克斯·德尔布吕克，发现当两种品系的病毒同时感染同一只细菌时，这些病毒可能会因此交换遗传讯息。到了19...
分类：
其他好文 时间：
2015-08-13 13:50:59
阅读次数：
120
奥斯瓦尔德·西奥多·埃弗里是一名加拿大裔美国籍细菌学家。曾就读于科尔盖特大学和哥伦比亚大学内外科医学学院。艾弗里后来进入纽约洛克菲勒研究所医院(亦译作洛克菲勒医学研究所)工作，并在那里发现了遗传物质的转化现象，即细菌发生变化并将变化传给细胞后代的过程。1944年艾弗里与他的合作者提出报告，指出引起转...
分类：
其他好文 时间：
2015-08-13 13:41:54
阅读次数：
208
格里菲斯实验是由弗雷德里克·格里菲斯（Frederick Griffith）在1928年利用肺炎链球菌与老鼠所进行的一系列生物学实验。实验结果显示，细菌的遗传讯息，会因为转型（或称转化）作用而发生改变。无毒性的粗糙型（左）有毒性的平滑型（右）实验此实验是利用两个不同的肺炎链球菌（可感染老鼠）品系，一...
分类：
其他好文 时间：
2015-08-13 12:04:56
阅读次数：
946
https://zh.wikipedia.org/wiki/%E9%81%97%E4%BC%A0%E5%AD%A6%E5%85%A5%E9%97%A8遗传学。一段DNA：螺旋状的DNA序列中间的含有蓝色（以及白色和一点红色）的平板状部分，就是承载着遗传信息的核苷酸碱基对。链条两侧主要为红橙色的近似球...
分类：
其他好文 时间：
2015-08-11 12:08:31
阅读次数：
260
碱基对是形成核酸DNA、RNA单体以及编码遗传信息的化学结构。组成碱基对的碱基包括腺嘌呤（A）、胸腺嘧啶（T）、鸟嘌呤（G）、胞嘧啶（C）、尿嘧啶（U）。严格地说，碱基对是一对相互匹配的碱基（即A：T， G：C，A：U相互作用）被氢键连接起来。然而，它常被用来衡量DNA和RNA的长度（尽管RNA是单...
分类：
其他好文 时间：
2015-08-11 12:05:09
阅读次数：
149
https://zh.wikipedia.org/wiki/%E8%9B%8B%E7%99%BD%E8%B4%A8蛋白质是一种由氨基酸分子组成的有机化合物，旧称“朊”[1]。氨基酸分子呈线性排列，相邻氨基酸残基的羧基和氨基通过肽键连接在一起。蛋白质的氨基酸序列是由对应基因所编码。除了遗传密码所编码的...
分类：
其他好文 时间：
2015-08-08 21:13:15
阅读次数：
359
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-08-07 23:37:09
阅读次数：
234
