Hybrid genetic and particle swarm algorithm: redundancy allocation problem

被引:0
|
作者
Sarita Devi
Deepika Garg
机构
[1] G. D. Goenka University,
关键词
Reliability; Optimization; RAP; COGA; HGAPSO;
D O I
暂无
中图分类号
学科分类号
摘要
Redundancy allocation problem (RAP) is a non-linear programming problem which is very difficult to solve through existing heuristic and non-heuristic methods. In this research paper, three algorithms namely heuristic algorithm (HA), constraint optimization genetic algorithm (COGA) and hybrid genetic algorithm combined with particle swarm optimization (HGAPSO) are applied to solve RAP. Results obtained from individual use of genetic algorithm (GA) and particle swarm optimization (PSO) encompass some shortcomings. To overcome the shortcomings with their individual use, HGAPSO is introduced which combines fascinating properties of GA and PSO. Iterative process of GA is used by this hybrid approach after fixing initial best population from PSO. The results obtained from HA, COGA and HGAPSO with respect to increase in reliability are 50.76, 47.30 and 62.31 respectively and results with respect to CPU time obtained are 0.15, 0.209 and 3.07 respectively as shown in Table 3 of this paper. COGA and HGAPSO are programmed by Matlab.
引用
收藏
页码:313 / 319
页数:6
相关论文
共 50 条
  • [1] Hybrid genetic and particle swarm algorithm: redundancy allocation problem
    Devi, Sarita
    Garg, Deepika
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2020, 11 (02) : 313 - 319
  • [2] A Hybrid Particle Swarm Optimization Algorithm for the Redundancy Allocation Problem
    Beji, Noura
    Jarboui, Bassem
    Eddaly, Mansour
    Chabchoub, Habib
    JOURNAL OF COMPUTATIONAL SCIENCE, 2010, 1 (03) : 159 - 167
  • [4] A genetic algorithm and particle swarm optimization for redundancy allocation problem in systems with limited number of non-cooperating repairmen
    Oszczypala, Mateusz
    Konwerski, Jakub
    Ziokowski, Jaroslaw
    Malachowski, Jerzy
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 256
  • [5] An improved particle swarm optimization algorithm for the reliability-redundancy allocation problem with global reliability
    Li, Shuai
    Chi, Xuefen
    Yu, Baozhu
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2022, 225
  • [6] A Novel Adaptive Particle Swarm Optimization Algorithm with Foraging Behavior for Reliability Redundancy Allocation Problem
    Wang, Qi
    Wang, Jiao
    2016 PROGNOSTICS AND SYSTEM HEALTH MANAGEMENT CONFERENCE (PHM-CHENGDU), 2016,
  • [7] A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem
    Marinakis, Yannis
    Marinaki, Magdalene
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1446 - 1455
  • [8] A Genetic Algorithm for the Redundancy Allocation Problem with Repairable Components
    Sahin, Merve Uzuner
    Dengiz, Orhan
    Dengiz, Berna
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT - VOL 1, 2022, 144 : 527 - 535
  • [9] An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and tor heterogeneous components
    Ouyang, Zhiyuan
    Liu, Yu
    Ruan, Sheng-Jia
    Jiang, Tao
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 181 : 62 - 74
  • [10] Particle swarm optimization algorithm for the berth allocation problem
    Ting, Ching-Jung
    Wu, Kun-Chih
    Chou, Hao
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (04) : 1543 - 1550