Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Digital Object Identifier (DOI) : 10.14569/IJARAI.2012.010107
Article Published in International Journal of Advanced Research in Artificial Intelligence(IJARAI), Volume 1 Issue 1, 2012.
Abstract: Subset Sum Problem (SSP) is an NP Complete problem which finds its application in diverse fields. The work suggests the solution of above problem with the help of genetic Algorithms (GAs). The work also takes into consideration, the various attempts that have been made to solve this problem and other such problems. The intent is to develop a generic methodology to solve all NP Complete problems via GAs thus exploring their ability to find out the optimal solution from amongst huge set of solutions. The work has been implemented and analyzed with satisfactory results.
Harsh Bhasin and Neha Singla, “Modified Genetic Algorithms Based Solution To Subset Sum Problem” International Journal of Advanced Research in Artificial Intelligence(IJARAI), 1(1), 2012. http://dx.doi.org/10.14569/IJARAI.2012.010107