Using Genetic Algorithm to Find the Optimal Shopping Policy for 1-out-of-n Active-Redundancy Series Systems under Budget Constraint

Saleem Z. Ramadan

Abstract


The mathematical model to find the optimal shopping policy from many available manufacturers for 1-out-of-n active redundancy series systems under budget constraint was formulated and tested using GA. The study showed that the number of possible combinations for this problem can be very high and the majority of those combinations are infeasible. This renders the enumeration technique ineffective or even impossible in practice, the matter that calls for a solution through GA.The results showed that the proposed genetic algorithm has high degree of robustness. Moreover, the results showed that the proposed algorithm is superior to the enumeration technique in terms of both computational time and quality of solution. Furthermore, the results showed that the convergence of the algorithm to the optimal solution is high. 

Full Text: PDF DOI: 10.5539/cis.v7n3p81

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Computer and Information Science   ISSN 1913-8989 (Print)   ISSN 1913-8997 (Online)
Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the 'ccsenet.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.