一种改进的混合遗传传算法

从约束最优化问题的混合遗传算法出发，针对混合遗传算法不足，提出有利方向概念，并用之对变异算子加以改进，同时用模拟退火思想对罚因子加以改进，用改进后的算法进行仿真试验，试验结果表明改进后的算法有效。     

一种应用于图着色问题的新型混合遗传算法

将遗传算法与模拟退火方法和禁忌搜索方法结合,提出了应用于图着色的混合遗传算法.在混合方法中,模拟退火算法用于局部寻优,提高算法的收敛速度,同时防止早熟收敛;禁忌搜索算法通过记忆能力防止进化过程出现循环来提高全局寻优能力.用遗传算法进行全局搜索,并与贪婪遗传算法和Dsatur算法进行了比较,结果表明,混合遗传算法的寻优质量优于对照算法.这种改进的混合遗传算法可以在稠密图上获得更好的寻优效率,在稀疏图上其效率则略有下降,这表明设计的改进混合遗传算法的合理性和有效性.     

混合遗传算法在陶瓷坯料配方优化设计中的应用

以绝对误差为目标函数,采用混合遗传算法对陶瓷配方进行设计,并通过加入移民策略和随进化代数变换的交叉变异率对算法进行了优化。配方实验结果显示,优化后的混合遗传算法相对误差在1%以内,这表明改进后的算法在陶瓷坯料配方应用中有很好的适用性。     

混合遗传算法及应用

给出了几种典型的混合遗传算法和基本思想,并着重讨论了一种改进的混合遗传算法及其应用,表明了混合遗传算法可提高优化质量和搜索效率．     

基于改进混合遗传算法的给水管网优化设计

为解决给水管网的优化设计问题，建立了给水管网优化设计数学模型，提出了适于管网优化设计的改进混合遗传算法．进而对遗传算法改进方法、水力计算的信赖域法、适应度函数的建立、遗传操作和整数编码技术等进行分析，并以一个典型的工程案例进行验证．结果表明，改进混合遗传算法方法所得到的目标函数值和管网水力性能明显优于传统设计方法，充分说明了改进混合遗传算法方法用于管网优化设计的实用性和有效性．     

改进人工鱼群算法求解TSP问题

针对TSP问题的特点,在经典最近邻点法基础上对其运行方式加以改进,结合基本人工鱼群算法的优势,对基本人工鱼群算法加以改进。利用改进最近邻点法为基本人工鱼群算法构造多个较优初始解,进而改进基本人工鱼群法的觅食行为。改进后的人工鱼群算法能更有效地搜索全局最优解。选取典型的TSP问题实例进行实验仿真,验证该算法的有效性。实验表明,改进后的人工鱼群算法在求解旅行商问题时,比基本人工鱼群算法搜索效果更好,寻优性能更强。     

随机网络最大概率路径问题的模型与算法

为了求解满足一定时间限制的最大概率路径问题,在建立该问题数学模型的基础上,提出了一种改进蚁群算法。首先根据随机网络的定义建立了随机网络最大概率路径问题的数学模型,然后结合随机网络最大概率路径问题的特点,设计了一种新的启发式信息和信息素更新规则的改进蚁群算法,最后选择了4组数据,将改进蚁群算法与一种混合遗传算法进行对比试验,分别求取对应的全局最大概率路径和反映算法总体性能的多项数据。实验表明,改进蚁群算法的收敛速度和总体性能均优于混合遗传算法,为求解随机网络最大概率路径问题提供了一种快速、可行的方法。     

用遗传算法求解飞行管理问题

对遗传算法的算子加以改进,并用改进后的遗传算法求解飞行管理问题,模拟结果表明该算法有效.     

一种新的混合遗传算法及其在机构优化中的应用

针对传统遗传算法所存在的缺点和不足,提出了一种新的混合遗传算法.该算法用模拟退火算法适当拉伸适应度,自适应算法合理调整交叉概率Pc与变异概率Pm以及最优保存策略保护历代最优个体的办法对传统遗传算法进行了改进,同时对约束条件作出了先放宽后逐步加强的措施.经Visual C软件编程计算,得到了较好的优化结果.实例说明,该混合算法收敛速度快,易突破局部收敛的局限而达到全局最优.     

一种改进的二维装箱问题的混合遗传算法

改进了FFA算法,提出了区间合并和最小浪费面积的概念,并阐述了实现的方法．最后,采用基于改进的FFA算法的混合遗传算法得到了较好的结果,并对结果进行了分析．     

一种新型的基因编码与基因算法

研究和发展模仿生物体行为和功能的计算理论和方法是现代信号与信息处理领域非常迷人的方向之一,神经计算和基因计算正是在这一方向上的杰作。科学家们至今对生物进化复杂性和脑功能复杂性的理解还很不全面和深入,但是人们模仿其机制的计算在许多工程应用问题中已取得良好的效果。本文论述了生物体的基因编码和译码的基本原理,据此提出了基因计算的新框架和途径。     

四川黑山羊品种(群体)的RAPD标记研究

从5组24个随机引物中筛选出16个重复性好的多态引物,对四川9个黑山羊品种(群体)共计572只个体,进行随机扩增多态DNA(RAPD)标记研究.结果表明,16个引物扩增出125条带,其中102条带呈现多态,多态率为81.61%.不同引物扩增出的DNA片段在各品种(群体)中的分布频率不同.9个黑山羊品种(群体)间相似系数为0.7533～0.9642,遗传距离指数为0.0358～0.2467.引物OPQ-06(序列为GAGCGCCTTG)未在乐至黑山羊中扩增出900bpDNA片段,而在其他8个黑山羊品种(群体)中出现率均为1,可作为区分乐至黑山羊和其他8个黑山羊品种(群体)的分子遗传标记.引物OPK-03(序列为CCAGCTTAGG)未在江安黑山羊扩增出550bpDNA片段,在其他8个黑山羊品种(群体)中出现率均为1,可用于区分江安黑山羊和其他8个黑山羊品种(群体)的分子遗传标记.     

藏系绵羊遗传标记的研究进展

对藏系绵羊形态遗传标记、细胞遗传标记、生化遗传标记和分子遗传标记等研究现状进行了系统的论述,并对当前存在的问题和发展趋势进行了探讨。     

牦牛遗传标记的研究

本研究结果表明，四川、西藏的牦牛在染色体和血液蛋白2种遗传标记上具有较为丰富的遗传多样性；而在所研究的DNA分子标记中多样性相对较贫之．这些遗传标记的这些差异是耗牛能够适应复杂多样的高原气候环境条件的物质基础，也为研究牦牛的起源、演化和分类，以及开展标记辅助选择提供了理论依据．同时，说明牦牛虽然是家养动物中地理分布范围极其有限的家畜，但由于其产区的自然生态环境和社会生态环境条件的不同，在长期人工选择和自然选择的作用下，遗传结构巳发生了较大的变异，形成了不同的生态类型或地方品种．     

Genetic Diversity of Three Aristichthys nobilis Populations and One Inbreeding Stock

Genetic diversity of three Aristichthys nobilis populations and one inbreeding stock was studied using random amplified polymorphic DNA(RAPD)method. Materials of natural populations were collected from two counties of Guangxi Province, Hengxian (NH) and Shanglin (NS) and one city of Hubei Province, Wuhan city.(NW). Shanglin and Hengxian's river system respectively belongs to Qianjiang and Yujiang River, two tributaries confluencing to Xunjiang River, main tributary of Xijiang River, which is the biggest tributary of the Zhujiang River system, and Wuhan's water system belongs to the Yangtse River system. The inbreeding stock (RS) was the more than 10 generation descendant by brother-sister mating system whose parents were collected from Shanglin. The results showed that the genetic variety of individuals of RS was very low (0.105 4), whereas that of natural populations was relatively high,which from high to low was 0.158 1 (NW), 0.132 0 (NH) and 0.110 5 (NS). As an index for genetic distance pair-wise populations, the genetic variety between populations was studied, which characterized the genetic distance between populations. The genetic distance of NW and NH, NW and NS, NW and RS were respectively high, whereas that of NH and NS, NS and RS, NH and RS was low. Chi-test(χ2) and the analysis of the genetic variety pair-wise populations was taken as efficient approach for studying population difference.     

生境片断化对植物的遗传影响

生境片断化指大片连续的生境被分割成空间隔离的小生境的现象。通常认为，生境片断化使植物残遗种群由于经历随机遗传漂变和高水平的近交以及基因流的下降，而发生遗传侵蚀，遗传多样性下降，遗传结构改变，变得更加分化。但近期的研究证明，并不是所有的片断化事件都导致植物种群遗传变异丧失，且种群问的基因流甚至有可能增加了。片断化对植物种群的遗传作用还受到诸如世代长短的种间差异、片断化前的丰富度、有性和无性繁殖系统的多样性、种子库以及和传粉媒介及种子传播者的相互作用等的影响。     

基因工程中常用的酶及其功能分析

酶是活细胞所产生的一种具有特殊催化功能的蛋白质,在生物工程中应用非常广泛,如食品、医药、废水处理等方面.基因工程中常用的酶主要包括核酸酶、连接酶、聚合酶和修饰酶,分别发挥着不同的功能.     

单亲遗传算法及其应用研究

针对传统遗传算法（ＴＧＡ）在求解组合优化问题方面存在的不足,提出一种单亲遗传算法（ＰＧＡ）。ＰＧＡ不使用ＴＧＡ常用的交叉算子,而是通过基因换位算子隐含交叉算子的功能来实现进化操作,简化了遗传操作过程,并且不要求初始群体具有广泛多样性,不存在“早熟收敛”问题,仿真结果表明这种算法是有效的。     

山羊分子遗传标记研究进展

综述了分子遗传标记的原理、特点及在山羊遗传育种中的应用,并对其发展前景作了展望。     

分组量子遗传算法及其应用

量子遗传算法是一种高效的并行算法，但它易陷入局部极值。提出一种分组量子遗传算法，通过分层、分组等方法，保证了染色体的多样性。典型函数测试结果表明，分组量子遗传算法具有全局最优性，其性能优于其它几种遗传算法和QGA。