Documente Academic
Documente Profesional
Documente Cultură
ISSN 2229-5518
ABSTRACT - A genetic-based algorithm can be used to allocate the resources in production units through LPP models. LPP
concentrates on the resource allocations in a more meaningful way so as to make maximum production or to gain the maximum profit or
to minimize the cost of production. There are conventional procedures existing, to solve LPPs. But, in this paper an attempt is made to
solve the problem unconventionally - that is, with the help of Genetic Algorithms (GAs). Here, the drawbacks of the conventional
systems are removed. The benefits of the new system are blindness to auxiliary information, unique algorithm and simple
computerization. The new algorithm is tested with a set of sample problems and the results are found to be satisfactory.
The following LPP is solved using GA and the surplus variables and artificial variables are to
result is obtained. For this problem, the be introduced. But since GAs is blind to
population is assumed as 100. auxiliary information, the introduction of these
variables is not required. The software is
MAXIMIZE Z = 2 x+3 y capable of accepting all combinations of
Subject to the constraints constraints. This approach attempts to solve
x + y>= 1, x - 5y<= 0, any general LPP, in which any number of
5 x - y >= 0, - x + y>=-l , decision variables can be present. It also
x + y <= 6, y<= 3 And x, y > = 0 solves both maximization and minimization
problems. Since GAs search in a solution
The results obtained are x=3, y=3 and Z=15. space, to get better results a very high
The result is compared with conventional population size is recommended. This work
method and found accurate. provides a better scope to do further research
work in implementing other techniques for
5. COMPUTERIZATION resource allocation.
The computer language used to
develop the software is Java. It is a REFERENCES
revolutionary programming language
[1] David E Goldberg, "Genetic Algorithms in
developed by Sun Microsystems. It is a true
Search, Optimization, and Machine Learning",
object oriented language. The important
Addison-Wesley, 1999.
characteristics are given below [2].
[2] Patrick Naughton and Herbert Schildt,
1. Simple The Complete Reference - "Java™ 2, Tata
2. Object Oriented McGraw-Hill, 1999.
3. Robust
4. Architecture Neutral [3] Srinivas M. and Lalit M Patnaik, "Genetic
5. Multithreaded Algorithms: A Survey", Computer, June 1994.
IJSER © 2010
http://www.ijser.org