模拟退火算法.ppt

3.5模拟退火算法的实现与应用智能优化计算运行过程3.5.130城市TSP问题（d*=423.741byDBFogel）第38页,共48页，星期六，2024年，5月3.5模拟退火算法的实现与应用智能优化计算运行过程3.5.130城市TSP问题（d*=423.741byDBFogel）第39页,共48页，星期六，2024年，5月3.5模拟退火算法的实现与应用智能优化计算运行过程3.5.130城市TSP问题（d*=423.741byDBFogel）第40页,共48页，星期六，2024年，5月3.5模拟退火算法的实现与应用智能优化计算运行过程3.5.130城市TSP问题（d*=423.741byDBFogel）第41页,共48页，星期六，2024年，5月3.5模拟退火算法的实现与应用智能优化计算运行结果3.5.130城市TSP问题（d*=423.741byDBFogel）第42页,共48页，星期六，2024年，5月3.5模拟退火算法的实现与应用智能优化计算换热器模型两级管壳式换热器组成的换热器系统，数学模型高度非线性，其目标函数通常是多峰(谷)的，具有很多局部最优解。3.5.2模拟退火算法在管壳式换热器优化设计中的应用第43页,共48页，星期六，2024年，5月3.5模拟退火算法的实现与应用智能优化计算优化目标以换热器系统的总费用年值最小作为优化设计的目标。其中，f1(X)是两级换热器的初始投资，f2(X)是两级换热器年维护费(包括除垢、保养、维修等)，f3(X)是冷却水资源费以及管程压降能耗费，f4(X)是壳程压降能耗费。3.5.2模拟退火算法在管壳式换热器优化设计中的应用第44页,共48页，星期六，2024年，5月3.5模拟退火算法的实现与应用智能优化计算优化目标经过分析，优化问题的独立变量共12个，分别是一级换热器煤油出口温度t2、冷却水流量G1、两个换热器的管内径d1，d2和管间距S1，S2、折流板间距B1，B2、折流板开口角α1，α2、单管长度L1，L2。3.5.2模拟退火算法在管壳式换热器优化设计中的应用第45页,共48页，星期六，2024年，5月3.5模拟退火算法的实现与应用智能优化计算应用模拟退火算法解决优化设计状态表示——12个变量的实数表示；初始温度——100；结束温度——0.001；状态产生函数——，η为扰动幅度参数，ξ为随机扰动变量，随机扰动可服从柯西、高斯、均匀分布。降温因子——0.98；马氏链长度——1200。3.5.2模拟退火算法在管壳式换热器优化设计中的应用第46页,共48页，星期六，2024年，5月3.5模拟退火算法的实现与应用智能优化计算优化结果优化目标值——0.25565E＋06独立变量取值——3.5.2模拟退火算法在管壳式换热器优化设计中的应用t2℃G1Kg/sd1mmS1mmB1mα1弧度64.419415.9716615.5716334.097160.924361.93421L1md2mmS2mmB2mα2弧度L2m5.9423416.7793527.740120.729532.199285.78314第47页,共48页，星期六，2024年，5月第三章结束智能优化计算第48页,共48页，星期六，2024年，5月3.1模拟退火算法及模型智能优化计算物理退火过程加温过程——增强粒子的热运动，消除系统原先可能存在的非均匀态；等温过程——对于与环境换热而温度不变的封闭系统，系统状态的自发变化总是朝自由能减少的方向进行，当自由能达到最小时，系统达到平衡态；冷却过程——使粒子热运动减弱并渐趋有序，系统能量逐渐下降，从而得到低能的晶体结构。3.1.1物理退火过程第6页,共48页，星期六，2024年，5月3.1模拟退火算法及模型智能优化计算数学表述在温