An efficient artificial immune algorithm for power system reliability optimisation

International Journal of Power and Energy Conversion

Volumn 1, Issue 2-3, 2009, Pages 178-197

  Rami, A ^a   Zeblah, A ^a   Hamdaoui, H ^a   Massim, Y ^b   Harrou, F ^b  

^a UNIVERSITY OF SIDI BEL ABBES   (Algeria)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

immune algorithm; meta heuristic method; multi state systems; redundancy optimisation; universal generating function

Indexed keywords

EID: 78650981068     PISSN: 17571154     EISSN: 17571162     Source Type: Journal    
DOI: 10.1504/IJPEC.2009.027943     Document Type: Article

References (77)

1. Abbattista, F., Di Gioia, G., Di Santo, G. and Farinelli, A.M. (1996) ‘An associative memory based on the immune networks’, 2nd. Online Workshop on Evolutionary Computation, Nagoya, Japan.
2. Ada, G.L. and Nossal, G. (1987) ‘The clonal selection theory’, Scientific American, Vol. 257, No. 2.
3. Adleman, L.M. (1994) ‘Molecular computation of solutions to combinatorial problems’, Science, Vol. 266, pp.1021–1024.
4. Aisu, H. and Mizutani, H. (1996) ‘Immunity-based learning - integration of distributed search and constraint relaxation’, in Proc. of the IMBS’96.
5. Ballet, P., Tisseau, J. and Harrouet, F. (1997) ‘A multiagent system to model an human humoral response’, in Proceedings of the IEEE sMc’97, pp.357–362.
6. Bernaschi, M., Castiglione, F. and Succi, S. (1998) ‘A parallel simulator of the immune response’, Lect. Notes in Computer Sc., Vol. 1401, pp.163–172.
7. Bezzi, M., Celada, F., Ruffo, S. and Seiden, P.E. (1997) ‘The transition between immune and disease states in a cellular automaton model of clonal immune response’, Physica A, Vol. 245, Nos. 1–2, pp.145–163.
8. Burnet, F.M. (1959) The Clonal Selection Theory of Acquired Immunity, Cambridge University Press.
9. Celada, F. and Seiden, P.E. (1996) ‘Affinity maturation and hypermutation in a simulation of the humoral immune response’, Eur. J. Immunol., Vol. 26, pp.1350–1358.
10. Celada, F. and Seiden, P.E. (1992) ‘A computer model of cellular interaction in the immune system’, Imm. Today, Vol. 13, pp.56–62.
11. Chern, M.S. (1992) ‘On the computational complexity of reliability redundancy allocation in a series system’, Operations Research Letters, Vol. 11, pp.309–315.
12. Costa, D. and Hertz, A. (1997) ‘Ants san colour graphs’, Journal of the Operational Research Society, Vol. 48, pp.295–305.
13. D’haeseleer, P., Forrest, S. and Helman, P. (1996) ‘An immunological approach to change detection: algorithms, analisys and implications’, Proc. of the IEEE Symposium on Computer Security and Privacy.
14. Dasgupta, D. (1997) ‘Artificial neural networks and artificial immune systems: similarities and differences’, Proc. of the IEEE SMC, Vol. 1, pp.873–878.
15. Dasgupta, D. and Forrest, S. (1996) ‘Novelty detection in time series data using ideas from immunology’, in Proc. of the ISCA’96.
16. Dasgupta, D. and Forrest, S. (1999) ‘Artificial immune systems in industrial applications’, in Proc. of the IPMM'99.
17. Dasgupta, D., Cao, Y. and Yang, C. (1999) ‘An immunogenetic approach to spectra recognition’, Proc. of GECCO’99, pp.149–155.
18. de Castro, L.N. and Timmis, J. (2002) Artificial Immune Systems: A New Computational Intelligence Approach, Springer, London.
19. de Castro, L.N. and Timmis, J.I. (2003) ‘Artificial immune systems as a novel soft computing paradigm’, Soft Comput., Vol. 7, No. 8, pp.526–544.
20. Deaton, R., Garzon, M., Rose, J.A., Murphy, R.C., Stevens Jr., S.E. and Franceschetti, D.R. (1997) ‘A DNA based artificial immune system for self-non-self discrimination’, in Proc. of the IEEE SMC’97, pp.862–866.
21. Dilger, W. (1996) ‘The immune system of the smart home’, in Y. Ishida (Ed.): Workshop Notes 4, Proc. of the ICMAS’96, pp.72–81.
22. Dilger, W. (1997) ‘Descentralized autonomous organization of the intelligent home according to the principle of the immune system’, Proc. of the IEEE SMC’97, pp.351–356.
23. Endo, S., Toma, N. and Yamada, K. (1998) ‘Immune algorithm for n-TSP’, in Proc. of the IEEE SMC’98, pp. 3844–3849.
24. Epstein, J. and Axtell, R. (1996) ‘Disease processes’, in Growing Artificial Societies, pp.138–152, MIT Press.
25. Forrest, S. and Perelson, A. (1992) ‘Computation and the immune system’, SIGBIO Newsletter, Association for Computing Machinery, Vol. 12, No. 2, pp.52–57.
26. Forrest, S., Hofmeyr, S.A. and Somayaji, A. (1997) ‘Computer immunology’, Communications of the ACM, Vol. 40, No. 10, pp.88–96.
27. Forrest, S., Javornik, B., Smith, R.E. and Perelson, A.S. (1993) ‘Using genetic algorithms to explore pattern recognition in the immune system’, Evolutionary Computation, Vol. 1, No. 3, pp.191–211.
28. Forrest, S., Perelson, A., Allen, L. and Cherukuri, R. (1994) ‘Self-non-self discrimination in a computer’, Proc. of the IEEE Symposium on Research in Security and Privacy, pp.202–212.
29. Fukuda, T., Mori, K. and Tsukiama, M. (1999) ‘Parallel search for multi-modal function optimization with diversity and learning of immune algorithm’, in D. Dasgupta (Ed.): Artificial Immune Systems and Their Applications, pp. 210–220, Springer-Verlag.
30. Hajela, P. and Lee, J. (1996) ‘Constrained genetic search via schema adaptation: an immune network solution’, Structural Optimization, Vol. 12, No. 1, pp.11–15.
31. Hajela, P. and Yoo, J.S. (1999) ‘Immune network modelling in design optimization’, in D. Corne, M. Dorigo and F. Glover (Eds.): New Ideas in Optimization, pp.203–215, McGraw Hill, London.
32. Hajela, P., Yoo, J. and Lee, J. (1997) ‘GA based simulation of immune networks - applications in structural optimization’, Journal of Engineering Optimization.
33. Hoffmann, G.W. (1986) ‘A neural network model based on the analogy with the immune system’, J. Theor. Biol., Vol. 122, pp.33–67.
34. Hoffmann, G.W., Benson, M.W., Bree, G.M. and Kinahan, P.E. (1986) ‘A teachable neural network based on an unorthodox neuron’, Physica 22D, pp.233–246.
35. Hofmeyr, S.A. and Forrest, S. (2000) ‘Architecture for an artificial immune system’, submitted to Evolutionary Computation.
36. Hofmeyr, S.A. and Forrest, S. (1999) ‘Immunity by design: an artificial immune system’, Proc. of GECCO’99, pp.1289–1296.
37. Hopfield, J.J. (1984) ‘Neurons with graded response have collective computational properties like those of two-state neurons’, Proc. Natl. Acad. Sci. USA, Vol. 81, pp.3088–3092.
38. Ishida, Y. (1996) ‘An immune network approach to sensor-based diagnosis by self-organization’, Complex Systems, Vol. 10, pp.73–90.
39. Ishiguro, A., Watanabe, Y. and Kondo, T. (1997) ‘A robot with a decentralized consensus-making mechanism based on the immune system’, in Proc. ISADS’97, pp.231–237.
40. Ishiguro, A., Watanabe, Y., Kondo, T., Shirai, Y. and Uchikawa, Y. (1996) ‘Immunoid: a robot with a decentralized behavior arbitration mechanisms based on the immune system’, in Proc. of the IMBS’96.
41. Janeway Jr, C.A. and Travers, P. (1997) ‘Immunobiology: the immune system in health and disease’, Artes Médicas (in Portuguese), 2nd ed.
42. Kephart, J.O. (1994) ‘A biologically inspired immune system for computers’, in R.A. Brooks and P. Maes (Eds.): Artificial Life IV Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, pp.130–139, MIT Press.
43. Kephart, J.O., Sorkin, G.B. and Swimmer, M. (1997) ‘An immune system for cyberspace’, Proc. of the IEEE SMC’97, pp.879–884.
44. Kephart, J.O., Sorkin, G.B., Swimmer, M. and White, S.R. (1999) ‘Blueprint for a computer immune system’, in D. Dasgupta (Ed.): Artificial Immune Systems and Their Applications, pp.241–261, Springer-Verlag.
45. Kim, J. and Bentley, P. (1999a) ‘The human immune system and network intrusion detection’, in Proc. of the EUFIT’99 (CD-ROM).
46. Kim, J. and Bentley, P. (1999b) ‘Negative selection and niching by an artificial immune system for network intrusion detection’, in Proc. of GECCO’99, pp.149–158.
47. Krishna Kumar, K. and Neidhoefer, J. (1997a) ‘Immunized adaptive critics for level 2 intelligent control’, Proc. of the IEEE SMC’97, Vol. 1, pp.856–860.
48. Krishna Kumar, K. and Neidhoefer, J. (1997b) ‘Immunized neurocontrol’, Expert Systems with Applications, Vol. 13, No. 3, pp.201–214.
49. Krishna Kumar, K. and Neidhoefer, J. (1999) ‘Immunized adaptive critics for an autonomous aircraft control application’, in D. Dasgupta (Ed.): Artificial Immune Systems and Their Applications, pp.221–241, Springer-Verlag.
50. Krishna Kumar, K., Satyadas, A. and Neidhoefer, J. (1995) ‘An immune system framework for integrating computational intelligence paradigms with applications to adaptive control’, in M. Palaniswami, Y. Attikiouzel, R. J. Marks II, D. Fogel and T. Fukuda (Eds.): Computational Intelligence A Dynamic System Perspective, pp.32–45, IEEE Press.
51. Kuo, W. and Prasad, V.R. (2000) ‘An annotated overview of system-reliability optimization’, IEEE Transactions on Reliability, Vol. 49, No. 2, pp.176–187.
52. Lee, D-W., Jun, H-B. and Sim, K-B. (1999) ‘Artificial immune system for realization of cooperative strategies and group behavior in collective autonomous mobile robots’, in Proc. Of the AROB'99 (International Symposium on Artificial Life and Robotics), pp.232–235.
53. Leonardo, N., de Castro, F. and Von Zuben, J. (2002) ‘Learning and optimization using the clonal selection principle’, IEEE Transaction on Evolutionary Computation, Vol. 6, No. 3.
54. Levitin, G. and Lisnianski, A. (2001) A new approach to solving problems of multi-state system reliability optimization’, Quality and Reliability Engineering International, Vol. 47, No. 2, pp.93–104.
55. Levitin, G., Lisnianski, A., Ben-Haim, H. and Elmakis, D. (1997) ‘Structure optimization of power system with different redundant elements’, Electric Power Systems Research, Vol. 43, No. 1, pp.19–27.
56. Lisnianski, A., Levitin, G., Ben-Haim, H. and Elmakis, D. (1996) ‘Power system structure optimization subject to reliability constraints’, Electric Power Systems Research, Vol. 39, No. 2, pp.145–152.
57. McCoy, D.F. and Devaralan, V. (1997) ‘Artificial immune systems and aerial image segmentation’, Proceedings of the SMC’97, pp.867–872.
58. Miyamoto, A., Nakamura, H. and Kruszka, L. (2004) ‘Application of the improved immune algorithm to structural design support system’, J. Struct. Eng.-ASCE, Vol. 130, No. 1, pp.108–119.
59. Mohler, R.R., Bruni, C. and Gandolfi, A. (1980) ‘A systems approach to immunology’, Proc. of the IEEE, Vol. 68, No. 8, pp.964–989.
60. Nagano, S. and Yonezawa, Y. (1999) ‘Generative mechanism for emergent properties observed with the primitive evolutional phenomena by immunotic recognition’, in Proc. IEEE SMC’99, Vol. 1, pp.223–228.
61. Nikolaev, N.I., Iba, H. and Slavov, V. (1999) ‘Inductive genetic programming with immune network dynamics’, in Advances in Genetic Programming 3, Chapter 15, pp.355–376, MIT Press.
62. Okamoto, T. and Ishida, Y. (1999a) ‘A distributed approach to computer virus detection and neutralization by autonomous and heterogeneous agents’, in Proc of the ISADS’99, pp.328–331.
63. Okamoto, T. and Ishida, Y. (1999b) ‘Multiagent approach against computer virus: an immunity-based system’, in Proc. of the AROB’99, pp.69–72.
64. Perelson, A.S. and Weisbuch, G. (1997) ‘Immunology for physicists’, Rev. of Modern Physics, Vol. 69, No. 4, pp.1219–1267.
65. Perelson, A.S., Hightower, R. and Forrest, S. (1996) ‘Evolution and somatic learning of V-region genes’, Research in Immunology, Vol. 147, pp.202–208.
66. Potter, M.A. and De Jong, K.A. (1998) ‘The coevolution of antibodies for concept learning’, in Proc. of the 5th ICPPSN, pp.530–539.
67. Slavov, V. and Nikolaev, N.I. (1998) ‘Immune network dynamics for inductive problem solving’, VPPSN, pp.712–721.
68. Smith, D.J., Forrest, S. and Perelson, S.A. (1993) ‘Searching for diverse, cooperative populations with genetic algorithms’, Evolutionary Computation, Vol. 1, pp.127–149.
69. Tillman, F.A., Hwang, C.L. and Kuo, W. (1977) ‘Optimization techniques for system reliability with redundancy - a review’, IEEE Transactions on Reliability, Vol. R-26, No. 3, pp.148–155.
70. Tonegawa, S. (1983) ‘Somatic generation of antibody diversity’, Nature, Vol. 302, pp.575–581.
71. Ushakov, I., Levitin, G. and Lisnianski, A. (2002) ‘Multi-state system reliability: from theory to practice’, Proc. of 3 Int. Conf. on Mathematical Methods in Reliability, MMR 2002, pp.635–638, Trondheim, Norway.
72. Ushakov, I. (1987) ‘Optimal standby problems and a universal generating function’, Sov. J. Computing System Science, Vol. 25, No. 4, pp.79–82.
73. Ushakov, I. (1986) ‘Universal generating function’, Sov. J. Computing System Science, Vol. 24, No. 5, pp.118–129.
74. Vertosick, F.T. and Kelly, R.H. (1991) ‘The immune system as a neural network: a multi-epitope approach’, J. Theor. Biol., Vol. 150, pp.225–237.
75. Vertosick, F.T. and Kelly, R.H. (1989) ‘Immune network theory: a role for parallel distributed processing?’, Immunology, Vol. 66, pp.1–7.
76. Watanabe, Y., Ishiguro, A. and Uchikawa, Y. (1999) ‘Decentralized behavior arbitration mechanism for autonomous mobile robots using immune network’, in D. Dasgupta (Ed.): Artificial Immune Systems and Their Applications, pp.187–209, Springer-Verlag.
77. Watanabe, Y., Ishiguro, A., Shirai, Y. and Uchikawa, Y. (1998) ‘Emergent construction behavior arbitration mechanism based on the immune system’, in Proc. ICEC’98, pp.481–486.