优化网络布置费用的遗传算法

【目的】针对网络布置费用的优化问题,利用基本遗传算法的良好搜索性能,设计出优化网络布置费用问题的遗传算法。【方法】通过分析网络布置费用的优化问题,抽象出网络模型,并将该问题转化为求解无向图中最小生成树的问题。【结果】基于遗传算法基本原理和抽象出的网络模型,设计出一种优化网络布置费用的遗传算法。【结论】应用遗传算法解决网络结构优化问题,可以让用户在短时间里获得一个比较满意的结果。     

多目标优化的遗传算法及其实现

遗传算法是一种通过模拟自然进化过程搜索最优解的方法,在优化方法中具有独特的优越性,有着非常重要的理论意义和广泛的应用领域．多目标优化问题求解已成为遗传算法的一个重要研究方向,而基于Pareto最优概念的多目标遗传算法则是当前遗传算法的研究热点．本文对遗传算法的理论基础进行分析,包括模式定理等,讨论用遗传算法来解决多目标优化问题的方法并给出其实现,介绍遗传算法的各种改进措施,并指出遗传算法的发展动向．     

多目标优化的遗传算法及其实现

遗传算法是一种通过模拟自然进化过程搜索最优解的方法,在优化方法中具有独特的优越性,有着非常重要的理论意义和广泛的应用领域．多目标优化问题求解已成为遗传算法的一个重要研究方向,而基于Pareto最优概念的多目标遗传算法则是当前遗传算法的研究热点．本文对遗传算法的理论基础进行分析,包括模式定理等,讨论用遗传算法来解决多目标优化问题的方法并给出其实现,介绍遗传算法的各种改进措施,并指出遗传算法的发展动向．     

一种基于实数编码的亚级遗传算法

亚级遗传算法(自适应遗传算法)的主要思想是根据具体优化问题的不同,在适宜的范围内,自动调整遗传算法的控制参数(群体规模、杂交率、变异率),以找到优化相应问题的最佳参数值,进而得到适应性较强的最优解.通过对四例实验函数的优化比较试验,结果表明亚级遗传算法比传统遗传算法具有更好的收敛性和更高的精度.     

基于改进遗传算法多体模型的汽车悬架参数优化

针对遗传算法普遍存在的概率参数主观选取问题、早熟问题以及汽车悬架优化模型采用集中质量模型问题,提出了改进遗传算法,采用交叉算子和变异算子分别独立作用于父代个体,使父代所有个体都进行交叉和变异来避免概率参数的选取问题;然后按父子混合杰出者选择策略产生子代个体;使用局部多次搜索算子和替换策略来加快遗传算法的收敛速度;建立遗传算法和ADAMS软件的接口,使用专业软件ADAMS来处理复杂目标函数和适应度的求解问题,实现复杂多体模型的遗传算法优化。通过对33自由度的汽车悬架多体模型进行优化分析并和传统优化方法、标准遗传算法和小生境遗传算法进行对比,结果表明该方法明显优于其它方法。     

退火遗传算法及其在一维切割问题上的应用

针对标准遗传算法在解决优化问题中存在的问题,提出了改进标准遗传算法的退火遗传算法,并把该算法应用于一维最优切割问题上。通过与标准遗传算法求解一维切割问题的比较,验证了退火遗传算法的有效性。     

神经网络结合遗传算法优化应用

神经网络特别是BP网络因其函数逼近能力已取得了广泛的应用,遗传算法因其解决优化问题的普遍适用性而在现实生活及科研领域获得了广泛应用。本文提出的优化策略是为解决一些工程优化问题,即用神经网络及遗传算法结合起来解决此类问题。以BP网络的函数逼近能力隐式地得到问题的函数表达式,再用遗传算法优化该网络的输出。     

考虑变频调速时泵站优化调度的改进遗传算法

采用遗传算法对有部分变频调速机组的泵站进行优化调度计算，并对遗传算法进行改进，克服了遗传算法的早熟收敛问题。仿真研究表明，优化效果比传统遗传算法好。     

CTCS-3级列控系统车载设备测试序列的优化

如何将测试案例组合成为最有效和最优化的测试序列,是车载设备测试的一个关键问题.将优化测试序列生成问题演化为邮递员问题,通过利用遗传算法解决邮递员问题的优势,将遗传算法应用于优化测试序列的生成.根据车载模式转换图构造测试子序列图,然后应用遗传算法求解得到优化测试序列.分析实验结果表明,此方法使得测试效率得到了大幅度提高,是一种优化测试序列生成问题的可行方法.     

遗传算法的改进与应用

遗传算法不依赖于具体问题,作为优化方法用于决策支持系统有其明显优势．通常的遗传算法是一种求解非线性无约束优化问题的迭代自适应启发式概率性搜索算法,对于约束优化问题一般采用罚函数法将其化为无约束情形后再运用遗传算法求解．文中提出的基于浮点编码的改进算法,通过构造交叉与变异操作,可用来求解一类约束非线性优化问题．该方法已用于一个决策支持系统,取得了较好的效果     

兰州黑白花奶牛主要数量性状遗传参数的估测

采用父系半同胞相关法,首次对1288头兰州黑白花奶牛7个数量性状进行了遗传力、遗传相关和表型参数估测。估测结果为:兰州黑白花奶牛不同数量性状其遗传参数不同,而同一性状因胎次不同其遗传参数亦不同,有其自已的特点。初步探讨出兰州黑白花奶牛的遗传规律,为奶牛育种工作及生产提供了科学的依据。     

温度对相同引种地三个秋茄居群遗传多样性的影响

秋茄是世界分布最北的红树植物,研究温度对其遗传多样性的影响有助于阐明其抗冻机制．文章同时应用RAPD和ISSR分子标记技术,对3个不同纬度地区秋茄居群的遗传多样性和遗传分化进行分析,根据RAPD和ISSR数据计算遗传距离并进行聚类分析．2种方法均显示3个居群分为2大支：西门岛和象山港两居群之间遗传距离最小,两者之间的遗传一致度最大,首先聚为一类;漳江口和象山港居群之间的遗传距离最大,两者之间的遗传一致度最小,因此单独为一支．由于温度的原因对引种的秋茄进行了筛选,导致遗传多样性减少．     

山东长岛南4岛狗尾草（Setaira viridis（L.）Beauv）种群遗传多样性的ISSR分析

利用ISSR分子标记技术研究了山东省长岛县南部4岛90份狗尾草材料的遗传多样性及遗传结构.13个ISSR引物共扩增出148个位点,多态性位点比率为70.30%,Shannon信息指数在物种水平上为0.344 9.根据Gst值,遗传变异有16.53%发生在种群间.遗传距离分析表明,NCS种群与DHS种群遗传一致度最高,遗传距离与地理距离之间没有相关性.     

Genetic diversity of rice cultivars （Oryza sativa L.） in China and the temporal trends in recent fifty years

Public concern is often expressed at cultivars because the domestication and modern plant breeding have led to a reduction in the genetic diversity of crops and loss of genes, which could result in crops' genetic vulnerability to changes in the spectrum of pestssity of varieties in this zone is very important to the whole rice production in China. REZV, a important japonica rice production areas with more than 278 thousands ha rice which was about 71% of rice area in north China, accounted fo…     

皱纹盘鲍杂交群体与自然种群遗传差异的研究

利用RAPD技术对皱纹盘鲍自然种群和杂交养殖群体进行了遗传差异分析,共检测到173个位点．在自然种群和杂交群体之间及两个杂交群体之间都存在差异,并得到一些群体的特异性片段．利用PopGen32软件计算了各个群体的多态位点比例、平均遗传杂合度、Shannon多态性指数和群体问的遗传距离．结果表明,杂交群体的遗传多样性高于自然群体,从遗传多样性角度揭示了皱纹盘鲍杂种优势的存在．     

基于改进算法的移动机器人路径规划

机器人路径规划问题通常采用不同算法来对其进行规划，为发挥算法中改进遗传算法和鲸鱼优化法的优势，弥补遗传算法出现优化准确率和收敛度不高等问题，将改进遗传算法和鲸鱼优化法融合，增强移动机器人路径规划对动态环境的适应性能。对算法适应度函数进行优化，改善了基本遗传算法、提升了原算法对函数的求解效率。通过遗传算法、对遗传算法进行改进的算法、改进遗传算法与鲸鱼算法相融合的算法所运行的路径长度与运行时间进行比较，结果表明融合改进优化算法可以有效获取最优算子，减少运算时的迭代次数，同时提升算法的规划准确率。     

20个红花品种资源的ISSR分析

目的:利用ISSR标记技术分析国内20个主要红花品种遗传多样性,为红花种质资源选育提供参考资料.方法:选用ISSR分子标记法对不同地理区域的20个红花品种基因组DNA进行PCR扩增.结果:20个ISSR引物共产生382条扩增带,其中多态性带366条,多态性条带比例为95.42%.10个品种间的遗传相似系数分布在0.615 2~0.790 6之间,说明不同红花品种间遗传多样性较为丰富.聚类分析结果表明,利用ISSR技术可将来自不同地区的20个红花品种分为5个主要类群.其中,杞县刺红花单独为一类群.其余四个类群均未表现出品种遗传多样性与地理分布的相关性.     

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

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

红松半同胞家系生长性状变异分析与优良家系选择

【目的】分析红松(Pinus koraiensis)半同胞家系生长性状的遗传变异,选择优良家系,为红松高世代遗传改良提供材料。【方法】以吉林露水河国家红松良种基地内红松半同胞家系子代测定林为研究对象,对34个家系(包括对照1个)不同林龄(18、23、27 a)时期的生长性状进行家系间差异性比较、遗传参数估算、表型相关与遗传相关分析,综合各林龄阶段家系生长表现,以材积和育种值为主要指标进行优良家系选择。【结果】不同林龄时期,树高、胸径、材积的家系间差异均达到极显著水平。材积家系间差异主要受遗传效应影响,随林龄增长,作用逐渐加强。树高与胸径主要受遗传效应、遗传与环境互作效应共同影响,冠幅主要受环境效应影响。4个性状中,树高变异相对较小,材积变异较大。树高、胸径、材积受较强遗传控制,冠幅受中低遗传控制。林龄18~23 a时,树高、胸径、材积的家系遗传力呈下降趋势;林龄23~27 a时,遗传力变幅较小,表现趋于稳定。遗传进展变化趋势与遗传变异系数变化趋势一致,表现为树高、胸径、材积随林龄增长有所下降,林龄23 a后变幅缩小,基本稳定。生长性状间表型相关与遗传相关均表现为正相关关系。胸径与材积遗传相关达到极显著水平;树高与材积遗传相关随林龄增长逐渐减弱;冠幅与材积遗传相关随林龄增长逐渐加强。对参试家系3个林龄时期的生长表现进行综合分析与评价,筛选出优良家系2个,二者材积均值高出对照25.84%,高出参试家系平均值50.00%,高出表现较差的1331号家系114.29%。【结论】所选1302号、1046号优良家系材积现实增益显著,可为红松高世代育种提供基础材料,对今后红松生长性状的遗传改良以及大径材定向培育等具有积极意义。     

用混合遗传算法求解物流配送路径优化问题

为了改善物流配送路径优化问题的运算质量,提出一种将遗传算法和模拟退火算法相结合的混合遗传算法。通过仿真 实例验证,证明混合遗传算法的解优于单纯使用遗传算法和模拟退火算法所得到的解,同时混合遗传算法与传统优化算法相 比收敛速度更快,分配结果更优良,具有很好的应用价值。