基于不完全退火的正态云禁忌搜索算法及应用

作     者：陆彦宏 杨锋 赵子晨 王晶 李娇赛 LU Yanhong;YANG Feng;ZHAO Zichen;WANG Jing;LI Jiaosai

作者机构：中国科学院近代物理研究所甘肃兰州730030 中国科学院大学北京100049 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2024年第41卷第10期

页      面：1-12页

学科分类：080902[工学-电路与系统] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 

基　　金：中国科学院战略性先导科技专项(B类)(XDB34010000) 

主　　题：改进禁忌搜索 不完全退火 正态云模型 自适应禁忌表 Metropolis准则 磁铁电源RC电路参数优化 

摘      要：针对RC电路参数优化应用时的局限性,提出一种基于不完全退火的正态云禁忌搜索算法。该算法对原始禁忌搜索算法在寻优过程中出现的对寻优起点过度依赖、早熟、灵敏度不一致等问题进行了改进,首先通过引入改进的不完全模拟退火Metropolis准则作为算子,使得原始禁忌搜索不再依赖初始可行解,具备了一定逃离局部最优解能力;然后采用正态云模型,提出了一种自适应禁忌表记忆策略及遗忘机制,使得禁忌搜索算法具备更强随机性与模糊性,进一步增强其全局搜索性能;最后针对灵敏度不一致问题,提出串行多维多灵敏度混合编、解码策略,实现在同一算法框架下对不同寻优对象定义不同搜索范围,使得低灵敏度解受忽略程度大大降低。采用8个基准函数及TSP-Oliver30标准测试算例进行性能评估,并与其他6种同类型算法对比,证明该算法对原始禁忌搜索算法优化效果良好。将该算法应用于SiMOSFET加速器磁铁开关电源参数优化后,经仿真与实验,结果表明:所提改进算法能够对工程应用进行实际优化,具备优越性与可行性。