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 条
  • [21] Hybrid particle swarm algorithm for solving multiprocessor problem
    Pan, Fengshan
    Ye, Chunming
    Sheng, Xiaohua
    MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 966 - 972
  • [22] A hybrid genetic and particle swarm algorithm for service composition
    Liu, Jian
    Li, Jun'e
    Liu, Kaipei
    Wei, Wen
    ALPIT 2007: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON ADVANCED LANGUAGE PROCESSING AND WEB INFORMATION TECHNOLOGY, 2007, : 564 - +
  • [23] A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems
    Huang, Chia-Ling
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2015, 142 : 221 - 230
  • [24] A bat algorithm for the redundancy allocation problem
    Talafuse, T. P.
    Pohl, E. A.
    ENGINEERING OPTIMIZATION, 2016, 48 (05) : 900 - 910
  • [25] An Efficient Hybrid Particle Swarm Optimization Algorithm for Solving the Uncapacitated Continuous Location-Allocation Problem
    Abdolsalam Ghaderi
    Mohammad Saeed Jabalameli
    Farnaz Barzinpour
    Ragheb Rahmaniani
    Networks and Spatial Economics, 2012, 12 : 421 - 439
  • [26] An Efficient Hybrid Particle Swarm Optimization Algorithm for Solving the Uncapacitated Continuous Location-Allocation Problem
    Ghaderi, Abdolsalam
    Jabalameli, Mohammad Saeed
    Barzinpour, Farnaz
    Rahmaniani, Ragheb
    NETWORKS & SPATIAL ECONOMICS, 2012, 12 (03): : 421 - 439
  • [27] Genetic Algorithm and Particle Swarm Optimization for Solving Balanced Allocation Problem of Third Party Logistics Providers
    Rajesh, R.
    Pugazhendhi, S.
    Ganesh, K.
    INTERNATIONAL JOURNAL OF INFORMATION SYSTEMS AND SUPPLY CHAIN MANAGEMENT, 2011, 4 (01) : 24 - 44
  • [28] Developing Model of Fuzzy Constraints Based on Redundancy Allocation Problem by an Improved Swarm Algorithm
    Huang, Chia-Ling
    Jiang, Yunzhi
    Yeh, Wei-Chang
    IEEE ACCESS, 2020, 8 : 155235 - 155247
  • [29] Reliability redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm
    Kim, Heungseob
    Kim, Pansoo
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2017, 159 : 153 - 160
  • [30] A Discrete Particle Swarm Optimization Algorithm for Archipelago Berth Allocation Problem
    Peng, Jianliang
    Li, Renjian
    JOURNAL OF COMPUTERS, 2014, 9 (07) : 1648 - 1656