An application and characteristic analysis of MOGA for bi-objective optima component allocation problem in series-parallel redundant system

Electronics and Communications in Japan

Volumn 92, Issue 9, 2009, Pages 7-16

  Yamachi, Hidemi ^a,b   Tsujimura, Yasuhiro ^a   Yamamoto, Hisashi ^b   Kambayashi, Yasushi ^a  

^a NIPPON INSTITUTE OF TECHNOLOGY   (Japan)

^b TOKYO METROPOLITAN UNIVERSITY   (Japan)

Author keywords

Multi objective genetic algorithm; Multi objective optimization; Optimal allocation problem; Series parallel redundant system

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; HEURISTIC METHODS; MULTIOBJECTIVE OPTIMIZATION;

CHARACTERISTIC ANALYSIS; COMPONENT ALLOCATION; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NUMERICAL EXPERIMENTS; OPTIMAL ALLOCATION PROBLEMS; SERIES-PARALLEL REDUNDANT SYSTEMS; SERIES-PARALLEL SYSTEM;

BRANCH AND BOUND METHOD;

EID: 70249105730     PISSN: 19429533     EISSN: None     Source Type: Journal    
DOI: 10.1002/ecj.10100     Document Type: Article

References (16)

1. Kuo W, Prasad VR. An annotated overview of system-reliability optimization. IEEE Trans Reliab 2000; 49: 176-187.
2. Kuo W, Lin H, Xu Z, Hang ZW. Reliability optimization with the Lagrange multiplier and branch-andbound technique. IEEE Trans Reliab 1987; 36: 624-630.
3. Painton L, Campbell J. Genetic algorithms in optimization of system reliability. IEEE Trans Reliab 1995; 44: 172-178.
4. Nakagawa Y, Miyazaki S. Surrogate constraints algorithm for reliability optimization problem with two constraints. IEEE Trans Reliab 1981; 30: 175-180.
5. Chern MS, Jan RH, Chern RJ. Parametric nonlinear integer programming: The right-hand side case. Eur J Oper Res 1991; 54: 237-255.
6. Ashrali N, Berman O, Cutler M. Optimal design of large software-systems using N-version programming. IEEE Trans Reliab 1994; 43: 344-350.
7. Levitin G. Optimal version sequencing in fault-tolerant programs. Asia Pacific J Oper Res 2005; 22: 1-18.
8. Yamachi H, Yamamoto H, Ysujimura Y, Kambayashi Y. Searching pareto solutions of bi-objective NVP system design problem with breadth first search method. Proc International Conference on Computer and Information Science (ICIS2006), p 252-258.
9. Kuo W, Prasad VR, Tillman F, Hwang CL. Optimization reliability design: Fundamentals and applications. Cambridge University Press; 2000. p 13-15.
10. El-Neweihi E, Proschan F, Sethuraman J. Optimal allocation of components in parallel-series and series-parallel systems. J Appl Probab 1986; 23: 770-772.
11. Baxter LA, Harche F. On the optimal assembly of series-parallel systems. Oper Res Lett 1992; 11: 153-157.
12. Prasad VR, Raghavachari M. Optimal allocation of interchangeable components to series-parallel reliability system. IEEE Trans Reliab 1998; 47: 255-260.
13. Yamachi H et al. Pareto solution search algorithm based on depth-first search for optimal allocation in a series-parallel system. Setsubi Kanri Gakkaishi 2008; 18: 87-94. (in Japanese)
14. Gen M, Cheng RW. Genetic algorithms and engineering optimization. Wiley; 2000.
15. Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolutionary Computation 2002; 6: 182-197.
16. Zitzler E, Laumanns M, Thiele L. SPEA2: Improving the performance of the strength pareto evolutionary algorithm. Technical Report 103, TIK, 2001.