基于遗传算法及温度预报模型参数优化
优化问题模型遗传算法

遗传算法是一种基于生物进化原理的优化算法,主要包括三个基本过程:复制、交叉和变异。
1. 复制:从旧群体中选择适应度高的个体,在下一代中更可能被保留下来。
2. 交叉:通过两个个体的交换组合,产生新的优良品种。
交叉又有单点交叉、两点交叉、一致交叉、顺序交叉和周期交叉,其中单点交叉运用最广。
单点交叉:任意选择两个染色体,随机选择一个交换点位置,交换两个染色体右边的部分。
3. 变异:变异运算用来模拟生物在自然的遗传环境中因为各种偶然因素引起的基因突变。
算法中以很小的概率随机改变(染色体某一位置)的值,表现为随机将某一基因1变为0,0变为1。
以上是遗传算法的大致过程,其基本步骤在实际应用中可能会根据问题特性进行调整。
同时请注意,遗传算法虽然是一种有效的全局优化方法,但并不能保证找到最优解,且找到的最优解可能与实际的最优解有所偏差。
基于遗传算法的PID控制器参数优化

基于遗传算法的PID控制器参数优化遗传算法是一种模拟生物进化过程的智能算法,适用于解决优化问题。
在PID控制器设计中,参数的选择对控制系统的性能和稳定性有很大影响。
使用遗传算法对PID控制器参数进行优化,能够自动找到最优参数组合,提高系统的控制性能。
PID控制器由比例(P)、积分(I)、微分(D)三个部分组成,其输出是通过对误差的线性组合得到的。
参数的选择直接影响控制器的稳定性、动态响应和抗干扰能力。
传统的方法通常是通过试错法进行参数整定,这种方法的缺点是效率低、调试过程繁琐且容易出错。
遗传算法是一种模拟自然界进化过程的智能优化算法,其中每个个体代表一组可能的参数,通过适应度函数来衡量个体的适应度,并选择适应度较高的个体进行遗传和变异操作,最终找到适应度最优的个体。
将遗传算法应用于PID控制器参数优化的步骤如下:1.确定优化目标:通过设置适应度函数来度量控制系统的性能指标,如超调量、调整时间和稳定性。
2.初始化种群:随机生成一组初始参数作为初始种群,并利用适应度函数来评估每个个体的适应度。
3.选择操作:根据适应度选择一部分适应度较高的个体作为父代,通过选择操作进行选择。
4.交叉操作:将选中的父代进行交叉操作,生成新的子代个体。
5.变异操作:对子代进行变异操作,引入新的个体差异。
6.评估适应度:利用适应度函数评估新生成的子代个体的适应度。
7.判断终止条件:判断是否满足终止条件,如达到最大迭代次数或找到满足条件的解。
8.更新种群:根据选择、交叉和变异操作的结果,更新种群。
9.重复步骤3-8,直到满足终止条件。
10.输出最优解:输出适应度最好的个体参数作为PID控制器的优化参数。
使用遗传算法进行PID控制器参数优化有如下优点:1.自动化:遗传算法能够自动寻找最优参数组合,减少了人工试错的过程。
2.全局:遗传算法具有全局的能力,能够参数空间的各个角落,找到更好的解决方案。
3.鲁棒性:遗传算法能够处理多变量、多模态和不连续的问题,具有较好的鲁棒性。
基于遗传算法的预测维护计划优化方法研究

基于遗传算法的预测维护计划优化方法研究随着机器设备的普及和使用范围的不断扩大,如何对这些设备进行有效的维护成为了一个重要的问题。
错误的维护可能会导致机器出现故障,进而影响生产和工作效率。
传统的维护方法通常是定期检修、更换设备部件。
然而,随着机器设备复杂程度的不断提高,定期维护难以有效预测维护需求和准确定位故障位置。
因此,寻找可靠的预测维护计划优化方法具有重要意义。
在这个背景下,基于遗传算法的预测维护计划优化方法被广泛研究和应用。
遗传算法是一种启发式优化方法,它模拟普及的生物遗传学过程,包括选择、交叉、变异等操作。
通过选择和优化适应度函数,遗传算法能够找到较优解,并在搜索空间中找到全局最优解。
基于遗传算法的预测维护计划优化方法通过优化维护周期、检测方法和维护程序,能够准确预测维护周期和故障位置,从而提高设备维护效率和准确性。
具体地说,基于遗传算法的预测维护计划优化方法包括以下步骤:第一步,建立模型。
该模型需要描述机器设备的复杂结构和对应的维护需求。
通常,该模型由设备的特征参数和故障诊断参数组成。
第二步,确定适应度函数。
适应度函数是判断遗传算法优化效果的重要指标。
它与维护周期和维护任务的执行状态、完成时间等相关参数有关。
第三步,进行优化过程。
该过程包括选择、交叉和变异三个关键步骤。
在选择过程中,遗传算法根据适应度函数的值筛选出优秀的个体。
在交叉过程中,遗传算法模拟生物中的交叉过程,从优秀个体中产生新的个体。
在变异过程中,遗传算法通过改变某些个体的基因来产生新的解。
第四步,评估和优化结果。
该步骤包括评估应用程序的效果和再次优化预测维护计划。
在评估过程中,需要对预测维护结果进行监控和分析。
在优化过程中,遗传算法会不断进行迭代和比较,找到最优解。
基于遗传算法的预测维护计划优化方法具有许多优点。
首先,它能够准确预测维护周期和故障位置,从而提高了设备的维护效率和准确性。
其次,它能够将大量的设备数据进行分析和处理,找出关键参数并进行预测。
基于遗传算法的电池管理系统参数优化方法研究

基于遗传算法的电池管理系统参数优化方法研究电池管理系统是电动车、太阳能发电系统、储能系统等电力设备中不可或缺的组成部分。
优化电池管理系统的参数是提高电池性能、延长电池寿命、提高系统效率的关键。
本文将基于遗传算法的电池管理系统参数优化方法进行探讨。
首先,我们需要了解遗传算法的原理和应用领域。
遗传算法是模拟自然界生物进化过程的一种优化算法。
通过对候选解进行进化操作(如选择、交叉和变异),最终得到最优解。
遗传算法在优化问题方面具有很好的应用潜力,可以在多参数、多目标和非线性等复杂条件下寻找最优解。
电池管理系统的参数优化问题可以被视为多目标优化问题,我们需要考虑性能、寿命和系统效率等多个指标。
遗传算法的优势在于可以处理多目标优化问题,我们可以通过适当的目标函数来权衡不同指标之间的关系,并选择合适的参数组合。
接下来,我们将介绍电池管理系统中一些需要优化的参数。
首先是充电电流和放电电流。
合理控制电流大小可以保证电池充放电过程的安全性和稳定性。
其次是循环次数和深度放电。
过多的循环次数和深度放电会对电池造成一定的损伤,因此需要找到合适的参数来平衡电池寿命和系统性能。
还有温度和环境湿度等外界环境因素,这些因素会直接影响电池的性能和寿命,需要考虑进来。
基于遗传算法的电池管理系统参数优化方法的具体步骤如下:1. 定义适应度函数:根据电池管理系统的需求,定义适应度函数来评估不同参数组合的优劣。
适应度函数应涵盖多个指标,并考虑不同指标之间的关联性。
2. 初始化种群:根据电池管理系统的参数范围,随机生成一定数量的初始参数组合作为种群。
3. 选择操作:根据适应度函数的评估结果,选择适应度较高的个体作为新一代种群的父代。
4. 交叉操作:通过交换父代个体的某些参数值,生成新的子代个体。
交叉操作可以增加种群的多样性,有利于全局搜索。
5. 变异操作:对子代个体的某些参数进行随机变异,以增加搜索空间,避免陷入局部最优。
6. 评估适应度:计算新一代种群中个体的适应度值。
基于多目标遗传算法和多属性决策的主蒸汽温度PID参数优化

基于多目标遗传算法和多属性决策的主蒸汽温度PID参数优
化
李学斌
【期刊名称】《热力发电》
【年(卷),期】2009(038)009
【摘要】提出了一种基于多目标遗传算法和多属性决策的PID参数设计方法.综合考虑了系统超调量、稳定时间和时间乘以误差绝对值积分(JTAE)指标,采用改进非支配解排序的多目标遗传算法(NSGA II)求出帕雷托(Pareto)最优解,并用逼近理想解的序数偏好方法(TOPSIS)进行多属性决策(MADM)研究,对Pareto最优解给出排序.通过计算锅炉主蒸汽温度PID控制的数值算例结果表明,采用多目标进化算法和多属性决策技术相结合的方法通用性好,所设计的PID性能优异,适合实际应用.【总页数】4页(P33-36)
【作者】李学斌
【作者单位】武汉第二船舶设计研究所,湖北,武汉,430064
【正文语种】中文
【中图分类】TP13
【相关文献】
1.基于多目标遗传算法和多属性决策的船舶柴油机转速PID控制器参数优化 [J], 李学斌
2.基于多目标遗传算法的航空发动机PID控制器参数优化 [J], 李学斌
3.基于多目标遗传算法和多属性决策的船舶PID控制器参数整定 [J], 张彦
4.主蒸汽温度控制系统PID参数优化与仿真研究 [J], 冀平;李晓燕
5.基于多目标遗传算法和多属性决策的水轮机PID控制器参数整定 [J], 李学斌因版权原因,仅展示原文概要,查看原文内容请购买。
基于神经网络和遗传算法的薄壳件注塑成型工艺参数优化

塑料材料 因其具有质量轻 、 强度高 、 耐化学腐蚀性
好、 电绝缘性能优异和易于成型加工等特点 , 在国民经 济各工业领域得到广泛 的应用 ,塑料产品己经成为人 们 日常生活和生产活动中不可缺少 的重要组成部分 。 研究表明, 由于注塑成型过程的复杂性 , 注塑制品的生
AS B ,产 品 外形 尺寸 为 7 x0 3 m,其 壁 厚 为 0 4 x. m 0
作者简 介 : 蒋文胜 ,9 8年 出生, , 西大学机 械工程 学院硕 士 16 男 广 研究生。研究方向: 材料加工模具。
基金 项 目 : 西 区 自然 基 金 项 目 ( 金 号 :5 5 1) 广 基 07 0 2 图 2 神经 网络 结构 图
维普资讯
2 0 o 2、 .f 0 7N 、 , ≥罩 0辫j ‘
模型的寻优 。
样点 , N太大则会增加计算量 , 而 使收敛的时间增 长 ,
一
遗传算法是由 H ln 等 于 2 oadJH l 0世纪 7 年 O
代发展起来 的。它是一种以 自然选择和遗传理论为基
般 N取 3  ̄6 , 0 10本文取为 10 0 。杂交概率 P 增大 , c
1= I
其中, i wj 为隐层神经元 i 与输入层神经元 j 间的
连接权 , 为隐层神经元 i的阈值; i 0 i v 为输出层神经 元与隐层神经元 i间的连接权 ,1 1 为输出层神经元的
闽值。
1 2 确定训 练样 本数 据 .
神经网络模型的仿真信度与所选择的训练样本密
切相关。 为了保证训练结果的准确性 , 必须选取大样本
维普资讯
ቤተ መጻሕፍቲ ባይዱ
昂
20 7NO 1 0 1 0 ) 0 \2 l 5
基于遗传算法优化的煤粉着火温度BP神经网络预测模型

基于遗传算法优化的煤粉着火温度BP神经网络预测模型杨建国;赵虹;岑可法
【期刊名称】《煤炭学报》
【年(卷),期】2006(031)002
【摘要】采用遗传算法(GA)对BP神经网络(结构和初始权值、阈值)进行了优化,获得了影响煤粉着火温度预测的主要煤质指标(Mad,Aad,Vad,Oad),建立了优化的煤粉着火温度BP神经网络预测模型.对20个校验样本的预测结果表明:预测值与试验值的平均相对误差为0.29%,均方差为59.29,达到了较高的预测精度.
【总页数】4页(P211-214)
【作者】杨建国;赵虹;岑可法
【作者单位】浙江大学,热能工程研究所,能源洁净利用与环境工程教育部重点实验室,浙江,杭州,310027;浙江大学,热能工程研究所,能源洁净利用与环境工程教育部重点实验室,浙江,杭州,310027;浙江大学,热能工程研究所,能源洁净利用与环境工程教育部重点实验室,浙江,杭州,310027
【正文语种】中文
【中图分类】TQ531;TP183
【相关文献】
1.采用遗传算法优化的煤粉着火特性BP神经网络预测模型 [J], 杨建国;翁善勇;赵虹;岑可法
2.基于改进遗传算法优化BP神经网络的销售预测模型 [J], 圣文顺; 赵翰驰; 孙艳
文
3.基于改进的遗传算法优化的BP神经网络交通流量预测模型 [J], 汪明州;艾显红;秦康恒;黄焕清
4.基于遗传算法优化BP神经网络的中国企业OFDI投资额预测模型 [J], 刘峻杉;张磊;尹寓
5.基于改进遗传算法优化BP神经网络的土壤湿度预测模型 [J], 王佳楠;王玉莹;何淑林;时龙闽;张艳滴;孙海洋;刘勇
因版权原因,仅展示原文概要,查看原文内容请购买。
用改进遗传算法优化的带钢卷取温度预报模型

用改进遗传算法优化的带钢卷取温度预报模型孙铁军;杨卫东;程艳明;段凤云;弭洪涛【期刊名称】《控制理论与应用》【年(卷),期】2015(032)008【摘要】由于热轧带钢卷取温度控制过程存在强非线性,经典数学模型难以精确描述,我们采用遗传神经网络建立了卷取温度预报模型,并且通过改进的遗传算法优化了神经网络的权值.其中,提出了重新进化的思想,用“返祖”操作找回丢失的较优模式并将其耦合至下一代种群中,极大的提高了算法的收敛速度;分析了“种群解的空间跨度”和“基因段距离”对种群多样性的影响,用“优生”操作来推动算法从平面到多维空间的立体式搜索,以勘探和挖掘出更广、更优的寻优区间,并在种群进化后期,强力驱动算法收敛于全局最优.MFC(微软基类库)仿真结果表明:该卷取温度预报模型的收敛速度快、精度高,满足实时在线的控制要求,预报精度在±10°范围之内,能为卷取温度的前馈补偿控制提供可靠的参考数据,从而为进一步提高卷取温度的控制精度提供了新的途径.【总页数】8页(P1106-1113)【作者】孙铁军;杨卫东;程艳明;段凤云;弭洪涛【作者单位】北京科技大学自动化学院,北京100083;北华大学电气信息工程学院,吉林吉林132021;北京科技大学钢铁流程先进控制教育部重点实验室,北京100083;北京科技大学自动化学院,北京100083;北京科技大学钢铁流程先进控制教育部重点实验室,北京100083;北华大学电气信息工程学院,吉林吉林132021;北华大学信息技术与传媒学院,吉林吉林132013;北华大学电气信息工程学院,吉林吉林132021【正文语种】中文【中图分类】TP273【相关文献】1.遗传神经网络在热轧带钢卷取温度预报中的应用 [J], 李宏;张大志2.基于遗传神经网络热轧带钢卷曲温度预报系统 [J], 孙铁军;高海;王洪希;徐昭云3.带钢卷取温度高精度预报的遗传神经网络方法 [J], 石孝武;申群太4.遗传算法优化神经网络的热轧带钢弯辊力预报模型 [J], 王振华;龚殿尧;李广焘;张殿华5.基于BP神经网络的热轧带钢卷取温度预报 [J], 马丽坤;韩斌;王君;王国栋因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
基于遗传算法的温度预报模型参数优化1问题描述近年来,随着纯净钢生产技术的进步和连铸技术的发展,炉外精炼工艺与设备迅速普及。
其中,LF以其优异的综合性能,在实际生产中得到了广泛应用。
而点测钢水温度的高成本,使精炼炉温度预报成为了极具实际意义的研究。
因此,钢水温度预报模型的建立显得至关重要。
目前,温度预报模型的建立主要采用3种方法,即:机理模型、“黑箱模型”和“灰箱模型”。
机理模型是指用尽可能准确的数学方程来描述过程机理而建立的模型,而“黑箱模型”则采用一些数学方法(智能算法、回归算法等),结合实验数据或实际生产中的数据,生成一种只有输入和输出的模型,而完全不考虑过程机理。
然而,机理模型需要考虑的因素太多,且这些因素具有相当的不确定性,因此模型中的许多参数很难得到,严重影响了温度预测的精度;“黑箱模型”则完全建立在数据的基础上,如果生产环境和条件改变导致了数据改变,原先模型的准确性就得不到保障,即模型的可移植性差。
因此,本文主要研究“灰箱模型”的建立,即采用机理建模与数据建模相结合的方式,应用智能优化算法对机理模型中较难获得的参数进行辨识与确定,其流程如下图所示:图1 温度预报模型建立的方案流程图而参数的辨识过程,即是基于智能优化算法,根据输入输出条件,对机理模型不易获得的参数进行寻优的过程。
2 理论基础2.1 机理模型本研究所基于的机理模型,是根据LF 炉精炼过程中的传热基本方程、能量守恒方程和质量守恒方程等来建立的。
并运用有限差分法和有限元法等,通过控制初始条件和边界条件来对模型进行求解,得到钢包内的温度情况。
2.1.1 热平衡分析3.1.1 吸热与散热精炼过程中,钢水热量的来源与去向大致如图2所示。
图2 热量的来源与去向将钢水和炉渣作为一个系统,来推导吸热和散热与其温度变化的关系。
由于系统在加热与散热的过程中,其内能变化都体现在温度的变化上,所以系统实际吸收的热量为通过电弧加热所吸收的热量与冶炼过程中散去的热量之差,即:()st st sl sl e sa ch ls c m c m T Q Q Q Q +∆=--- (1)式中,st c 、sl c 为钢水和渣的比热容,st m 、sl m 为钢水和渣的重量,T ∆为系统总的温度变化,e Q 、sa Q 、ls Q 、ch Q 分别代表通过电弧加热所吸收的热量,和通过渣面及炉盖散热、炉壁及炉底散热、加渣料及加合金影响所损失的热量。
为最终求出温度随时间变化的曲线,可对式(1)两端对时间取微分。
由此,对每个温度的影响因素进行分析与建模,分别求解它们的热量变化速率,再将模型综合后求积分,即可得出温度随时间变化规律的曲线,温度的计算公式为:()()e sa ch ls st st sl sl dQ dQ dQ dQ T c m c m dt dt dt dt dt=---+⎰ (2)2.1.2 机理模型描述(1)电弧加热模型系统所吸收的热量应与总的耗电量相关,二者间是一个乘系数的关系,即:e arc all Q Q η= (3)其中all Q 为该次冶炼过程中的总耗电量,而arc η是系统的能量吸收系数,即电弧效率。
(2)渣面及炉盖散热模型LF 精炼过程中,通过渣面损失的热量sa Q 包括通过渣面的辐射和对流的热损失sr Q ,还包括吹氩带走的热量g Q ,即:sa sr g Q Q Q =+ (4)渣面及炉盖散热的近似计算方法,是将渣面散热和炉盖散热视为一个整体,通过计算水冷炉盖中冷却水带走的热量,来确定渣面及炉盖的散热量,即有:()sr w w w all wout win Q c G t T T ρ=- (5)式中,w c 、w ρ分别为冷却水的比热容和密度,w G 为冷却水流量,其单位为3/m h ;all t 为冶炼时间,单位为h ;wout T 、win T 分别为冷却水的出口、入口温度。
而计算高温气体带走热量的经验计算方法为:对小于120t 吨位的钢包炉,气体带走热量约占有功功率的5%-6%;而对于大于120t 吨位的钢包炉,气体带走的热量大约占有功功率的7%-9%。
因此有:g g Q P η= (6)其中g η为气体带走热量占有功功率的百分数,P 为有功功率。
将sr Q 和g Q 综合考虑,并考虑精炼时间和吹氩时间,以冷却水流量、冷却水出入口温度,以及有功功率作为输入,以g η为模型待确定参数,即可搭建该部分模型。
(3)炉壁及炉底散热模型炉壁散热可当作一维非稳态导热问题建模,利用其初始条件和边界条件来求解。
为简化问题,将炉壁的倾斜度忽略不计,将其视为圆柱体;并且将炉壁材料的导热系数和比热容取平均值,视为常量。
计算时,可将炉壁视为无限长圆筒壁,在柱坐标下求解。
就炉壁而言,其导热微分方程式为:22()c c c p p p T T T c t r r rρλ∂∂∂=+∂∂∂ (7) 上式中,p ρ、p c 、p λ分别为钢包材料的密度、比热容和导热系数;c T 为炉壁径向上某点的温度,r 为该点距钢包中轴线的距离(即半径);t 为时间,单位是s 。
式(7)的初始条件(0t =)为:020021ln(/)ln(/)c ls st ls T T r r T T r r -=- (8) 式中,0st T 、0ls T 分别为首次测温时钢水温度和钢包外壁的温度;1r 、2r 分别为钢包的内径和外径。
式(8)的边界条件是,在1r r =时有:c st T T = (9)在2r r =有:2|()c p r r ac c a T h T T rλ=∂-=-∂ (10) 以上两式中,st T 、a T 为钢水和环境的实时温度;ac h 为钢包侧壁的综合对流换热系数,其单位为2/()W m C ⋅。
运用有限差分的方法,可对该微分方程进行求解。
同理,对于炉底散热问题,也可用同样的方法进行讨论,这里不再赘述。
(4)加渣料与合金的影响加料是LF 的精炼流程中的一个重要环节,不同渣料的熔化热不同,因此加渣料对于钢水温度的影响取决于不同渣料的热物性参数和加入量的多少;与加渣料类似,不同合金的熔化热、熔解热以及化学反应吸收或放出的热量都不同。
根据大量的实际数据统计,以下给出一些常见渣料、合金的温降系数值,如表1所示。
其中,加渣料、合金对钢水的平均温降系数i k ,单位为/100C kg 。
表1 部分常见渣料与合金的温降系数需要注意的是,上表中的负值表示降温。
于是,加渣料与合金的热效应可由式(11)计算。
100ch i imeltdQ k mdt t=∑(11)其中im为加某种渣料或合金的重量(kg),meltt为熔化时间。
2.1.3 机理模型仿真依据各部分机理模型,以其所有输出与钢水、渣的重量及比热容作为总模型输入,最终通过仿真输出钢水温度。
该模型的Simulink框图及仿真结果如下所示。
图3 总机理模型Simulink仿真框图图4 总机理模型Simulink仿真结果上图中,横坐标表示时间(s),纵坐标表示钢水温度(℃),该图显示了一个精炼周期内(约45min)钢水温度的变化情况。
显然,在电弧加热的时间段内,钢水温度显著上升;在其它时段,由于散热,钢水温度有缓慢下降的趋势。
而且在一个精炼周期内,钢水大约升温70C,基本符合实际情况。
然而,由于电弧效率、钢包材料的导热系数与比热容等参数很难准确得知,机理模型中只能大致在一定范围内取值,因此机理模型仅能准确反映温度变化趋势,难以达到精确预测温度的效果。
因此,本研究将利用遗传算法来对这些难以准确获得的参数进行辨识与优化。
2.2 遗传算法2.2.1 算法简介遗传算法(GA)是基于Darwin进化论和Mendal遗传学说的一种优化搜索方法,从20世纪60年代开始兴起。
它是基于自然选择和基因遗传学原理的搜索方法,将“优胜劣汰,适者生存”的生物进化原理引入待优化参数形成的编码串群体中,按照一定的适配值函数及一系列遗传操作对各个个体进行筛选,从而使适配值高的个体被保留下来,组成新的群体。
新群体包含上一代的大量信息,并且引入了新的优于上一代的个体。
这样周而复始,群体中各个体适应度不断提高,直至满足一定条件。
此时,群体中适配值最高的个体即为待优化参数的最优解。
遗传算法主要有以下特点:(1)遗传算法的处理对象不是参变量本身,而是参变量编码后的称为人工染色体的位串,使得遗传算法可直接对集合、队列、矩阵、图表等结构对象进行操作。
这一点使得遗传算法的应用范围很广。
(2)遗传算法是多点搜索,而不是单点,从而避免陷入局部最优,逐步逼近全局最优解。
也正是其固有的并行性,是遗传算法优于其他算法的关键。
(3)与自然界类似,遗传算法对求解问题的本身可以一无所知,如对搜索空间没有特殊要求(如连续、凸性等),对目标函数也不要求诸如连续性、导数存在和单峰等假设,它所需要的仅是对算法所产生的每个染色体进行评价,并基于适应值排列等级来选择染色体,使适应值好的染色体比适应值差的染色体有更多的繁殖机会。
遗传算法利用简单的编码技术和繁殖机制来表现复杂的现象,从而解决非常困难的问题。
(4)遗传算法是一种自适应随机搜索方法。
遗传算法是以概率原则指导搜索,适应值高的个体,在进化过程中将被赋予更高的选择概率,在下一代中有更大繁殖机会。
遗传算法可以更有效地利用已有的信息来搜寻那些有希望改善解质量的串,比一般的随机搜索有更高的搜索效率。
因此,利用遗传算法的上述优点与广泛适用性,对机理模型中难以获得的参数加以辨识后,再应用到机理模型中,是一种能进一步发展和完善机理模型的切实可靠的方法。
2.2.2 编码方法编码是应用遗传算法时要解决的首要问题,也是设计遗传算法时的一个关键步骤。
编码除了决定个体的染色体排列形式之外,还决定了个体从搜索空间的基因型变化到解空间的表现型时的解码方法,编码方法也影响到交叉算子、变异算子等遗传算子的运算方法。
迄今为止,最常用的是二进制编码方法和浮点数编码方法。
本例中采用浮点数编码方法,即将个体的每一个基因值用某一范围内的一个浮点数来表示,个体编码长度等于其决策变量的个数。
因为这种编码方法使用的是决策变量的真实值,所以浮点数编码方法也称真值编码方法或实参编码方法。
浮点数编码方法大致具有以下几个优点:(1)适合于在遗传算法中表示范围较大的数。
(2)适合于精度要求较高的遗传算法。
(3)便于较大空间的遗传搜索。
(4)改善了遗传算法的计算复杂性,提高了运算效率。
(5)便于设计针对问题的专门知识的知识型遗传算子。
根据之前建立起的机理模型,选择系统中不易获得的参数进行辨识,它们是:电弧效率arc η、钢包材料导热系数p λ、钢包材料比热容p c 。
将这些参数作为遗传算法中组成种群中个体的基因,并以向量(,,)T arc p p c ηλ来表示。