Title: Optimal allocation problem using Genetic Algorithm
Authors: T. Vasanthi, G. Arulmozhi
Addresses: Department of Mathematics and Computer Applications, PSG College of Technology, Coimbatore 641 004, India. ' Department of Mathematics and Computer Applications, PSG College of Technology, Coimbatore 641 004, India
Abstract: This paper proposes a genetic model to study the reliability optimisation in a Linear Consecutively Connected System (LCCS) by allocating M statistically independent Multi-state Elements with different characteristics to the first N positions. The system is reliable if the first position is connected with the (N + 1)th position. The reliability of LCCS is obtained using Universal Generating Function technique. The optimal allocation is obtained by means of Genetic Algorithm. In our work, for the one-to-one allocation, the Permutation Crossover is used, which reduces the complexity of the problem, and also yield better result.
Keywords: LCCS; linear consecutively connected systems; multi-state elements; system reliability; UGF; universal generating function; GAs; genetic algorithms; permutation crossover; allocation optimisation.
International Journal of Operational Research, 2009 Vol.5 No.2, pp.211 - 228
Published online: 06 May 2009 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article