A modified multi-level cross-entropy algorithm for optimization of problems with discrete variables

被引:2
|
作者
Parand, Amirhossein [1 ]
Seraji, Mahmood [1 ]
Dashti, Hadi [1 ]
机构
[1] Islamic Azad Univ, Bushehr Branch, Dept Civil Engn, Bushehr, Iran
关键词
Optimization; Space conversion; Discrete variables; Meta-heuristic algorithm; PARTICLE SWARM OPTIMIZATION; ENGINEERING OPTIMIZATION; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; SEARCH ALGORITHM; SIMULATION;
D O I
10.1007/s00366-020-01232-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Nowadays, the advancement of technology and the increase in the power of computer processing have enabled using these processors to solve different problems in the shortest possible time. Many scholars throughout the world seek to shorten the time needed to solve various problems. As engineering science has a wide range of problems with different natures, it is impossible to claim whether a particular method can solve all the problems faced. Considering the aim of developing optimization methods, in this study, a new method is used by combining a multi-level cross-entropy optimizer (MCEO) algorithm with sigmoid functions to smooth the space of the problems with discrete variables. It is named modified multi-level cross-entropy optimizer (MMCEO). Four problems including designing vessel, speed reducer, 15-member, and 52-member trusses were considered to examine the effectiveness of the proposed algorithm in dealing with various problems. It is of note that all of these problems have discrete variables and they are defined in very difficult spaces. The results regarding the first two problems (i.e., pressure vessel and speed reducer) indicated the very high accuracy of the proposed method and the improvement of the response (in terms of function calls) and in trusses designing. Moreover, they suggested its higher speed compared to the best algorithms in designing the stated structures.
引用
收藏
页码:2683 / 2698
页数:16
相关论文
共 50 条
  • [41] Asymptotic optimality of the cross-entropy method for Markov chain problems
    Ridder, Ad
    ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01): : 1565 - 1572
  • [42] A Cross-Entropy Method for Value-at-Risk Constrained Optimization
    Duc Manh Nguyen
    Hoai An Le Thi
    Tao Pham Dinh
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2011, PT II, 2011, 6592 : 442 - 451
  • [43] The cross-entropy method in multi-objective optimisation: An assessment
    Bekker, James
    Aldrich, Chris
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (01) : 112 - 121
  • [44] Coupling the cross-entropy with the line sampling method for risk-based design optimization
    Depina, Ivan
    Papaioannou, Iason
    Straub, Daniel
    Eiksund, Gudmund
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2017, 55 (05) : 1589 - 1612
  • [45] Multi-tracker Optimization Algorithm: A General Algorithm for Solving Engineering Optimization Problems
    Zakeri, Ehsan
    Moezi, Seyed Alireza
    Bazargan-Lari, Yousef
    Zare, Amin
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF MECHANICAL ENGINEERING, 2017, 41 (04) : 315 - 341
  • [46] Multi-level parallel chaotic Jaya optimization algorithms for solving constrained engineering design problems
    Migallon, H.
    Jimeno-Morenilla, A.
    Rico, H.
    Sanchez-Romero, J. L.
    Belazi, A.
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (11): : 12280 - 12319
  • [47] A Modified Group Teaching Optimization Algorithm for Solving Constrained Engineering Optimization Problems
    Rao, Honghua
    Jia, Heming
    Wu, Di
    Wen, Changsheng
    Li, Shanglong
    Liu, Qingxin
    Abualigah, Laith
    MATHEMATICS, 2022, 10 (20)
  • [48] Modified firefly algorithm for multidimensional optimization in structural design problems
    Chou, Jui-Sheng
    Ngoc-Tri Ngo
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2017, 55 (06) : 2013 - 2028
  • [49] Cross-Entropy as an Optimization Method for Bridge Condition Transition Probability Determination
    Reale, Tara
    O'Connor, Alan
    JOURNAL OF TRANSPORTATION ENGINEERING, 2012, 138 (06) : 741 - 750
  • [50] Hybrid Binary Bat Algorithm with Cross-Entropy Method for Feature Selection
    Li, Guocheng
    Le, Chengyi
    2019 4TH INTERNATIONAL CONFERENCE ON CONTROL AND ROBOTICS ENGINEERING (ICCRE), 2019, : 165 - 169