Hybrid Stochastic Ranking for Constrained Optimization

被引:8
|
作者
Jan, Muhammad Asif [1 ]
Sagheer, Muhammad [1 ]
Khan, Hidayat Ullah [2 ]
Uddin, Muhammad Irfan [3 ]
Khanum, Rashida Adeeb [4 ]
Mahmoud, Marwan [5 ]
Ikramullah [6 ]
Mast, Noor [3 ]
机构
[1] Kohat Univ Sci & Technol, Inst Numer Sci, Kohat 26000, Pakistan
[2] Abbottabad Univ Sci & Technol, Dept Econ, Abbottabad 22010, Pakistan
[3] Kohat Univ Sci & Technol, Inst Comp, Kohat 26000, Pakistan
[4] Univ Peshawar, Jinnah Coll Women, Peshawar 25000, Pakistan
[5] King Abdulaziz Univ, Fac Appl Studies, Jeddah 22785, Saudi Arabia
[6] Kohat Univ Sci & Technol, Dept Phys, Kohat 26000, Pakistan
来源
IEEE ACCESS | 2020年 / 8卷
关键词
Optimization; Education; Statistics; Sociology; Constraint handling; Search problems; Minimization; Teaching learning-based optimization; meta-heuristics; constrained handling techniques; stochastic ranking; superiority of feasibility; violation constraint handling technique;
D O I
10.1109/ACCESS.2020.3044439
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Teaching learning based optimization (TLBO) algorithm is a distinguished nature-inspired population-based meta-heuristic, which is basically designed for unconstrained optimization. TLBO mimics teaching learning process through which learners acquire knowledge from their teachers, and improve their results/grades, accordingly. Stochastic ranking (SR) is a constrained handling technique (CHT), which produces greediness among solutions to improve their fitness values and feasibility. Violation constraint handling (VCH) technique produces more feasibility among the existing superiority of feasibility CHTs due to its additional factor of ranking based on the number of constraints violated (NCV). This work brings in a new variant of SR, namely hybrid stochastic ranking (HSR), which combines SR and VCH. For constrained optimization, the integration of some CHT with TLBO is essential. In this paper, HSR is integrated with TLBO and a new constrained version of TLBO called HSR-TLBO is designed. The efficiency of HSR-TLBO is checked on constrained test functions of the suit CEC 2017. The experimental results show that HSR-TLBO got prominent position when compared and ranked with the top four papers and our two newly designed constrained variants of TLBO, MSR-TLBO and MVCH-TLBO, based on the provided budget and ranking criteria of the mentioned suit.
引用
收藏
页码:227270 / 227287
页数:18
相关论文
共 50 条
  • [1] Stochastic ranking for constrained evolutionary optimization
    Runarsson, TP
    Yao, X
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (03) : 284 - 294
  • [2] Adaptive Stochastic Ranking Schemes for Constrained Evolutionary Optimization
    Wu, Yu
    Ying, Weiqin
    Wu, Bingshen
    Peng, Dongxin
    RECENT DEVELOPMENTS IN INTELLIGENT SYSTEMS AND INTERACTIVE APPLICATIONS (IISA2016), 2017, 541 : 92 - 101
  • [3] An Annealing Stochastic Ranking Mechanism for Constrained Evolutionary Optimization
    Ying, Wei-qin
    Peng, Dong-xin
    Xie, Yue-hong
    Wu, Yu
    2016 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI 2016), 2016, : 576 - 580
  • [4] Solving Constrained Optimization via a Modified Particle Swarm Optimization with Stochastic Ranking
    Lei Jian-Jun
    Li Jian
    ACC 2009: ETP/IITA WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING, 2009, : 114 - 118
  • [5] On the use of stochastic ranking for parent selection in differential evolution for constrained optimization
    Toscano, Gregorio
    Landa, Ricardo
    Larraga, Giomara
    Leguizamon, Guillermo
    SOFT COMPUTING, 2017, 21 (16) : 4617 - 4633
  • [6] Stochastic Ranking Particle Swarm Optimization for Constrained Engineering Design Problems
    Sabat, Samrat L.
    Ali, Layak
    Udgata, Siba K.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 672 - +
  • [7] On the use of stochastic ranking for parent selection in differential evolution for constrained optimization
    Gregorio Toscano
    Ricardo Landa
    Giomara Lárraga
    Guillermo Leguizamón
    Soft Computing, 2017, 21 : 4617 - 4633
  • [8] Stochastic Ranking Based Differential Evolution Algorithm for Constrained Optimization Problem
    Liu, Ruochen
    Li, Yong
    Zhang, Wei
    Jiao, Licheng
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 887 - 890
  • [9] An Adaptive Stochastic Ranking Mechanism in MOEA/D for Constrained Multi-objective Optimization
    Ying, Wei-Qin
    He, Wei-Peng
    Huang, Yan-Xia
    Wu, Yu
    2016 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI 2016), 2016, : 514 - 518
  • [10] Infeasible elitists and stochastic ranking selection in constrained evolutionary multi-objective optimization
    Geng, Huantong
    Zhang, Min
    Huang, Linfeng
    Wang, Xufa
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 336 - 344