查看文章

There exist many problems for which there are not any clear and precise method by means which optimal or best solution can be found out. These type of problem fall into category of combinatorial problems as they can only be solved through random search techniques. The difficulty is that many problems have so many possible solutions and trying all of them for optimal solution is practically not feasible. To cope up with these types of problems scientists have applied various search methods and heuristics. These are nothing but optimization process applied in several domains such as computer science, computational biology, drug designing and other fields. Genetic algorithm is one such optimization process inspired by laws of natural evolution. This paper demonstrates the basic understanding of Genetic algorithm and principle that works behind it with some of its application and basic implementation using tool R.