Applying Genetic Algorithm on Dynamic Programming Problems
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2017, Vol 5, Issue 6
Abstract
GA is one of the mostly used heuristic search methodology in the present time. Without evolutionary programming and evolutionary algorithms the whole search process is wasted. GA is applied in various fields of search and optimization techniques but now we try to apply this on the Dynamic programming. Various kind of greedy and dynamic programming algorithms are available but we try to enhance their space and time complexity by using these Genetic Algorithms. Sometimes dynamic programming also known as dynamic optimizations, which mean solving the problem by divided the same problem into smaller sub problems for the purpose of better understanding. In this paper we can try to enhance the output of dynamic programming by using Genetic Algorithm in it.
Authors and Affiliations
Sangeeta . , Anshul Bhatia, Eisha Jain
Keywords
Related Articles
- EP ID EP24589
- DOI -
- Views 371
- Downloads 11
A Secure and Adaptable Cloud Data Encryption System using cryptography: A Review
Security of data in cloud is one of the major issues which acts as an obstacle in the implementation of cloud computing. Cloud storage is an important part of cloud computing, which is used to achieve the target of stor...
slugEdge Detection using Memetic Algorithm
Edge detection is one of the open issues in image processing. GA, inspired by biological evolution has been typically used for addressing this problem. MA, inspired by biological and / or social evolution, having been t...
Performance Prediction of a Gas Turbine Operating on Air Using 3D CFD
In this paper the work is to demonstrate the performance of single stage gas turbine which is able to operate with hot air as a working fluid at specific boundary conditions. These boundary conditions were chosen to be...
Analysis of Bulk Data from Social Media for Obtaining Public Sentiments
For every production house, getting an idea of how their movies are going to perform before release can be essential. A decade ago this would have been a very difficult task but now, the arrival social media has made it...
Construction of control chart based on six sigma initiatives for Cumulative – Sum
A control chart is a statistical device used for the study and control of repetitive process. W.A. Shewhart [6] of Bell Telephone Laboratories suggested control charts based on the 3 sigma limits. Now the companies in d...