首页 | 本学科首页   官方微博 | 高级检索  
     

自适应状态转移模拟退火算法及其应用
引用本文:徐博,韩晓霞,董颖超,卢佳振,武晋德,张文杰. 自适应状态转移模拟退火算法及其应用[J]. 计算机应用研究, 2024, 41(1): 150-158
作者姓名:徐博  韩晓霞  董颖超  卢佳振  武晋德  张文杰
作者单位:1. 太原理工大学电气与动力工程学院;2. 新疆大学电气工程学院
基金项目:国家自然科学基金资助项目(62176176);
摘    要:状态转移模拟退火算法(STASA)作为解决复杂优化问题的有效方法,其搜索效率依赖于搜索算子和参数值的选择,在一些高维复杂问题上出现效率低下的问题。提出一种自适应状态转移模拟退火算法(ASTSA),通过自适应算子和参数选择策略来提高算法的适用性和求解效率;借鉴群智能算法的均值更新方法对平移算子进行改进,增强算子的搜索特性。通过23个基准测试函数和8个工程设计问题进行实验验证并与其他算法对比,证明了ASTSA算法和改进策略的有效性。

关 键 词:状态转移模拟退火算法  自适应策略  连续优化问题  工程设计问题
收稿时间:2023-06-09
修稿时间:2023-12-15

Adaptive state transition simulated annealing algorithm and its application
Xu Bo,Han Xiaoxi,Dong Yingchao,Lu Jiazhen,Wu Jinde and Zhang Wenjie. Adaptive state transition simulated annealing algorithm and its application[J]. Application Research of Computers, 2024, 41(1): 150-158
Authors:Xu Bo  Han Xiaoxi  Dong Yingchao  Lu Jiazhen  Wu Jinde  Zhang Wenjie
Affiliation:College of Electrical and Power Engineering,Taiyuan University of Technology,Taiyuan Shanxi,,,,,
Abstract:State transition simulated annealing(STASA) algorithm has achieved outstanding results in solving complex optimization problems. However, its search efficiency depends on the selection of search operators and parameter values, resulting in low efficiency in some high-dimensional complex problems. This paper proposed an adaptive STASA(ASTSA) algorithm by introducing adaptive operators and parameter selection strategies to improve the applicability and efficiency of the algorithm. And it improved the translation operator by referring the mean update method of swarm intelligence algorithms to enhance the search characteristics of operator. This paper demonstrated the effectiveness of ASTSA and the improved strategy through experimental validation with 23 benchmark test functions and 8 engineering design problems, and compared with other algorithms.
Keywords:state transition simulated annealing algorithm   adaptation strategy   continuous optimization problem   engineering design problem
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号