Artificial Intelligent Systems and Machine Learning

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Genetic Algorithm:A Search-Based Optimization Technique


Affiliations
1 Department of Electronics and Telecommunication Engineering, Sinhgad College of Engineering, Pune, India
2 Department of Information Technology, SKN College of Engineering, Pune, India
     

   Subscribe/Renew Journal


Nature has been an unlimited source of motivation to all manhood. Current activities in Soft Computing is close the progress of technologies which have source and correspondence with biological phenomenon linked with human as evolutionary computation. Soft Computing is combination of several methods as Artificial Neural Network, Fuzzy Logic and Genetic Algorithm. This paper focuses on the search based optimization technique i.e. Genetic Algorithm. Optimization is the scheme of building a something best. The biological concepts of Genetic Algorithm are discussed. Steps required for implementing Genetic Algorithm i.e. Initialization, Encoding, Genetic Operators, Mutation and Termination are described. The traveling Salesman Problem is well-known problem of search based optimization. This problem is considered for discussion. The results are discussed for different number of cities to be travelled with minimum cost function.


Keywords

Genetic Algorithm, Evolutionary Computation, Optimization, Travelling Salesman Problem.
User
Subscription Login to verify subscription
Notifications
Font Size


  • Genetic Algorithm:A Search-Based Optimization Technique

Abstract Views: 356  |  PDF Views: 3

Authors

R. B. Dhumale
Department of Electronics and Telecommunication Engineering, Sinhgad College of Engineering, Pune, India
N. D. Thombare
Department of Electronics and Telecommunication Engineering, Sinhgad College of Engineering, Pune, India
P. M. Bangare
Department of Electronics and Telecommunication Engineering, Sinhgad College of Engineering, Pune, India
M. L. Bangare
Department of Information Technology, SKN College of Engineering, Pune, India

Abstract


Nature has been an unlimited source of motivation to all manhood. Current activities in Soft Computing is close the progress of technologies which have source and correspondence with biological phenomenon linked with human as evolutionary computation. Soft Computing is combination of several methods as Artificial Neural Network, Fuzzy Logic and Genetic Algorithm. This paper focuses on the search based optimization technique i.e. Genetic Algorithm. Optimization is the scheme of building a something best. The biological concepts of Genetic Algorithm are discussed. Steps required for implementing Genetic Algorithm i.e. Initialization, Encoding, Genetic Operators, Mutation and Termination are described. The traveling Salesman Problem is well-known problem of search based optimization. This problem is considered for discussion. The results are discussed for different number of cities to be travelled with minimum cost function.


Keywords


Genetic Algorithm, Evolutionary Computation, Optimization, Travelling Salesman Problem.

References