An efficient artificial immune algorithm for power system reliability optimisation

Many systems as mechanical electrical or telecommunication are implemented by using a set of interconnected subsystems. While the design of the overall system may often be fixed, individual subsystems may be implemented differently. A designer needs to either achieve highest reliability while minimising the total cost, or maximise the reliability while using only the available budget. Intuitively, some of the lowest-reliability components may need special attention to raise the overall reliability level. Such an optimisation problem may arise while designing complex industrial systems. In this work, a meta-heuristic immune algorithm (IA) was introduced and applied to solve a redundant optimisation problem presented by multi-state series-parallel systems. We supposed variation of the load cumulative demand curve null. The proposed meta-heuristic determines the minimal investment-costs system configuration to satisfy reliability constraints. A universal generating function technique is applied to evaluate system availability.

[1]  Paul E. Kinahan,et al.  A teachable neural network based on an unorthodox neuron , 1986 .

[2]  Gregory Levitin,et al.  A new approach to solving problems of multi‐state system reliability optimization , 2001 .

[3]  Kenneth A. De Jong,et al.  The Coevolution of Antibodies for Concept Learning , 1998, PPSN.

[4]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[5]  A S Perelson,et al.  Evolution and somatic learning in V-region genes. , 1996, Research in immunology.

[6]  Koji Yamada,et al.  Immune algorithm for n-TSP , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[7]  F T Vertosick,et al.  The immune system as a neural network: a multi-epitope approach. , 1991, Journal of theoretical biology.

[8]  Alan S. Perelson,et al.  Searching for Diverse, Cooperative Populations with Genetic Algorithms , 1993, Evolutionary Computation.

[9]  Alan S. Perelson,et al.  Computation and the immune system , 1992, SIGB.

[10]  C. Hwang,et al.  Optimization Techniques for System Reliability with RedundancyߞA Review , 1977, IEEE Transactions on Reliability.

[11]  Jonathan Timmis,et al.  Artificial immune systems as a novel soft computing paradigm , 2003, Soft Comput..

[12]  S. Nagano,et al.  Generative mechanism of emergent properties observed with the primitive evolutional phenomena by immunotic recognition , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[13]  S. Tonegawa.  Somatic generation of antibody diversity , 1983, Nature.

[14]  G L Ada,et al.  The clonal-selection theory. , 1987, Scientific American.

[15]  Jeffrey O. Kephart,et al.  A biologically inspired immune system for computers , 1994 .

[16]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[17]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[18]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[19]  Dipankar Dasgupta,et al.  Parallel Search for Multi-Modal FunctionOptimization with Diversity and Learningof Immune Algorithm , 1999 .

[20]  Anna Maria Fanelli,et al.  An associative memory based on the immune networks , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[21]  Stephanie Forrest,et al.  Infect Recognize Destroy , 1996 .

[22]  Ayaho Miyamoto,et al.  APPLICATION OF THE IMPROVED IMMUNE ALGORITHM TO STRUCTURAL DESIGN SUPPORT SYSTEM , 2004 .

[23]  G. Weisbuch,et al.  Immunology for physicists , 1997 .

[24]  Peter J. Bentley,et al.  Negative selection and niching by an artificial immune system for network intrusion detection , 1999 .

[25]  Yoshiteru Ishida,et al.  An Immune Network Approach to Sensor-based Diagnosis by Self-organization , 1996, Complex Syst..

[26]  Jongsoo Lee,et al.  GA BASED SIMULATION OF IMMUNE NETWORKS APPLICATIONS IN STRUCTURAL OPTIMIZATION , 1997 .

[27]  Dipankar Dasgupta,et al.  An Immunogenetic Approach to Spectra Recognition , 1999, GECCO.

[28]  Dipankar Dasgupta,et al.  Artificial neural networks and artificial immune systems: similarities and differences , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[29]  K. K. Kumar,et al.  Immunized adaptive critics for level 2 intelligent control , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[30]  Jeffrey O. Kephart,et al.  An immune system for cyberspace , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[31]  Stephanie Forrest,et al.  Immunity by design: an artificial immune system , 1999 .

[32]  Yoshiki Uchikawa,et al.  Decentralized Behavior Arbitration Mechanism for Autonomous Mobile Robot Using Immune Network , 1999 .

[33]  W. Dilger.  Decentralized autonomous organization of the intelligent home according to the principle of the immune system , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[34]  Hitoshi Iba,et al.  Inductive genetic programming with immune network dynamics , 1999 .

[35]  Jeffrey O. Kephart,et al.  Blueprint for a Computer Immune System , 1999 .

[36]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[37]  Massimo Bernaschi,et al.  A Parallel Simulator of the Immune Response , 1998, HPCN Europe.

[38]  F T Vertosick,et al.  Immune network theory: a role for parallel distributed processing? , 1989, Immunology.

[39]  Takeshi Okamoto,et al.  A distributed approach to computer virus detection and neutralization by autonomous and heterogeneous agents , 1999, Proceedings. Fourth International Symposium on Autonomous Decentralized Systems. - Integration of Heterogeneous Systems -.

[40]  Galit Levitin,et al.  Structure optimization of power system with different redundant elements , 1997 .

[41]  Michele Bezzi,et al.  The transition between immune and disease states in a cellular automaton model of clonal immune response , 1997 .

[42]  Yoshiki Uchikawa,et al.  Emergent construction of behavior arbitration mechanism based on the immune system , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[43]  Franco Celada,et al.  Affinity maturation and hypermutation in a simulation of the humoral immune response , 1996, European journal of immunology.

[44]  C. Janeway.  Immunobiology: The Immune System in Health and Disease , 1996 .

[45]  Jacques Tisseau,et al.  A multiagent system to model an human humoral response , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[46]  Prabhat Hajela,et al.  Immune network modelling in design optimization , 1999 .

[47]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.

[48]  G W Hoffmann,et al.  A neural network model based on the analogy with the immune system. , 1986, Journal of theoretical biology.

[49]  Yoshiki Uchikawa,et al.  A robot with a decentralized consensus-making mechanism based on the immune system , 1997, Proceedings of the Third International Symposium on Autonomous Decentralized Systems. ISADS 97.

[50]  R.R. Mohler,et al.  A systems approach to immunology , 1980, Proceedings of the IEEE.

[51]  D. Elmakis,et al.  Power system structure optimization subject to reliability constraints , 1996 .

[52]  Dipankar Dasgupta,et al.  Artificial immune systems in industrial applications , 1999, Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials. IPMM'99 (Cat. No.99EX296).

[53]  V. Devarajan,et al.  Artificial immune systems and aerial image segmentation , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[54]  Jongsoo Lee,et al.  Constrained genetic search via schema adaptation: An immune network solution , 1996 .

[55]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[56]  Nikolay I. Nikolaev,et al.  Immune Network Dynamics for Inductive Problem Solving , 1998, PPSN.

[57]  Alan S. Perelson,et al.  Using Genetic Algorithms to Explore Pattern Recognition in the Immune System , 1993, Evolutionary Computation.

[58]  F. Burnet.  The clonal selection theory of acquired immunity , 1959 .