Solving Redundancy Optimization Problem with a New Stochastic Algorithm
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.
KeywordsStochastic Algorithm Operation Research Letter Redundant Element Uncertain Function Redundancy Allocation Problem
Unable to display preview. Download preview PDF.
- 1.Holland, J.H.: Adaptation in Natural and Arificial Systems. The University of Michigan Press, Ann Arbor (1975)Google Scholar
- 14.Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)Google Scholar
- 15.Martin, H.T., Howard, D.B., Mark, B.H.: Neural network design. PWS Publishing, Boston (1996)Google Scholar
- 17.Smith, A.L.: Oxford dictionary of biochemistry and molecular biology. Oxford University Press, Wellington (1997)Google Scholar
- 21.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)Google Scholar
- 24.Baxter, L.A., Harche, F.: On the optimal assembly of seriesparallel systems. Operations Research Letters 11 (1992)Google Scholar
- 25.Liu, B.: Theory and practice of uncertain programming, pp. 153–157. Springer-Verlag New York, LLC, New York (1992/2009) Google Scholar