Ant colony optimization for multi-state series-parallel system expansion scheduling

Electrical Engineering

Volumn 87, Issue 6, 2005, Pages 327-336

  Massim, Y ^a   Meziane, R ^b   Zeblah, A ^a   Rahli, M ^c  

^a UNIVERSITY OF SIDI BEL ABBES   (Algeria)

^b UNIVERSITY OF SAIDA   (Algeria)

^c UNIVERSITY OF ORAN   (Algeria)

Author keywords

Ant colony; Expansion scheduling; Multi state system; Redundancy optimization; Universal generating moment function

Indexed keywords

ANT COLONIES; ANT COLONY; ANT-COLONY OPTIMIZATION; DEMAND CURVES; DEMAND DISTRIBUTION; DESIGN PROBLEMS; INVESTMENT COSTS; METAHEURISTIC; MULTI STATE; MULTI-STAGE; MULTI-STATE SYSTEM; MULTIPLE CHOICE; OPTIMAL COMBINATION; PERFORMANCE CONSTRAINTS; SERIES-PARALLEL SYSTEM; SYSTEM AVAILABILITY; SYSTEM CAPACITY; UNIVERSAL GENERATING FUNCTIONS; UNIVERSAL GENERATING MOMENT FUNCTION;

FUNCTION EVALUATION; HEURISTIC METHODS; INDUSTRIAL APPLICATIONS; QUALITY ASSURANCE; REDUNDANCY; SCHEDULING; SYSTEMS ANALYSIS;

OPTIMIZATION;

EID: 69249099763     PISSN: 09487921     EISSN: 14320487     Source Type: Journal    
DOI: 10.1007/s00202-004-0253-3     Document Type: Article

References (26)

1. Levitin G, Lisnianski A, Ben-Haim H, Elmakis D (1997) Structure optimization of power system with different redundant elements. Elect Power Syst Res 43:19-27 (Pubitemid 127403822)
2. Levitin G, Lisnianski A (1999) Optimal multistage modernization of power system subjet to reliability and capacity requirements. Elect Power Syst Res 50:183-190
3. Ushakov I, Levitin G, Lisnianski A (2002) Multi-state system reliability: from theory to practice. In: Proceeding of the 3rd International Conference on Mathematical methods in reliability (MMR 2002), Trondheim, Norway, pp 635-638
4. 4. Levitin G, Lisnianski A (2001) A new approach to solving problems of multi-state system reliability optimization. Qual Reliab Eng Int 47:93-104 (Pubitemid 32443868)
5. Chern MS (1992) On the computational complexity of reliability redundancy allocation in a series system. Ops Res Lett 11: 309-315
6. Tillman F, Hwang C, Kuo W (1997) Optimization techniques for system reliability with redundancy-a review. IEEE Trans Reliab R26:148-155
7. Kuo C, Prasad VR (2000) An annotated overview of system-reliability optimization. IEEE Trans Reliab 49:176-187
8. Ushakov I (1997) Optimal standby problems and a universal generating function. Soviet J Comput Syst Sci 25(4):79-82
9. 9. Lisnianski A, Levitin G, Ben-Haim H, Elmakis D (1996) Power system structure optimization subject to reliability constraints. Elect Power Syst Res 39:145-152 (Pubitemid 126371291)
10. 10. Lisnianski A, Levitin G, Ben-Haim H, Elmakis D (1996) Power system structure optimization subject to reliability constraints. Elect Power Syst Res 39:145-152 (Pubitemid 126371291)
11. 11. Dorigo M, Maniezzo V, Colorai A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybernet Part B 26(1):1-13 (Pubitemid 126780573)
12. Liang YC, Smith AE (2001) An ant system approach to redundancy allocation. In: Proceedings of the 1999 Congress on Evolutionary computation. IEEE, Washington D.C, pp 1478-1484
13. 13. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evolut Comput 1: 53-66 (Pubitemid 127771018)
14. 14. Maniezzo V, Colorni A (1999) The ant system applied to the quadratic assignment problem. IEEE Trans Knowl Data Eng 11:769-778 (Pubitemid 30518732)
15. Bauer A, Bullnheimer B, Hartl RF, Strauss C (2000) Minimizing total tardiness on a single machine using ant colony optimization. Cent Europ J Ops Res 8:125-141
16. Den Besten M, Stützle T, Dorigo M (2000) Ant colony optimization for the total weighted tardiness problem. In: Proceeding of the 6th International Conference on Parallel problem solving from nature (PPSNVI), LNCS 1917, Berlin, pp 611-620
17. 17. Dengiz B, Altiparmak F, Smith AE (1997) Local search genetic algorithmfor optimal design of reliable networks. IEEE Trans Evolut Comput 1: 179-1888 (Pubitemid 127771027)
18. Di Caro G, Dorigo M (1998) Mobile agents for adaptive routing. In: Proceedings for the 31st Hawaii International Conference on System sciences, Hawaii, pp 74-83
19. Costa D, Hertz A (1997) Ants can colour graphs. J OpI Res Soc 48:295-305
20. Schoofs L, Naudts B (2000) Ant colonies are good at solving contraint satisfaction problem. In: Proceeding of the 2000 Congress on Evolutionary computation, San Diego, CA, July 2000, pp 1190-1195
21. Wagner IA, Bruckstein AM (1999) Hamiltonian(t)-an ant inspired heuristic for recognizing Hamiltonian graphs. In: Proceedings of the 1999 Congress on Evolutionary computation, Washington, D.C., pp 1465-1469
22. Ushakov I (1986) Universal generating function. Soviet J Comput Syst Sci 24(5):118-129
23. Ross SM (1993) Introduction to probability models. Academic Press, San Diego, CA
24. Murchland B (1975) Fundamental concepts and relations for reliability analysis of multi-state systems. In: Barlow R, Fussell J, Singpurwalla N (eds) Reliability and fault tree analysis. SIAM, Philadelphia, PA
25. 25. Levitin G, Lisnianski A, Ben-Haim B, Elmakis D (1998) Redundancy optimization for series-parallel multi-state systems. IEEE Trans Reliab 47:165-172 (Pubitemid 128744686)
26. Billinton R, Allan R (1990) Reliability evaluation of power systems. Pitman, London