改进遗传算法及其应用

来源 :华北电力大学(河北) | 被引量 : 0次 | 上传用户:songshaona
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于距离测度的实数编码遗传模拟退火算法是2004年蔡良伟提出的一种具有全局搜索能力的新算法。本文对该算法进行了改进,定义了基于距离测度和适应度的自适应变异概率,采用改进的交叉策略和模拟退火操作,并在群体趋于一致时保留最优个体,重新产生其它新个体。对带边界约束函数优化问题进行仿真计算,结果表明改进后算法收敛概率较高,收敛速度较快。针对TSP问题,本文定义了基于距离测度和适应度的的自适应交叉概率,采用改进的交换启发交叉算子,产生不差于父代的个体,根据最优和次优个体的差异,采用2变换法产生新个体或者进行模拟退火操作。仿真实验结果表明新算法收敛概率较高,得到最优解的平均代数要远远小于其他所比较的算法。
其他文献
介绍了位于高海拔地区的两河口隧道三个施工阶段的通风设计,以及高海拔地区隧道施工通风计算及通风机选型。同时,根据现场实践对漏风造成的影响进行了分析,对如何减少漏风提
随着我国社会的发展和科学技术的进步,施工技术的不断改进,新材料的不断出现,人居环境质量得到了极大的提高,但在建筑工程中,还是存在一些质量问题,影响了建筑的使用安全和使用年限
采用严格厌氧培养技术,根据产甲烷细菌的形态、生理生化特征,从贵阳青岩沼气池中2米深处分离产甲烷细菌,经过具体的纯化步骤及其纯化特征的研究,初步获得5株产甲烷细菌的纯培养物
钢轨润滑以及轨顶摩擦控制是重载铁路减轻钢轨侧磨以及伤损的有效措施之一。本文对比分析不同摩擦系数条件下,机车的曲线通过性能。分析结果表明,曲线外股钢轨轨距角处的润滑
[摘要]目的探讨胃十二指肠溃疡穿孔的临床特征和治疗方法。方法对28例来我院就诊的临床资料进行回顾性分析。结果所有患者均行手术治疗,其中单纯修补术17例,胃大部分切除术11例。经过积极治疗,26例痊愈出院,2例死亡。结论胃十二指肠溃疡穿孔病情复杂,容易误诊,应尽早手术治疗。手术应根据患者的一般情况、腹腔内炎症和溃疡病变情况以及当时的手术条件加以选择。  [关键词]消化性溃疡;急性穿孔;外科治疗  [
结构工程加固是土木工程中一个重要的研究领域,确定一种可行的、高效率的结构修复加固技术方法是实践所必需的,通过分析增加截面的加固方法、加固时原有构件中应力的限值、修复
对痴呆和认知障碍患者进行有效的预防和干预,提供安全、准确的护理,可有效减轻患者的痛苦,在提高生活质量的同时,可减轻照护者的压力以及社会压力。本文通过对近几年痴呆护理