热力学遗传算法的研究与应用

被引量 : 0次 | 上传用户:ws715203sw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
热力学主要是以能量转化的角度来来对物质的热性质进行研究,揭示能量在进行形式转化时所遵从的规律。热力学是从物资的宏观视角出发,对宏观的现象进行总结而得到的理论。热力学对于粒子间的相互作用和微观结构是不涉及的,因此,热力学是一种基于唯象的宏观理论,具有普遍性和可靠性的特点。一些热现象宏观过程是不可逆的,相应态函数是熵,熵的变化及大小既指明热力学过程进行的方向又反映系统的稳定性。遗传算法是一种模拟生物进化过程来求解函数优化问题的有效算法,它不依赖于问题具体的领域,对各类问题具有很强的鲁棒性,广泛的应用于很多学科。在遗传算法中选择算子是其中的影响因素之一,在大自然生物进化过程中,适者生存,优生劣汰,所有物种的进化都是基于这一原则。因此,遗传算法里的选择算子将决定群体的搜索方向,选择算子及其相关的参数的设计是否合理,将直接对算法的搜索效率和收敛性产生影响。由热力学定律可知,对于与周围环境进行热量交换且保持温度不变的封闭系统来说,系统总是朝着自由能减少的方向演化,当系统达到稳定状态时,系统自由能在此时达到最小。因此,我们将遗传算法中的群体作为一个热力学系统,在优化中引入能量、温度和熵的概念,通过模拟热力学中熵与能量的竞争协调平衡“选择压力”与“种群多样性”之间的竞争压力。基于这一认识,本文致力于将热力学和遗传算法相结合,用来解决约束单目标优化问题、约束多目标优化问题,以及用来解决在较大的突发事件中应急物资调度的问题,具有一定的现实意义,本文的工作如下:(1)受自由能极小化原理的启发,设计了基于热力学操作的混合算法框架,用来求解约束单目标优化问题的热力学遗传算法,并通过实验证明了其有效性。(2)受热力学系统中熵与能量的竞争关系的启发,设计了热力学混合遗传算法用于解决约束多目标函数优化问题,通过设计热力学算子来保持种群多样性与逼近性之间的平衡,通过初精英选择策略来提高初始种群的质量,采用分层小生境的选择策略,最后通过实验对算法的有效性进行了验证。(3)应急物品常常在大规模突发事件中易出现需求大于供应的现象,对此,结合实际情况安排,以最小化成本和时间为目标,研究应急物品在各厂商之间的合理分配,以便能快速的、经济的运送到灾区,通过建立模型,采用约束多目标优化的热力学混合遗传算法来计算,最后利用实验对算法的有效性进行了验证。
其他文献
输卵管阻塞性不孕是常见疑难病症,其发病率占不孕症的20%.治疗输卵管阻塞有多种方法,药物及通液疗法缺乏客观评价,手术治疗创伤大,并发症多,术后再阻塞率高.近年来,应用介入
在经济全球化大潮中,许多民营企业在不断探求自身发展道路的同时,越来越多的决策者关注企业的领导力问题。然而,受到自身条件的限制,一些民营企业领导者普遍存在着缺乏迎接经
我国高等院校外语加专业的复合型人才培养始于20世纪80年代[1]243。高等中医药院校英语加医学专业(如中医药对外交流、翻译、医学、医药、中医药、中医药贸易方向等)开始于本
<正>亳州市作为皖西北盛产中药材的重镇,自古就有"药都"之称,其中药交易市场是目前全国最大的中药材集散地。由于依托中药材交易市场,其物流运输极其繁忙,物流网络辐射全国及
<正>中医有云,凡补虚扶弱,以治疗虚证为主的药物,可称为补虚药,也就是我们通常说的滋补类中药。具体地讲,补虚药的作用有补气、补阳、补血与补阴这几种。有关补气药、补阳药
用氢氧化钠溶液复合改性凹凸棒土,并吸附溶液中的铜离子.实验证明:凹凸棒土的最佳改性温度为400℃,煅烧时间为1h,NaOH溶液浓度为5mol/L,吸附时间为2h,并对凹凸棒土和改性后的
裁判要旨$$ 赠与可以附义务,受赠人应当按照约定履行该附义务。赠与时,赠与人无偿给予受赠人的应当是自己的财产,而不动产物权必须经依法登记才生效,以出资房屋首付款形式的赠
报纸
通过对国际服装业发展现状以及国际主要品牌的发展策略的分析,总结出三种主要策略:多强并存、产品系列化和全球化的市场策略。并就中国服装产业发展状况,提出应借鉴西方发展
<正>最近,《古建园林技术》杂志收到一篇稿子,题目是《关于古建筑屋面椽子定位和瓦垄排法的调查分析》,作者是在传统建筑施工一线从事技术监督工作的人员。从这篇稿件的内容
期刊
中冶南方由设计院转向"具有核心技术和自主知识产权的"设备集成供应商,这种发展模式也许就是新思维下的现代装备制造服务的一种有益的探索。