Abstract
In order to solve the real-world problem which named Cleveland heart disease classification problem, we used a new stochastic optimization algorithm that simulate the plant growing process. It employs the photosynthesis operator and phototropism operator to mimic photosynthesis and phototropism phenomenons, we call it briefly with APPM algorithm. For the plant growing process, photosynthesis is a basic mechanism to provide the energy from sunshine, while phototropism is an important character to guide the growing direction. In this algorithm, each individual is called a branch, and the sampled points are regarded as the branch growing trajectory. Phototropism operator is designed to introduce the fitness function value, as well as phototropism operator is used to decide the growing direction. Up to date, there is little applications. Therefore, in this paper, APPM is successfully applied to the redundancy optimization problem. The objective of the redundancy allocation problem is to select from available components and to determine an optimal design configuration to maximize system reliability. BP neural network is trained to calculate the objective fitness, while APPM is applied to check the best choice of feasibility of solution. One example is used to illustrate the effectiveness of APPM.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Holland, J.H.: Adaptation in Natural and Arificial Systems. The University of Michigan Press, Ann Arbor (1975)
Kou, W., Prasad, V.R.: An annotated overview of systemreliability optimization. IEEE Transactions on Reliability 49, 176–197 (2000)
Kou, W., Kim, T.: An overview of manufacturing yield and reliability modeling for semiconductor products. Proc. IEEE 87(8), 1329–1346 (1999)
Chern, M.S.: On the computational complexity of reliability redundancy allocation in a series system. Operations Research Letters 11, 309–315 (1992)
Misra, K.B.: On optimal reliability design: A review. System Science 12, 5–30 (1986)
Melachrinoudis, E., Min, H.: A tabu search heuristic for solving the multi-depot, multi-vehicle, double request dial-a-ride problem faced by a healthcare organisation. Int. J. of Operational Research 10(2), 214–239 (2011)
Kohda, T., Inoue, K.: A reliability optimization method for complex systems with the criterion of local optimality. IEEE Trans. Reliability R-31(1), 109–111 (1982)
Shahul Hamid Khan, B., Govindan, K.: A multi-objective simulated annealing algorithm for permutation flow shop scheduling problem. Int. J. of Advanced Operations Management 3(1), 88–100 (2011)
Baxter, L.A., Harche, F.: On the optimal assembly of series parallel systems. Operations Research Letters 11, 153–157 (1992)
Misra, K., Misra, V.: A procedure for solving general intege programming problems. Microelectronics and Reliability 34(1), 157–163 (1994)
Sathappan, O.L., Chitra, P., Venkatesh, P., Prabhu, M.: Modified genetic algorithm for multiobjective task scheduling on heterogeneous computing system. Int. J. of Information Technology, Communications and Convergence 1(2), 146–158 (2011)
Lu, J.-G., Li, H.-L., Chen, F.-X., Chen, L.: Combining strategy of genetic algorithm and particle swarm algorithm for optimum problem of RFID reader. Int. J. of Innovative Computing and Applications 3(2), 71–76 (2011)
Ravi, V., Murty, B., Reddy, P.: Nonequilibrium simulate dannealing algorithm applied reliability optimization of complex systems. IEEE Trans. Reliability 46, 233–239 (1997)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)
Martin, H.T., Howard, D.B., Mark, B.H.: Neural network design. PWS Publishing, Boston (1996)
Bai, D.S., Yun, W.Y., Cheng, S.W.: Redundancy optimization of k-out-of-n:G systems with common-cause failures. IEEE Trans. Reliability 40, 56–59 (1991)
Smith, A.L.: Oxford dictionary of biochemistry and molecular biology. Oxford University Press, Wellington (1997)
Bryant, D.A., Frigaard, N.U.: Prokaryotic photosynthesis and phototrophy illuminated. Trends in Microbiology 14(11), 488–496 (2006)
Nealson, K.H., Conrad, P.G.: Life: past, present and future. Philosphical Transactions of the Royal Society, Part B, Biological Sciences 354(1392), 1923–1939 (1999)
Field, C.B., Behrenfeld, M.J., Randerson, J.T., Falkowski, P.: Primary production of the biosphere: integrating terrestrial and oceanic components. Science 281(5374), 237–240 (1998)
Piao, Y.Z., Qiang, Y.: Comparison of a new model of light response of photosynthesis with traditional models. Journal of Shenyang Agricultural University 38(6), 771–775 (2007)
Boryczka, M., Slowinski, R.: Derivation of optimal decision algorithms from decisiont ables using rough sets. Bulletin of the Polish Academy of Sciences: Series Technical Sciences 36, 252–260 (1988)
Ahn, B., Cho, S., Kim, C.: The integrated methodology of roughset theory and articial neural-network for business failure prediction. Expert Syst. Appl. 18(2), 65–74 (2000)
Baxter, L.A., Harche, F.: On the optimal assembly of seriesparallel systems. Operations Research Letters 11 (1992)
Liu, B.: Theory and practice of uncertain programming, pp. 153–157. Springer-Verlag New York, LLC, New York (1992/2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, CX., Cui, ZH. (2011). Solving Redundancy Optimization Problem with a New Stochastic Algorithm. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27242-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-27242-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27241-7
Online ISBN: 978-3-642-27242-4
eBook Packages: Computer ScienceComputer Science (R0)