自适应状态转移模拟退火算法及其应用.pdfVIP

第４１卷第１期计算机应用研究Ｖｏｌ４１Ｎｏ１

２０２４年１月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＪａｎ．２０２４

自适应状态转移模拟退火算法及其应用

１１２１１１

徐博，韩晓霞，董颖超，卢佳振，武晋德，张文杰

（１．太原理工大学电气与动力工程学院，太原０３００２４；２．新疆大学电气工程学院，乌鲁木齐８３００４６）

摘要：状态转移模拟退火算法（ＳＴＡＳＡ）作为解决复杂优化问题的有效方法，其搜索效率依赖于搜索算子和参

数值的选择，在一些高维复杂问题上出现效率低下的问题。提出一种自适应状态转移模拟退火算法（ＡＳＴＳＡ），

通过自适应算子和参数选择策略来提高算法的适用性和求解效率；借鉴群智能算法的均值更新方法对平移算子

进行改进，增强算子的搜索特性。通过２３个基准测试函数和８个工程设计问题进行实验验证并与其他算法对

比，证明了ＡＳＴＳＡ算法和改进策略的有效性。

关键词：状态转移模拟退火算法；自适应策略；连续优化问题；工程设计问题

中图分类号：ＴＰ３０１．６文献标志码：Ａ文章编号：１００１３６９５（２０２４）０１０２２０１５００９

ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０２３．０６．０２２１

Ａｄａｐｔｉｖｅｓｔａｔｅｔｒａｎｓｉｔｉｏｎｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍａｎｄｉｔｓａｐｐｌｉｃａｔｉｏｎ

１１２１１１

ＸｕＢｏ，ＨａｎＸｉａｏｘｉａ，ＤｏｎｇＹｉｎｇｃｈａｏ，ＬｕＪｉａｚｈｅｎ，ＷｕＪｉｎｄｅ，ＺｈａｎｇＷｅｎｊｉｅ

（１．ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｉｃａｌ＆ＰｏｗｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＴａｉｙｕａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔａｉｙｕａｎ０３００２４，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅ

ｒｉｎｇ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，ｒüｍｑｉ８３００４６，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｓｔａｔｅｔｒａｎｓｉｔｉｏｎｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇ（ＳＴＡＳＡ）ａｌｇｏｒｉｔｈｍｈａｓａｃｈｉｅｖｅｄｏｕｔｓｔａｎｄｉｎｇｒｅｓｕｌｔｓｉｎｓｏｌｖｉｎｇｃｏｍｐｌｅｘｏｐｔｉｍｉ

ｚａｔｉｏｎｐｒｏｂｌｅｍｓ．Ｈｏｗｅｖｅｒ，ｉｔｓｓｅａｒｃｈｅｆｆｉｃｉｅｎｃｙｄｅｐｅｎｄｓｏｎｔｈｅｓｅｌｅｃｔｉｏｎｏｆｓｅａｒｃｈｏｐｅｒａｔｏｒｓａｎｄｐａｒａｍｅｔｅｒｖａｌｕｅｓ，ｒｅｓｕｌｔｉｎｇｉｎ

ｌｏｗｅｆｆｉｃｉｅｎｃｙｉｎｓｏｍｅｈｉｇｈｄｉｍｅｎｓｉｏｎａｌｃｏｍｐｌｅｘｐｒｏｂｌｅｍｓ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎａｄａｐｔｉｖｅｓｔａｔｅｔｒａｎｓｉｔｉｏｎｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇ

（ＳＴＡＳＡ）ａｌｇｏｒｉｔｈｍｂｙｉｎｔｒｏｄｕｃｉｎｇａｄａｐｔｉｖｅｏｐｅｒａｔｏｒｓａｎｄｐａｒａｍｅｔｅｒｓｅｌｅｃｔｉｏｎｓｔｒａｔｅｇｉｅｓｔｏｉｍｐｒｏｖｅｔｈｅａｐｐｌｉｃａｂｉｌｉｔｙａｎｄｅｆｆｉ

ｃｉｅｎｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍ．Ａｎｄｉｔｉｍｐｒｏｖｅｄｔｈｅｔｒａｎｓｌａｔｉｏｎｏｐｅｒａｔｏｒｂｙｒｅｆｅｒｒｉｎｇｔｈｅｍｅａｎｕｐｄａｔｅｍｅｔｈｏｄｏｆｓｗａｒｍｉｎｔｅｌｌｉｇｅｎｃｅａｌ

ｇｏｒｉｔｈｍｓｔｏｅｎｈａｎｃｅｔｈｅｓｅａｒｃｈｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｏｐｅｒａｔｏｒ．ＴｈｉｓｐａｐｅｒｄｅｍｏｎｓｔｒａｔｅｓｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆＡＳＴＳＡａｎｄｔｈｅｉｍ

ｐｒｏｖｅｄｓｔｒａｔｅｇｙｔｈｒｏｕｇｈｅｘｐｅｒｉｍｅｎｔａｌｖａｌｉｄａｔｉｏｎｗｉｔｈ２３ｂｅｎ