快速公交线路组合频率优化的禁忌模拟退火算法仿真

针对快速公交(BRT)线路组合的频率优化目标,建立了兼顾公交运营效益和乘客服务要求的BRT运营作业安排数学模型。根据问题的特点,将禁忌算法与模拟退火算法相结合,对BRT线路组合的频率进行优化。多次仿真运算结果及分析表明,该算法具有比禁忌算法、模拟退火算法都更好的效率,是解决该类问题的一个有效途径。

快速模拟退火组合优化法在区域水环境质量评价中的应用

以地表水环境质量准标为基础,设定水体污染物的基准值,构建用于水体的一种环境质量评价的模型,利用快速模拟退火组合优化法对相关参数进行优化,而得到一个对多种水污染物都适用的综合水体环境质量评价指数公式。该公式形式简单,计算容易,评价结果具有可比性。

基于快速模拟退火组合优化算法的故障诊断

提出了快速模拟退火组合优化算法 ,建立了TE故障诊断模型 ,仿真结果表明 ,快速模拟退火组合优化算法的故障诊断能力比模拟退火算法好 ,值得进一步研究 .

用模拟退火法进行纯永磁波荡器磁块组合优化

纯永磁波荡器由多个磁块组成,磁块的剩磁离散性会引起波荡器磁场误差,从而影响储存环工 作状态和自发辐射谱质量。在波荡器磁块安装之前,使用模拟退火法对磁块进行组合排序优化,可以使峰值场 强误差降低到10-4量级以下,磁场一次积分降低到10-6T·m量级,二次积分降低到10-6T·m2量级,优化 结果不依赖于初始状态的选择。给出优化的详细过程,提出了根据磁块剩磁快速计算波荡器峰值场强误差和 积分场的方法。

一种改进的模拟退火组合优化法

本文将模拟退火组合优化法的搜索控制过程与最优解的更新过程加以分离,提出了一种有效的改进方法.它得到的解总是优于(至少不劣于)原有模拟退火法的解,尤其是在因有关参数选择不合适使原模拟退火法获得的解较差时,改进法仍能得到较满意的解.另外,为减少计算量,改进法还提供了一种判断 Metropolis 抽样停止和退火过程结束的有效方案.最后,给出了改进法在两个模式识别典型问题上的应用,以及计算机实验结果.

用有指导的进化模拟退火法解组合优化问题

基于模拟退火和模拟进化思想，提出了一种解决组合优化问题的新方法：有指导的进化模拟退火法（ＧＥＳＡ）．该方法允许问题的多个解同时存在，这些解之间进行局部或全部的比较和竞争，然后指导越来越多的搜索进入可行解的范围内．用ＧＥＳＡ方法求解两个典型的组合优化问题：旅行商（ＴＳＰ）和作业调度（ＳＣＰ）问题．结果表明，此方法优于单纯的模拟退火方法．

基于快速模拟退火的组合聚类算法

应用模拟退火算法解决组合聚类问题有两方面,一是有效利用基础聚类作为先验信息,以获得尽可能好的组合聚类结果;二是降低模拟退火过程的随机性,提高算法收敛速度。针对这2个问题,提出了基于投票的快速模拟退火(BV-RSA)模型。该模型利用基础聚类对样本划分的完全或部分一致性作为启发信息,构建超点集合和超点投票箱,由超点取代其代表的样本子集参与退火过程,超点运动方向在投票箱范围内随机选择,降低了超点运动随机性,加速了组合聚类过程。数据集实验表明,BV-RSA模型在聚类精度和鲁棒性方面表现良好。

基于改进模拟退火法的证券投资组合优化

针对投资组合模型存在多个局部最优解的现象,提出了一种改进的模拟退火算法。该算法应用乘法函数法将投资组合模型转化成无约束的优化问题,并对基本的模拟退火法的关键过程和参数进行了优化,解决了模拟退火法初始温度和解的产生机制问题,达到了速度和精度的平衡,提高了算法的效率。数值计算验证了该算的可行性。

模拟退火法与禁忌搜索法求解VRP的对比分析

模拟退火法(simulated annealing,SA)和禁忌搜索法(tabu search,TS)都是解决组合优化问题的强有力启发式算法。本文首先给出组合优化问题和VRP问题的基本概念,然后在分析这两种算法的特点基础上,通过实例验证它们在解决VRP问题上各自的优缺点,并给出未来研究方向的建议。

基于改进PSO⁃GSA算法的快速开关型电网故障限流器优化配置

针对快速开关型故障限流器(fast switch fault current limiter,FSFCL)在电网中布点和容量优化问题,提出一种基于改进PSO-GSA算法的FSFCL全局优化配置模型。首先分析了FSFCL的基本原理,采用基于支路阻抗的灵敏度法缩小搜索空间;将限流效果及限流器成本作为优化目标,构造适应度函数;然后利用粒子群算法改进万有引力搜索算法(PSO-GSA)并对该混合算法进一步改进,制定算法优化流程。同时,由于依据人工经验在直接选择最终配置方案时可能会达不到最佳的效果,通过建立方案评价模型,依据相对熵原理确定各指标组合权重,再利用加权逼近理想点排序法(technique for order by similarity to an idea solution,TOPSIS)对方案进行排序,选取了最终配置方案。文中的方案评价模型可避免仅凭人工经验选择安装FSFCL线路的盲目性,有效地降低了电网规划成本。最后采用IEEE39节点系统算例仿真验证了该全局优化配置模型和方案评价模型的有效性。

基于等效电路法的快速消弧装置的优化设计及参数分析

为使快速消弧装置能够在5 ms内消除电弧,采用基于电磁推力原理的汤姆逊线圈作为接地开关。采用等效电路法分析接地开关的动态特性,与有限元法相比,等效电路法可以有效缩短计算时间,使计算时间从几小时减少到几分钟。为了提高接地开关的响应速度,采用组合计算方法对其进行优化设计。同时,对影响接地开关动态特性的参数进行分析。无论是基于组合计算方法的优化设计,还是参数分析,都是以等效电路法分析接地开关的动态特性为基础的。

上海深紫外自由电子激光装置波荡器磁场调整

在对上海深紫外项目的波荡器建造过程中,应用亥姆霍兹线圈系统测量了全部单磁块,并使用模拟退火法对磁块进行组合排序优化,使反映磁场的成本函数下降了3个数量级。对一段波荡器进行了多次测量、调整,使积分场、峰峰值误差、位相误差等各项指标达到设计要求。