控制与决策

作者：陈晟宗,张纪会,于守水,郝为建

单位：青岛大学 自动化学院,山东 青岛 266071,,青岛大学 自动化学院,山东 青岛 266071;山东省工业控制技术重点实验室,山东 青岛 266071,,青岛港国际股份有限公司,山东 青岛 266011,,青岛港国际股份有限公司,山东 青岛 266011,

关键词：模拟退火算法;波动温控;自适应内循环搜索;TSPLIB;旅行商问题

基金：国家自然科学基金项目(61673228,62072260)；青岛市科技局计划项目(21-1-2-16-zhz).

针对传统模拟退火算法在求解旅行商问题时运行时间长,易陷入局部最优,且随着问题规模的增大缺陷愈发明显的问题,对传统算法的内循环过程和退火机制进行改进,使得内循环的搜索强度根据温度的变化自适应调整,同时提出波动温度控制机制,使得算法在保持温度幅值递减的总趋势下实现多次升温过程,增强求解效果,缩短求解时间,并通过TSPLIB数据库提供的大量实例得以验证.

来源：2023年第4期

《控制与决策》期刊编辑部

查看控制与决策杂志2023年第4期