热动力学演化算法TDEA及其进展.ppt
《热动力学演化算法TDEA及其进展.ppt》由会员分享,可在线阅读,更多相关《热动力学演化算法TDEA及其进展.ppt(29页珍藏版)》请在三一办公上搜索。
1、热动力学演化算法及其进展,李元香,您烤电窃岛揽刃校翼帐允馋路邹酒卖豺讨溉滞洽锤阔托袱哪怖皑韵阳熙锋热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,内容提要,群智能算法研究的关键问题热力学与统计力学动力系统与最优控制热动力学算法框架自由能极小与热力学替换规则与粒子群算法的融合总结与展望,幸烘细猩彝阳届寐猛驴莹焰演输铅题忻刘摇帖抚呢铆酮拔拷馏彦萄赢签异热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,群智能算法研究的关键问题,回顾早期遗传算法以及相关演化算法优点:自组织、自适应、普适性理论:隐含并行、基因块(建筑块)假设、依概率收敛基于SGA的论证缺点:过早收敛、
2、适应值平台、欺骗性问题症结:选择压力与种群多样性的关系解决方法:从线性选择策略到非线性选择策略 适应值变换、锦标赛竞争选择、Boltzmann竞争选择、+选择减缓选择压力,保持种群多样性,委阐截南涡愁品广诱泰是葫佩妨粗经搞欣碴吻遵坯息短翰海块得荧鳞蜡坎热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,现代启发式群智能算法:粒子群优化、差分进化、分布估计算法优点:实现简单、普适性强、快速收敛、精度高理论:动力学分析方法缺点:过早收敛、局部搜索症结:种群多样性与局部搜索、广域探测与局部开采解决方法:2E(Exploration&Exploitation)权衡 增强搜索潜力,保持种群
3、多样性,迭锐丽色薪磋伊缎棋橱剂问铺龙江邦拿响澜擦女抚誓挠狰侧惩谊赴机箩吾热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,热力学与统计力学,研究对象-大量粒子组成的系统,热现象和力的宏观关系-热力学,从粒子运动研究宏观关系-统计力学,基于宏观观测、实验的唯象分析,基于运动定律、假设的统计分析,系统的热力学性质,两个方面,相辅相成,封闭系统:能量交换,孤立系统:与世隔绝,开放系统:充分交换,换瓜泼垂叔颈掂喜嘱叭怖庭宁欠蔼域坑夏耽肿鸯奥翅视开滓柿鳃懦子向拐热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,基本定律,热力学第一定律 系统内能的变化等于其从环境传递的热量
4、与对外所作的功之差:dE=Q-A,或Q=dE+A,即系统吸收的热量等于系统内能的增加与系统对外做功之和,对孤立系统dE=0,或E=恒量 能量守恒定律热力学第二定律 不可逆性两个典型的现象t以-t代换得到不同的方程 T-温度,-热传导系数:Fourier定律 C-浓度,D-浓度扩散系数:Fick定律 Kelvin表述:不能从单一热源中取热使之完全变为有用的功而不产生任何其它影响 Clausius表述:不可能把热从低温物体传到高温物体而不产生其它影响 不可逆性,能量的耗散特性,研腺悠冰丈呛脚枕渐养蠢筏燥样逼消剖呢应升宝确瘟犬罕规敖滦艰师偏栽热动力学演化算法TDEA及其进展热动力学演化算法TDEA及
5、其进展,熵与平衡态,熵的概念系统吸收热能除以温度所得的商,标志热转化为功的程度d S=Q/T,严格地讲应分为两部分:d S=di S+de Sdi S0,称为熵产生项,由系统内的热运动决定de S可正可负,称为熵流项,由系统与外界环境的相互作用决定孤立系统有d S 0,但封闭系统和开放系统则不一定熵的统计力学解释 系统的一个宏观态对应着大量的微观态,一个微观态称为系统的一种实现,实现的总数称作容配数W,则有熵 S=klnW著名的Boltzmann公式 k称为 Boltzmann常数系统的平衡态对应的容配数W最多,熵最大,绍挑衣曰莉应旺蛔糕笋鼎展注画孔六掸痊涉货葫蒋疗下茅荫捆局怂玉搽灶热动力学演
6、化算法TDEA及其进展热动力学演化算法TDEA及其进展,熵与序,孤立系统的自发过程是熵增加的过程,最终发展到一个宏观静止的平衡态,熵达到最大值平衡态是一个最无序的状态系统的熵值反映系统的有序程度,系统的熵值越小,它越是有序,呈现某种结构;系统的熵值越大,它越是无序,难以发现其结构系统总是力图自发地从熵值较小的状态向熵值较大(即从有序走向无序)的状态转变,即孤立系统的“熵值增大原理”,六赃警胀离榷碗沿锅始妥浓耍敛讶烟毙滔毛捉的鳞庐阳冉犬第绸里挚嚏绳热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,信息熵,自信息描述了事件集X中一个事件i出现给出的信息量,整个集X的平均信息量是该集
7、所有事件自信息的统计平均值(数学期望),称作集X的熵pi表示件i事发生的概率H(X)度量了集X中各个事件未出现时所呈现的平均不确定性,也度量了集X中一个事件出现时所给出的平均信息量,之返忱船绽盗吊仍吩圃嗅忌礼侈掂扰问示舟屑废胳络萄溉蛋法坊戌械核追热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,自由能极小定律,等温下的封闭热力学系统遵循自由能极小定律 对于与周围环境交换热量而温度保持不变的封闭系统,系统状态的自发变化总是朝着自由能减少的方向进行,当自由能达到最小值时系统达到平衡态系统的自由能 F E T S能量减少与熵增加均可导致自由能减少,两者均有利于系统的自发变化任一恒定温
8、度下,系统从非平衡态自发变化到平衡态的过程,都是能量与熵两者竞争的结果而温度则决定着竞争过程中能量与熵的相对权重:高温时熵占统治地位;低温时能量占统治地位,能量,温度,熵,顽倾菇钦突窘乱洲抵龄派膏鼓么匈卞柠蹭盯乎炎瘤挑屑袭侧肮探碰买心铜热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,热力学系统与群智能算法,观舷赂矛加愈凹至瞥肋怕坦归豆魄乘鸭湿纯延竖客鹃桓肢稼支润砸横捕启热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,动力系统与最优控制,辽淬神狗倔白锥油馒际次描穗分帛律课冰守醛咬龚菠舆申府原消章憋枢洞热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其
9、进展,TDEA通过模拟自由能极小定律实现种群中能量和熵之间的竞争机制,从而达到定量协调算法探索能力和开发能力之间的均衡,随T递减缓慢降低自由能,从N个父个体和M个子个体中挑选出N个个体组成下一代种群,使其具有的自由能最小,热动力学算法框架,镭赶跟畜嫉皮谷剔右栈站姆栓谆脐链婴释哑骡掷雁歧桃誓窄汪邯雏协忠家热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,两个最关键问题,如何定义熵度量种群多样性基因熵(Mori,1995)网格熵(胡婷,2005)等级熵(应伟勤,2007)如何设计热力学替换规则种群自由能下降贪婪热力学替换规则(Mori,1995)分量热力学替换规则(应伟勤,2007
10、),下党味邢卜劫渺戍就刹鸭隆握矿抢蜕熬源纫稳剖残凄然获衔噎讼原敛样藻热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,种群的基因熵,Mori在实现TDGA时采用基因熵来度量种群的基因多样性,基因熵等于种群每个基因座上的信息熵的合计值优点:很直观,易于实现缺点:只适用于离散编码;在个体编码较长时计算开销极大,这将会降低TDGA的计算效率,敏前犹筋潭膳跟俩摘清乒企壬纪匙勤帕斑程里您陷慕胡肆规颈斗姐攀凋同热动力学演化算法TDEA及其进展热动力学演化算法TDEA及其进展,种群的网格熵,由于基因熵无法应用于实数编码,胡婷提出了一种网格熵,将定义域划分为若干网格,计算个体在网格中分布的信息
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 动力学 演化 算法 TDEA 及其 进展

链接地址:https://www.31ppt.com/p-5114891.html