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 401
- Downloads 11
Pharmacological Investigation of Ethanolic Extract of Roots of Holoptelea Integrifolia (Roxb.)Plench
The present study deals with pharmacological studies of ethanolic extract of roots of H. integrifolia (Roxb.) Planch (Family: Ulmaceae) . The ethanolic extracts of roots were examined for antimicrobial studies by using...
Automated Incoup Tool for Coupling Based Integration Testing
Software testing is the major part in the development of software. Testing acts as the main work to identify the faults in the software product and provide errors to rectify. To ensure the software quality, errors are t...
Prediction of CBR value from Physical properties of coarse grained soils
California Bearing Ratio (CBR) has been recommended as one of the important parameter to determine the strength of sub grade soil of, road embankments, airport runways, bridge abutments and pavements. Technically, the C...
Intrusion Detection in Mobile Ad Hoc Network
MANETs are prone to various active and passive security attacks and intrusions.Cryptography and authentication systems are not well sufficient for MANETs. It is required that MANETs should have the ability to detect any...
IoT Based Street Lights For Smart City
Streetlights are among a city’s strategic assets, providing safe roads, inviting public areas, and enhanced security in homes, businesses, and city centers. However they’re usually very costly to operate, and they use i...