欢迎来到天天文库
浏览记录
ID:27298953
大小:60.50 KB
页数:6页
时间:2018-12-02
《用动蠕变试验确定沥青混凝土动态粘弹性参数.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、用改进模拟退火法实现供热管网可靠性和经济性的双目标优化编辑:凌月仙仙作者:杨红卜增文出处:中国论文下载中心日期:2005-12-10摘要:供热管网的优化设计牵涉到两个问题:一个是经济性的问题;一个是可靠性的问题。我们目前大多数优化的目标只有一个,而且主要解决局部优化的问题,本文采用的双目标优化方法可以根据需要实现一个大型管网的全局多目标的优化。关键词:供热管网优化模拟退火法1.概述要设计和建造一个可靠的供热系统,可以采用双重备用、多热源共网运行、环形管网等措施,但是,系统可靠性的提高总要导致材料消耗的增加,所以,对供热管网进行可靠性和经济性的双目标优化就显得很有必要。供热管网的优化问题
2、同时具有连续和离散变量的混合规划问题,而且其目标函数、约束函数都是非线形程度很高的数值函数。同时,目标函数的选择要综合考虑供热站的建造成本和用户的使用成本(包括维修、维护等费用),或是综合考虑几个性能指标,目标函数会包含若干个相互矛盾的因素,导致管网的优化设计成为含有多个局部极小点的多峰函数的非线形规划问题。通常管网优化设计中所采用的算法是依据数学极值论的原理[1],并没有充分利用优化过程中模型性态变化的规律,及其物理意义的知识,导致算法的收敛速度慢,经常陷入局部最优解中。随着热网系统越来越大,设计计算模型愈加趋于复杂,计算量增大,优化设计过程中绝大部分的时间用于分析计算目标函数以及性
3、能约束函数。因此,改进管网的优化算法,使其能充分利用优化过程中模型性态变化的规律极其物理意义的知识,这对于提高收敛速度、减少计算时间、实现全局最优非常重要。2.改进的模拟退火算法(IAP)模拟退火(SimulatedAnnealing,简称SA)算法是一种通用启发式优化方法,是基于Monte-Carlo迭代求精法的一种随机搜索算法。在搜索过程中,既能向目标函数优化的方向迭代,又以一定的概率接受目标函数劣化的情况,从而避免陷入局部最优点,保证获得全局最优解的可靠性。在求解组合优化问题时,模拟退火法将每种组合状态xi看成某一物质体系的微观状态,而E(xi)看成该物质体系在状态xi下的内能,
4、并用控制参数T类比温度。整个模拟退火算法主要包括两个部分:Metropolis抽样算法和缓慢的退火过程。2.1Metropolis抽样算法对于每个温度T,用Metropolis抽样法模拟该体系的热平衡态,即选择一个初始起点x(0),给定随机步长Dx,在每一步中,计算出目标函数中的能量变化:(1)如果为负,则Dx被接受;如果为正值,则Dx以概率(2)被接受。因此,在某一给定温度T下,当前解x(k)随k增加的取值序列:x(0),x(1),x(2),…,x(i),…,x(k)所对应的准则值序列E(x(k))不是单调减的,即E(x(k+1))>E(x(k)),E(x(k+1))=E(x(k))
5、,E(x(k+1))6、,有xx(i)=xx(i+1)=…=xx(i+q)(4)成立,则表明连续搜索过的q个解都不比xx(i)好。因此,可以设定一个阈值q0,当q>q0时,令Metropolis抽样算法在该T下停止,于是得到该温度T时的最优解xx(T)。2.2退火过程:选择足够高的初始温度T0,温度降低系数χT可以通过试凑法来选择:0<χT<1(5)如果χT太小,系统将会陷入到局部最小值;而χT太大,就会增加不必要的计算时间。当温度逐渐降低时,对于一组给定的M个步长,可以进行下一次迭代过程:;(6)式中:——增长因子;一般选取>1,典型情况,=3,。在退火过程中,设在某个Ti时最后得到的最优解xx(k)为xx7、(Ti),并且有:xx(Ti)=xx(Ti+1)=…=xx(Ti+p)(7)成立,则表明温度连续下降p次后,对解的最优性没有改善,这样,可通过设定一个阈值p0,当p>p0时,退火过程停止。这时得到的当前解即为系统的全局最优解。3.供热管网优化设计的数学模型一般来说,供热管网优化设计的数学模型是一个具有不等式约束的非线性规划问题,其设计变量、目标函数和约束条件的选择是多种多样的,不存在统一的模式。用于解决约束非线性优化问题的算法有多种,但它们的基
6、,有xx(i)=xx(i+1)=…=xx(i+q)(4)成立,则表明连续搜索过的q个解都不比xx(i)好。因此,可以设定一个阈值q0,当q>q0时,令Metropolis抽样算法在该T下停止,于是得到该温度T时的最优解xx(T)。2.2退火过程:选择足够高的初始温度T0,温度降低系数χT可以通过试凑法来选择:0<χT<1(5)如果χT太小,系统将会陷入到局部最小值;而χT太大,就会增加不必要的计算时间。当温度逐渐降低时,对于一组给定的M个步长,可以进行下一次迭代过程:;(6)式中:——增长因子;一般选取>1,典型情况,=3,。在退火过程中,设在某个Ti时最后得到的最优解xx(k)为xx
7、(Ti),并且有:xx(Ti)=xx(Ti+1)=…=xx(Ti+p)(7)成立,则表明温度连续下降p次后,对解的最优性没有改善,这样,可通过设定一个阈值p0,当p>p0时,退火过程停止。这时得到的当前解即为系统的全局最优解。3.供热管网优化设计的数学模型一般来说,供热管网优化设计的数学模型是一个具有不等式约束的非线性规划问题,其设计变量、目标函数和约束条件的选择是多种多样的,不存在统一的模式。用于解决约束非线性优化问题的算法有多种,但它们的基
此文档下载收益归作者所有