A GENETIC ALGORITHM FOR FINITE STATE AUTOMATA
Journal Title: Indian Journal of Computer Science and Engineering - Year 2014, Vol 5, Issue 4
Abstract
The genetic algorithm is described, including its three main steps: selection, crossover, and mutation. A comparison between implementation costs and running times of regular expressions matching a string is then made. The aim of this paper is to describe and analyze the behavior of an implementation of a non-deterministic finite-state acceptor using a genetic algorithm.
Authors and Affiliations
Aviral Takkar
Keywords
Related Articles
- EP ID EP94425
- DOI -
- Views 155
- Downloads 0
TRACING EFFICIENT PATH USING WEB PATH TRACING
In the fast improving society, people depend on online purchase of goods than spending time physically. So there are lots of resources emerged for this online buying and selling of materials. Efficient and attractive web...
KEYWORD EXTRACTION FOR PUNJABI LAGUAGE
This paper introduces keyword extraction for Punjabi language. Keywords are the index terms that contain the most important information about the contents of the document. Automatic keyword extraction is the task to iden...
“EVALUATION OF GOVERNMENT OFFICER PERFORMANCE USING FUZZYLOGIC TECHNIQUES”
Many government departments use seniority as criteria for promotion, not as Performance. But recent 6th pay commission recommends, performance based promotion system. In this regard, All Group A Officers of the Central g...
Minimizing End to End Delay by Power Aware Routing in Wireless Mobile Adhoc Network
In this paper, we proposed an algorithm for joint power control and routing, along with cross layer interactions in wireless ad-hoc networks. The performance analysis expects that there will be a better improvement in en...
EXPRESSION-INDEPENDENT FACE RECOGNITION USING BIOLOGICALLY INSPIRED FEATURES
This paper presents an effective two-dimensional Expression-Independent face recognition method, based on features inspired by the human’s visual ventral stream. A feature set is extracted by means of a feed-forward mode...