用遗传算法求解中国旅行商问题

阐述遗传算法针对一类NP完全的组合优化问题——旅行商问题，提出采用高级算子操作对遗传算法进行改进，仅利用城市间的距离信息求解中国旅行商问题，用很短的时间得到了16719km这一最优结果。     

遗传算法解TSP问题的程序设计

遗传算法是基于生物进化原理的普适性全局优化算法,针对一类NP完全的组合优化问题—旅行商问题,文章阐述了用遗传算法求解旅行商问题的算法步骤,并给出相应的程序设计.将此算法应用到6个旅行商问题中所得到的结果与弹性网络得到的结果进行比较,得出用遗传算法得到的结果与最优解较为接近的结论.     

多核CPU环境下遗传算法求解TSP加速策略研究

多核CPU已成为各类型计算机的主流配置,针对多核环境的软件设计与算法研究却相对滞后.遗传算法是一种鲁棒性极强的智能型算法,其在求解NP(NP-难、NP完全)问题时有着独特的优势.旅行商问题(TSP)是一个经典的NP-难问题,也是计算机学科理论研究中的热点.为促进遗传算法在多核平台上的应用,提高其求解TSP的适应性及效率...     

遗传算法在车辆优化调度中的应用

旅行商问题是车辆优化调度中的NP难题,对旅行商问题进行描述,并建立了数学模型。介绍了遗传算法的基本思想,给出用遗传算法求解旅行商问题的过程,仿真实验证明该算法是有效的。     

遗传算法用于NP完全问题的求解

讨论了如何利用遗传算法求解布尔表达式的可满足性问题,并给出该结果对求解其他NP完全问题时的应用.     

QoS路由技术的新方法

多约束QoS路由问题是NP完全问题，一般采用启发式算法求解。量子遗传算法和DNA计算技术是新型的软计算方法．是解决NP完全问题的有效途径。文章在介绍量子遗传算法和DNA计算基本原理的基础上．给出了利用量子遗传算法求解多约束QoS路由问题的算法过程以及利用DNA计算技术解决QoS路由问题的算法模型，为多约束QoS路由技术的求解提供了新方法和新思路。     

禁忌搜索与遗传算法在求解时间表问题中的对比研究

时间表问题属于NP完全问题，一般来说，只能找出用于实际工作的“亚优解”(sub-optimal solution)，对遗传算法和禁忌搜索算法用于求解时间表问题进行了对比研究，结果表明，禁忌搜索算法能找出比遗传算法更好的时间表，而且禁忌搜索算法所花费的搜索时间也比遗传算法少。但是，遗传算法能同时产生几个不同的逼近最优解的解。     

用改进的遗传算法求解中国旅行商问题

遗传算法是基于生物进化原理的普适性全局优化算法，针对一类ＮＰ完全的组合优化问题－旅行商问题，提出用交换算子操作和模拟退火思想对遗传算法进行改进，显著提高了算法的优化效率，到目前为止，中国旅行商问题的最优解是１５４２６ｋｍ，使用改进的遗传算法，仅利用城市间的距离信息求解中国诱行商问题，得到了１５４０９ｋｍ的更优结果。     

基于遗传算法求解0—1背包问题的算法探讨

0-1背包问题是一类典型的组合优化问题,并且是NP完全问题,具有重要的研究意义.介绍了贪婪算法和基本遗传算法求解背包问题的设计思想,提出了基于贪婪算法的混合遗传算法求解0-1背包问题.实验结果表明改进的遗传算法有更好的近似解.     

改善分支限界法求解旅行商问题效率的策略

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。     

基于基因控制的遗传算法的研究

分析了传统的遗传算法适应度函数设计通常只针对目标函数,而没有考虑自变量。提出使用基因控制的方法,以达到增强较好的基因在遗传算法中的作用。从而做到尽量保留染色体中较好的基因,从而尽快的找到可行解,提高算法收敛速度和效率。     

遗传算法的交叉算子研究

介绍了编码方法基础上的各种交叉算子以及应用到复杂问题（如组合优化、调度问题）的交叉算子，     

哺乳动物的基因组印记与印记基因疾病

本文综述了哺乳动物的基因组“印记’’的最新研究进展，阐述了印记性状的特点及基因组印记的可能机制。并论述了最新发现的一些哺乳动物与基因组“印记”有关的疾病。     

一种新的改进的判定图同构的遗传算法

针对判定图同构的遗传算法存在收敛速度慢和误断率高的问题,提出了一种新的改进的判定图同构的遗传算法。算法设计了新的适应值函数,通过设计交叉算子避免亲近繁殖,设计变异算子对变异的无方向性进行优化。实验表明,新算法具有合理性和高效性。     

实验动物科学的遗传学实践

对实验动物科学的遗传学实践进行了综合论述，实验动物的遗传学标准，可分为近交系动物，突变品系动物，突变品系动物，远交系（封闭群）动物、系统杂交动物和普通杂种动物五种不同类别，实验动物遗传质量监测，包括毛色基因试验，皮肤移植试验，免疫遗传标记，生化标记基因检测，下颌骨测量及染色体带型分析等方法。     

Evaluation of genetic diversity and relationships within and between two breeds of duck based on microsatellite markers

The genetic diversity of two natural populations (M, N) of Beijing duck (Anas platyrhynchos) and 11 artificially selected lines of Beijing duck (A, B, E-L, O) from China Gold Star Duck Production Ltd., along with two Cherry Valley duck lines (C and D) from the British Cherry Valley Livestock Division, was evaluated using 18 microsatellite markers covering 16 linkage groups. A phylogenetic tree of the 15 populations of duck, formed of four main branches, was constructed from Nei’s D_A genetic distance. The mean genetic differentiation index (F_ST) in all loci, Nei’s standard genetic distance (Ds), and the genetic distance D_A between the Beijing duck and the Cherry Valley duck were 0.075, 0.143 and 0.142, respectively. These results demonstrated a high degree of genetic similarity between the two breeds and supported the hypothesis that the Cherry Valley duck was derived from the Beijing duck. The F_ST matrix of seven clusters of Beijing duck suggested that the efficiency of selection was not significant to some extent and should be supplemented by marker-assisted selection.     

冶勒自然保护区垂枝香柏的ISSR遗传多样性研究

利用ISSR分子标记对冶勒自然保护区垂枝香柏（Sabina pingii（Cheng ex Ferré）的6个居群共65个个体进行了遗传多样性的比较分析. 10个引物共扩增出121个多态性位点,物种水平多态性位点百分率（PPB）为98.37%,居群水平的多态性位点百分率相对较低,在37.40%～51.22%间. 居群间遗传分化系数Gst为0.4959,即总遗传变异中有50.41%的变异发生在居群内,49.59%的变异发生在居群间,基因流Nm为0.5083. 居群间及居群内分化均较明显,可能是由于地理隔离     

西南地区硬枝野荞麦(Fagopyrum urophyllum(Bur.et Franch.) H. Gross)天然居群的等位酶变异

采用等位酶电泳技术研究了云南省中北部昆明、富民、宾川3县（市）及四川省西南布拖县境内的硬枝野荞麦（Fagopyrum urophyllum(Bur.et.Franch.)H.Gross）6个天然居群的遗传分化。硬枝野荞麦居群间遗传分化程度较低，Fst值为0.161，居群间遗传一致度（I)和遗传距离（D)的均值分别为0.927和0.0776，并提出了保护建议。     

应用RAPD标记对杉木属两个种遗传多态性的研究

选用４０个随机引物对杉木属的两个种杉木（ＣｕｎｎｉｎｇｈａｍｉａｌａｎｃｅｏｌａｔａＨｏｏｋ）和德昌杉木（ＣｕｎｎｉｎｇｈａｍｉａｕｎｉｃａｎａｌｉｃｕｌａｔａＤ．Ｙ．ＷａｎｇｅｔＨ．Ｌ．Ｌｉｕ）进行了ＲＡＰＤ分析,在两个杉木种中共获得了１８２个ＲＡＰＤ位点,其中９８个为多态位点．多态位点达到５３．８４％．两个杉木种的遗传相似度Ｓ＝０．６４４１８,它们的遗传距离为０．３５５８０２．杉木与德昌杉木的遗传相似度略低于我们所作的大陆其它杉木种源区间的平均遗传相似度．从两个种间的遗传相似度和遗传距离来看,将德昌杉木单独定为一个新种是不确切的,作者赞成将德昌杉木认定为一个地方居群的观点．     

基于遗传算法的布局求解方法研究

通过对布局问题的分析和遗传算法的研究,对编码方法、遗传算子等做了改进,提出了基于遗传算法的布局求解方法研究.通过实验结果证明,该算法对布局求解能得到良好的布局结果.