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 条
  • [31] Type-2 fuzzy reliability–redundancy allocation problem and its solution using particle-swarm optimization algorithm
    Zubair Ashraf
    Pranab K. Muhuri
    Q. M. Danish Lohani
    Mukul Lata Roy
    Granular Computing, 2019, 4 : 145 - 166
  • [32] K-Shortest Path Network Problem Solution with a Hybrid Genetic Algorithm: Particle Swarm Optimization Algorithm
    Kusetogullari, H.
    Leeson, M. S.
    Ren, W.
    Hines, E. L.
    2011 13TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2011,
  • [33] A hybrid particle swarm optimization algorithm for the vehicle routing problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Dounias, Georgios
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (04) : 463 - 472
  • [34] A Hybrid Particle Swarm Optimization Algorithm for the Logistics Distribution Problem
    Hu, Wen-hao
    Chen, Shu-dong
    Xin, Xin
    2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND TECHNOLOGY (ICCST 2015), 2015, : 76 - 80
  • [35] Hybrid Discrete Particle Swarm Algorithm for Graph Coloring Problem
    Qin, Jin
    Yin, Yi-xin
    Ban, Xiao-juan
    JOURNAL OF COMPUTERS, 2011, 6 (06) : 1175 - 1182
  • [36] Dormitory allocation method oriented to heuristic particle swarm genetic algorithm
    Cai Muzhen
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [37] A hybrid genetic/optimization algorithm for a task allocation problem
    Hadj-Alouane, Atidel Ben
    Bean, James C.
    Murty, Katta G.
    Journal of Scheduling, 2 (04): : 189 - 201
  • [38] Multi-objective reliability-redundancy allocation problem using particle swarm optimization
    Garg, Harish
    Sharma, S. P.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) : 247 - 255
  • [39] Particle swarm optimization with genetic recombination: a hybrid evolutionary algorithm
    Duong, Sam Chau
    Kinjo, Hiroshi
    Uezato, Eiho
    Yamamoto, Tetsuhiko
    ARTIFICIAL LIFE AND ROBOTICS, 2010, 15 (04) : 444 - 449