文章结合模拟退火算法和遗传算法,研究了国产尘埃粒子计数器单分散粒子标定问题.模拟退火遗传混合算法收敛速度快,有效防止种群早熟现象,也显著提高了尘埃粒子计数器粒径分布反演计算的稳定性,时单径标准粒子检测的分辨率提高到98%以上,为尘埃计数器标定提供了一种新的思路和方法.
维普资讯 doc.guandang.net
7 0
太原师范学院学报(自然科学版 )
第 6卷
测到的电压信号幅度概率分布谱区分出输入的两种不同粒径的标准粒子. P代表计数器测量时粒径为若 的粒子产生信号幅度落在第个计数器通道中的几率 . P为各通道中电脉冲数分布几率 . U为输入的标准粒子粒径分布概率,为粒子粒径分组数 .埃粒子计数器的信号处理过程可用下面的数学模型表示:尘
P一∑P l= 1
() 1
尘埃粒子计数器标定工作就是根据 P和 U来确定系数矩阵 P∽使式 ( )出的数学模型能尽可能 1给地反映实际输入到计数器的标准粒子分布,求一个最优化的系数矩阵 P设目标函数为寻 三 8
O e一[一+∑户一 1 b z [ 1 j Y为输入的标准粒子在
各名义粒径档中粒径分布的值 .
( 2 )
其中, k取 0 1分别对应于粒径为 0 3 m和 0 5 m的标准粒子,为模型正演结果向量中元素的值,或, .8 .4
2尘埃粒子计数器标定的模拟退火遗传混合算法实现 遗传算法 ( GA)是一种通用而有效的求解最优化问题的方法,而,然单用简单的遗传算法在许多情况下不是十分有效,容易产生早熟现象以及局部寻优能力较差等问题,用与其他算法相结合的混合遗传算法,而 可以很好地改善遗传算法的局部运算 .] 2 1模拟退火算法 .模拟退火算法 ( A) 1 8 S是 9 2年 Ki p tik等将热力学中的退火思想引入到组合优化领域而形成的一 r ar k c种有效近似解法.源于对固体退火过程的模拟,用 Merp l它采 to oi s接受准则,并用一组称为冷却进度表的参数控制算法进程,出问题的近似最优解[ .求 9]在 S中,化问题的一个解 i A优及其目标函数厂() 分别为与固体的一个微观状态 i其能量等 E,,及阶设随着算法进程递减其值的控制参数 t的每一个取值,法持续进行“生新解一判断一接受/弃”算产舍的迭代过程就对应着固体在某一恒定温度下趋于热平衡的过程. A从某个初始解出发,过大量解的变换后,以 S经可求得给定控制参数值时组合优化的相对最优解.然后减少控制参数的值,复执行,可以在控制参数趋于重就零时,终得到问题的整体最优解 . A除接受最优解外,在一个限定范围内接受恶化解,最 S还这正是 S与其 A他局部搜索算法的本质区别所在. 2 2模拟退火遗传混合算法思想 .本文所研究的混合遗传算法是在遗传空间的变异子过程中加入了一个局部寻优过程.变异操作给种群带来新的遗传基因以恢复遗传算法由于选择操作而丢失的某些信息,大算法的搜索空间,止遗传算法收扩防敛到局部最优解 . S AGA以 S GA运算流程作为主体流程,模拟退火机制融入其中,以进一步调整优化群体.把用其基本执行过程是先随机产生初始群体,开始随机搜索,过选择、通交又、异等遗传操作来产生一组新的个体,变
然后再独立地通过对所产生出的各个个体分别进行模拟退火,以其结果作为下一代群体中的个体.即整个算法的执行过程由两部分组成,先通过 S首 GA的进化操作 (重全局搜索 )生出较优良的一个群体,利用侧产再
S的退火操作 (重局部搜索 ) A侧来进行进一步基因个体的优化调整 .种算法思想策略,对全局最优解的这从 搜索角度和算法的进化速度上来提高遗传算法的性能 n . 运行过程反复迭代,直到满足某个终止条件为止. 算法设计如下:
Se 1给定群体规模 ma p p k; tp: x o,一0初始温度 t—f,体 p p足; o群 o ( ) Se 2若满足停止规则,止计算;则, tp:停否在群体 p p足中每一个染色体 i o ( ) o () Ep p足的邻域中随机选一 状态 . EN()按模拟退火中的接受概率 i,
A, f ( )一 mi{, n]e Se 3在 n w o l足+ 1 tp: e p p ( )中计算适应度函数
}
() 3
接受或拒绝,中 f()其 i为状态 i目标值;的这一阶段共需 ma p p次迭代选出新群体 n wp p足+ 1; xo e o( )
doc.guandang.net
模拟退火遗传算法在尘埃粒子计数器标定中的应用模拟退火遗传算法在尘埃粒子计数器标定中的应用隐藏>> 第6 卷第 4 期太原师范学院学报 ( 自然科学版) 2007 年 ...
“新颖”的算法或理论,比如模拟退火,遗传算法,禁忌...物质在加热的时候,粒子间的布朗运动增强,到达一定...应用,取得了良好效果,并逐渐成-为重要的智能算法之...
一种混合遗传模拟退火算法及其应用_理学_高等教育_教育专区。一种混合遗传模拟...初始化 : 进化代数计数器 k 初始值为 Step 2. 评价当前群体 F ( k) 的...
遗传算法模拟退火matlab编程_信息与通信_工程科技_专业资料。遗传算法模拟退火matlab编程单钻头退火算法 matlab 编程 clear clc a = 0.999; % 温度衰减函数的参数...
遗传算法能从概率意义 上以随机的方式寻求到最优解,但大量的应用实践 表明,在...直到满足某个终止条件为止. 1.2 模拟退火遗传算法算法设计 进化代数计数器初始...
模拟退火混合遗传算法及其实现_信息与通信_工程科技...不能忽略的是 , 每种算法的提出都 与其应用范围... 1 )进化代数计数器初始化 : t → 1 ; 2 )...
模拟退火算法与遗传算法的结合_管理学_高等教育_教育专区。数据挖掘...算法和 算法分别应用于 解决 与 , , 向题 和两个三 阶欺 骗间题见文献详...
智能优化算法,如蚁群算法、遗传算法、模拟退火、禁忌...加温时, 固体内部粒子随 温升变为无序状, 内能...%某固定温度下迭代计数器 m_num=1;%某固定温度下...
模拟退火算法最早的思想由 等) 提出, 等将其应用...粒子状态 能量最低的状态 熔解过程 等温过程 冷却 ...遗传算法 遗传算法 遗传算法( 遗传算法(Genetic ...
模拟退火遗传算法 模拟退火遗传算法 模拟退火遗传... 而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态...事实表明,对大多数应用而言,这是计算目标函数差的最...
热门文档