Proposal and validation of a modified Simulated annealing algorithm for solving optimization problems

被引:4
|
作者
Millan Paramo, C. [1 ]
Begambre Carrillo, O. [1 ]
Millan Romero, E. [2 ]
机构
[1] Univ Ind Santander, Prof Escuela Ingn Civil, Bucaramanga, Colombia
[2] Univ Sucre, Prof Fac Ingn, Sincelejo, Colombia
关键词
Simulated annealing algorithm; Optimization; Heuristic methods; GENETIC ALGORITHMS; MECHANICAL DESIGN; INTEGER;
D O I
10.1016/j.rimni.2013.10.003
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Over the last decades, heuristic optimization methods based on imitating natural, biological, social or cultural processes on a computational level have aroused the interest of the scientific community due to their ability to effectively explore multimodal and multidimensional solution spaces. Despite all the papers published in the international literature, most heuristic algorithms still have low precision and accuracy. In this context, a modified Simulated annealing algorithm (MSAA) is proposed and validated for solving optimization problems. Performance evaluation was performed on test functions (benchmark functions) with and without restrictions reported in the international literature and practical design problems in civil engineering. In all cases analyzed MSAA obtained equal or better results than those reported by other authors, illustrating the applicability of the proposed algorithm. (C) 2013 CIMNE (Universitat Politecnica de Catalunya). Published by Elsevier Espana, S.L.U. All rights reserved.
引用
收藏
页码:264 / 270
页数:7
相关论文
共 50 条
  • [1] Solving topology optimization problems using the Modified Simulated Annealing Algorithm
    Millan Paramo, C.
    Begambre Carrillo, O.
    [J]. REVISTA INTERNACIONAL DE METODOS NUMERICOS PARA CALCULO Y DISENO EN INGENIERIA, 2016, 32 (02): : 65 - 69
  • [2] Guided Hybrid Modified Simulated Annealing Algorithm for Solving Constrained Global Optimization Problems
    Alnowibet, Khalid Abdulaziz
    Mahdi, Salem
    El-Alem, Mahmoud
    Abdelawwad, Mohamed
    Mohamed, Ali Wagdy
    [J]. MATHEMATICS, 2022, 10 (08)
  • [3] Development of a Robust Multiobjective Simulated Annealing Algorithm for Solving Multiobjective Optimization Problems
    Sankararao, B.
    Yoo, Chang Kyoo
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2011, 50 (11) : 6728 - 6742
  • [4] Improved Salp Swarm Algorithm with Simulated Annealing for Solving Engineering Optimization Problems
    Duan, Qing
    Wang, Lu
    Kang, Hongwei
    Shen, Yong
    Sun, Xingping
    Chen, Qingyi
    [J]. SYMMETRY-BASEL, 2021, 13 (06):
  • [5] Proposal adaptation in simulated annealing for continuous optimization problems
    Solonen, Antti
    [J]. COMPUTATIONAL STATISTICS, 2013, 28 (05) : 2049 - 2065
  • [6] Proposal adaptation in simulated annealing for continuous optimization problems
    Antti Solonen
    [J]. Computational Statistics, 2013, 28 : 2049 - 2065
  • [7] Solving bicriterion optimization problems by parallel simulated annealing
    Czech, ZJ
    Wieczorek, B
    [J]. PROCEEDINGS OF THE 14TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2005, : 7 - 14
  • [8] An Enhanced Differential Evolution Based Algorithm with Simulated Annealing for Solving Multiobjective Optimization Problems
    Chen, Bili
    Zeng, Wenhua
    Lin, Yangbin
    Zhong, Qi
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [9] Modified Backtracking Search Optimization Algorithm Inspired by Simulated Annealing for Constrained Engineering Optimization Problems
    Wang, Hailong
    Hu, Zhongbo
    Sun, Yuqiu
    Su, Qinghua
    Xia, Xuewen
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2018, 2018 : 9167414
  • [10] Tips and tricks for solving problems employing simulated annealing algorithm
    Shekharan, RA
    [J]. COMPUTATIONAL INTELLIGENCE: FROM THEORY TO PRACTICE, 2005, : 57 - 67