{"id":16869,"date":"2020-07-14T12:59:25","date_gmt":"2020-07-14T07:29:25","guid":{"rendered":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/"},"modified":"2024-06-12T13:04:07","modified_gmt":"2024-06-12T07:34:07","slug":"introduction-to-genetic-algorithm","status":"publish","type":"post","link":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/","title":{"rendered":"Introduction to Genetic Algorithm in Artificial Intelligence with Examples"},"content":{"rendered":"\n<p>Contributed by: Shreya Shetty <br>LinkedIn Profile: <a href=\"https:\/\/www.linkedin.com\/in\/shreya-shetty-9a070792\/\" target=\"_blank\" rel=\"nofollow noreferrer noopener\" aria-label=\"https:\/\/www.linkedin.com\/in\/shreya-shetty-9a070792\/   (opens in a new tab)\">https:\/\/www.linkedin.com\/in\/shreya-shetty-9a070792\/  <\/a><\/p>\n\n\n\n<p>Have you ever wondered how certain theories greatly inspire a particular invention? The same goes with Genetic Algorithms. All of us would have heard of the famous theory of Charles Darwin, \u201cSurvival of the fittest\u201d (fittest individuals are selected for reproduction to produce offspring of the next generation), which extends to <strong>Evolution by Natural Selection.<\/strong><\/p>\n\n\n\n<p>Inspired by Darwin\u2019s theory, the Genetic Algorithm is a part of Evolutionary Algorithms, specifically to generate high-quality solutions to optimization and search problems by relying on biologically inspired operators such as <a href=\"https:\/\/en.wikipedia.org\/wiki\/Mutation_(genetic_algorithm)\" target=\"_blank\" rel=\"noreferrer noopener nofollow\" aria-label=\" (opens in a new tab)\">mutation<\/a>, <a href=\"https:\/\/en.wikipedia.org\/wiki\/Crossover_(genetic_algorithm)\" target=\"_blank\" rel=\"noreferrer noopener nofollow\" aria-label=\" (opens in a new tab)\">crossover<\/a>, and <a href=\"https:\/\/en.wikipedia.org\/wiki\/Selection_(genetic_algorithm)\" target=\"_blank\" rel=\"noreferrer noopener nofollow\" aria-label=\" (opens in a new tab)\">selection<\/a>.<\/p>\n\n\n\n<p>I will elaborate on the conceptual part here and keep room for more exploration on the coding part.<\/p>\n\n\n\n<p>As highlighted earlier, genetic algorithm is majorly used for 2 purposes-<\/p>\n\n\n\n<p>1. Search&nbsp;<br>2. Optimisation<\/p>\n\n\n\n<p>Genetic algorithms use an iterative process to arrive at the best solution. Finding the best solution out of multiple best solutions (best of best). Compared with Natural selection, it is natural for the fittest to survive in comparison with others.<\/p>\n\n\n\n<p>Now let\u2019s try to grab some pointers from the evolution side to clearly correlate with genetic algorithms.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Evolution usually starts from a population of randomly generated individuals in the form of iteration. (Iteration will lead to a new generation).<\/li>\n\n\n\n<li>In every iteration or generation, the fitness of each individual is determined to select the fittest.<\/li>\n\n\n\n<li>Genome fittest individuals selected are mutated or altered to form a new generation, and the process continues until the best solution has reached.<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"the-process-terminates-under-2-scenarios\"><strong>The process terminates under 2 scenarios-<\/strong><\/h4>\n\n\n\n<ol class=\"wp-block-list\">\n<li>When maximum number of generations have been created<\/li>\n\n\n\n<li>Fitness level reached is sufficient.<\/li>\n<\/ol>\n\n\n\n<p>Relating it to the Optimisation scenario, we need to identify the <strong>Genetic Representation<\/strong> of our solution domain or business problem we need to solve. Evaluation criteria i.e., <strong>Fitness Function<\/strong> to decide the worth of a solution.<\/p>\n\n\n\n<p>Also Read: <a href=\"https:\/\/www.mygreatlearning.com\/blog\/react-js-tutorial\/\" target=\"_blank\" rel=\"noreferrer noopener\" aria-label=\"React JS Tutorial (opens in a new tab)\">React JS Tutorial<\/a><\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"for-example\"><strong>For example:&nbsp;<\/strong><\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li>We need to maximize the profit (Fitness Function) by increasing sales (Genetic representation) of the product.<\/li>\n\n\n\n<li>We need to find the best model hyperparameters (Fitness function) for the classification algorithms i.e., <a href=\"https:\/\/www.mygreatlearning.com\/blog\/what-is-fine-tuning\/\">Fine-tuning<\/a> to yield the best prediction<\/li>\n\n\n\n<li>Optimum number of feature (fitness function) selection for building the machine learning model (Genetic representation).<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"the-process-can-be-broadly-divided-as-following\"><strong>The process can be broadly divided as following:<\/strong><\/h4>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"1-initialisation\"><strong>1. Initialisation:<\/strong><\/h4>\n\n\n\n<p>Randomly generate a population with multiple chromosomes. Gene is the smallest unit and can be referred to as a set of characteristics (variables). We aim to join the Genes to obtain the Chromosomes(solution). The chromosome itself represents one candidate solution abstractly. The generation of Chromosome is user-defined (combination of numbers between 0 and 5 or only binary numbers).<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"2-defining-the-fit-function\"><strong>2. Defining the fit function:<\/strong><\/h4>\n\n\n\n<p>Now we need to define the evaluation criteria for best chromosomes(solution). Each chromosome is assigned with a fitness score by the fitness function, which represents the goodness of the solution. Let\u2019s say the fitness function is the sum of all the genes. Hence, the chromosome with the maximum sum is the fittest. In our case, the chromosome has a sum of 12.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"3-selection\"><strong>3. Selection:<\/strong><\/h4>\n\n\n\n<p>Selecting the top 2 fittest chromosomes for creating the next generation. These will act as parents to generate offspring for the next generation which will naturally inherit the strong features. Two pairs of individuals (<strong>parents<\/strong>) are selected based on their fitness scores. Other chromosomes are dropped. Here are some of the methods of parent selection-<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Roulette Wheel Selection<\/li>\n\n\n\n<li>Rank Selection<\/li>\n\n\n\n<li>Steady State Selection<\/li>\n\n\n\n<li>Tournament Selection<\/li>\n\n\n\n<li>Elitism Selection<\/li>\n<\/ol>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"4-crossover\"><strong>4. Crossover:<\/strong><\/h4>\n\n\n\n<p>Crossover is the equivalent of two parents having a child. Each chromosome contributes a certain number of genes to the new individual.<strong> <\/strong><strong>Offspring<\/strong>&nbsp;are created by exchanging the genes of parents among themselves until the crossover point is reached.<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Single point crossover.\u00a0<\/li>\n\n\n\n<li>k-point crossover (k \u2265 1)<\/li>\n\n\n\n<li>Uniform crossover.<\/li>\n<\/ol>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"5-mutation\"><strong>5. Mutation:<\/strong><\/h4>\n\n\n\n<p>To avoid the duplicity(<a href=\"https:\/\/www.neuraldesigner.com\/blog\/genetic_algorithms_for_feature_selection#CrossoverOperator\">crossover <\/a>generates offspring similar to parents) and to enhance the diversity in offspring we perform mutation. The mutation operator solves this problem by changing the value of some features in the offspring at random.<\/p>\n\n\n\n<p>These steps are repeated until the termination criteria is met.&nbsp;<\/p>\n\n\n\n<p>When to apply Genetic Algorithm:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>There are multiple local optima<\/li>\n\n\n\n<li>The objective function is not smooth (so derivative methods cannot be applied)<\/li>\n\n\n\n<li>Number of parameters is very large<\/li>\n\n\n\n<li>Objective function is noisy or stochastic<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"advantages-of-genetic-algorithm\"><strong>Advantages of Genetic Algorithm:<\/strong><\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Concept is easy to understand<\/li>\n\n\n\n<li>Modular, separate from application<\/li>\n\n\n\n<li>Answer gets better with time<\/li>\n\n\n\n<li>Inherently parallel; easily distributed<\/li>\n\n\n\n<li>Genetic algorithms work on the Chromosome, which is an encoded version of potential solutions\u2019 parameters, rather the parameters themselves.<\/li>\n\n\n\n<li>Genetic algorithms use fitness score, which is obtained from objective functions, without other derivative or auxiliary information<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"disadvantages\"><strong>Disadvantages:<\/strong><\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Genetic Algorithms might be costly in computational terms since the evaluation of each individual requires the training of a model.<\/li>\n\n\n\n<li>These algorithms can take a long time to converge since they have a stochastic nature.<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"conclusion\"><strong>Conclusion:<\/strong><\/h4>\n\n\n\n<p>As feature selection and Tuning hyperparameters are vital for any model building process, using advanced techniques like Genetic algorithms gives a great boost to your results. To learn more such concepts, join <a href=\"https:\/\/www.mygreatlearning.com\/pg-program-artificial-intelligence-course\" target=\"_blank\" rel=\"noreferrer noopener\">Great Learning's PGP Artificial Intelligence and Machine Learning Course<\/a>. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Contributed by: Shreya Shetty LinkedIn Profile: https:\/\/www.linkedin.com\/in\/shreya-shetty-9a070792\/ Have you ever wondered how certain theories greatly inspire a particular invention? The same goes with Genetic Algorithms. All of us would have heard of the famous theory of Charles Darwin, \u201cSurvival of the fittest\u201d (fittest individuals are selected for reproduction to produce offspring of the next generation), [&hellip;]<\/p>\n","protected":false},"author":41,"featured_media":16882,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_uag_custom_page_level_css":"","site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[9],"tags":[],"content_type":[],"class_list":["post-16869","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-data-science"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v27.3 (Yoast SEO v27.3) - https:\/\/yoast.com\/product\/yoast-seo-premium-wordpress\/ -->\n<title>Overview of Genetic Algorithm in Artificial Intelligence with Examples<\/title>\n<meta name=\"description\" content=\"Genetic Algorithm: A Genetic Algorithm is a search Heuristic. Have you ever wondered how certain theories greatly inspire a particular invention? The same goes with Genetic Algorithm.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Introduction to Genetic Algorithm in Artificial Intelligence with Examples\" \/>\n<meta property=\"og:description\" content=\"Genetic Algorithm: A Genetic Algorithm is a search Heuristic. Have you ever wondered how certain theories greatly inspire a particular invention? The same goes with Genetic Algorithm.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/\" \/>\n<meta property=\"og:site_name\" content=\"Great Learning Blog: Free Resources what Matters to shape your Career!\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/GreatLearningOfficial\/\" \/>\n<meta property=\"article:published_time\" content=\"2020-07-14T07:29:25+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-06-12T07:34:07+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1448\" \/>\n\t<meta property=\"og:image:height\" content=\"724\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Great Learning Editorial Team\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@https:\/\/twitter.com\/Great_Learning\" \/>\n<meta name=\"twitter:site\" content=\"@Great_Learning\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Great Learning Editorial Team\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/\"},\"author\":{\"name\":\"Great Learning Editorial Team\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/#\\\/schema\\\/person\\\/6f993d1be4c584a335951e836f2656ad\"},\"headline\":\"Introduction to Genetic Algorithm in Artificial Intelligence with Examples\",\"datePublished\":\"2020-07-14T07:29:25+00:00\",\"dateModified\":\"2024-06-12T07:34:07+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/\"},\"wordCount\":849,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/#organization\"},\"image\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/wp-content\\\/uploads\\\/2020\\\/07\\\/iStock-1086393174.jpg\",\"articleSection\":[\"Data Science and Analytics\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/\",\"url\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/\",\"name\":\"Overview of Genetic Algorithm in Artificial Intelligence with Examples\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/wp-content\\\/uploads\\\/2020\\\/07\\\/iStock-1086393174.jpg\",\"datePublished\":\"2020-07-14T07:29:25+00:00\",\"dateModified\":\"2024-06-12T07:34:07+00:00\",\"description\":\"Genetic Algorithm: A Genetic Algorithm is a search Heuristic. Have you ever wondered how certain theories greatly inspire a particular invention? The same goes with Genetic Algorithm.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/wp-content\\\/uploads\\\/2020\\\/07\\\/iStock-1086393174.jpg\",\"contentUrl\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/wp-content\\\/uploads\\\/2020\\\/07\\\/iStock-1086393174.jpg\",\"width\":1448,\"height\":724,\"caption\":\"Genetic Algorithm\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/introduction-to-genetic-algorithm\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Blog\",\"item\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Data Science and Analytics\",\"item\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/data-science\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Introduction to Genetic Algorithm in Artificial Intelligence with Examples\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/#website\",\"url\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/\",\"name\":\"Great Learning Blog\",\"description\":\"Learn, Upskill &amp; Career Development Guide and Resources\",\"publisher\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/#organization\"},\"alternateName\":\"Great Learning\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/#organization\",\"name\":\"Great Learning\",\"url\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/06\\\/GL-Logo.jpg\",\"contentUrl\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/06\\\/GL-Logo.jpg\",\"width\":900,\"height\":900,\"caption\":\"Great Learning\"},\"image\":{\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/#\\\/schema\\\/logo\\\/image\\\/\"},\"sameAs\":[\"https:\\\/\\\/www.facebook.com\\\/GreatLearningOfficial\\\/\",\"https:\\\/\\\/x.com\\\/Great_Learning\",\"https:\\\/\\\/www.instagram.com\\\/greatlearningofficial\\\/\",\"https:\\\/\\\/www.linkedin.com\\\/school\\\/great-learning\\\/\",\"https:\\\/\\\/in.pinterest.com\\\/greatlearning12\\\/\",\"https:\\\/\\\/www.youtube.com\\\/user\\\/beaconelearning\\\/\"],\"description\":\"Great Learning is a leading global ed-tech company for professional training and higher education. It offers comprehensive, industry-relevant, hands-on learning programs across various business, technology, and interdisciplinary domains driving the digital economy. These programs are developed and offered in collaboration with the world's foremost academic institutions.\",\"email\":\"info@mygreatlearning.com\",\"legalName\":\"Great Learning Education Services Pvt. Ltd\",\"foundingDate\":\"2013-11-29\",\"numberOfEmployees\":{\"@type\":\"QuantitativeValue\",\"minValue\":\"1001\",\"maxValue\":\"5000\"}},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/#\\\/schema\\\/person\\\/6f993d1be4c584a335951e836f2656ad\",\"name\":\"Great Learning Editorial Team\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/02\\\/unnamed.webp\",\"url\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/02\\\/unnamed.webp\",\"contentUrl\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/02\\\/unnamed.webp\",\"caption\":\"Great Learning Editorial Team\"},\"description\":\"The Great Learning Editorial Staff includes a dynamic team of subject matter experts, instructors, and education professionals who combine their deep industry knowledge with innovative teaching methods. Their mission is to provide learners with the skills and insights needed to excel in their careers, whether through upskilling, reskilling, or transitioning into new fields.\",\"sameAs\":[\"https:\\\/\\\/www.mygreatlearning.com\\\/\",\"https:\\\/\\\/in.linkedin.com\\\/school\\\/great-learning\\\/\",\"https:\\\/\\\/x.com\\\/https:\\\/\\\/twitter.com\\\/Great_Learning\",\"https:\\\/\\\/www.youtube.com\\\/channel\\\/UCObs0kLIrDjX2LLSybqNaEA\"],\"award\":[\"Best EdTech Company of the Year 2024\",\"Education Economictimes Outstanding Education\\\/Edtech Solution Provider of the Year 2024\",\"Leading E-learning Platform 2024\"],\"url\":\"https:\\\/\\\/www.mygreatlearning.com\\\/blog\\\/author\\\/greatlearning\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Overview of Genetic Algorithm in Artificial Intelligence with Examples","description":"Genetic Algorithm: A Genetic Algorithm is a search Heuristic. Have you ever wondered how certain theories greatly inspire a particular invention? The same goes with Genetic Algorithm.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/","og_locale":"en_US","og_type":"article","og_title":"Introduction to Genetic Algorithm in Artificial Intelligence with Examples","og_description":"Genetic Algorithm: A Genetic Algorithm is a search Heuristic. Have you ever wondered how certain theories greatly inspire a particular invention? The same goes with Genetic Algorithm.","og_url":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/","og_site_name":"Great Learning Blog: Free Resources what Matters to shape your Career!","article_publisher":"https:\/\/www.facebook.com\/GreatLearningOfficial\/","article_published_time":"2020-07-14T07:29:25+00:00","article_modified_time":"2024-06-12T07:34:07+00:00","og_image":[{"width":1448,"height":724,"url":"http:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg","type":"image\/jpeg"}],"author":"Great Learning Editorial Team","twitter_card":"summary_large_image","twitter_creator":"@https:\/\/twitter.com\/Great_Learning","twitter_site":"@Great_Learning","twitter_misc":{"Written by":"Great Learning Editorial Team","Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/#article","isPartOf":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/"},"author":{"name":"Great Learning Editorial Team","@id":"https:\/\/www.mygreatlearning.com\/blog\/#\/schema\/person\/6f993d1be4c584a335951e836f2656ad"},"headline":"Introduction to Genetic Algorithm in Artificial Intelligence with Examples","datePublished":"2020-07-14T07:29:25+00:00","dateModified":"2024-06-12T07:34:07+00:00","mainEntityOfPage":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/"},"wordCount":849,"commentCount":0,"publisher":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/#organization"},"image":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/#primaryimage"},"thumbnailUrl":"https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg","articleSection":["Data Science and Analytics"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/","url":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/","name":"Overview of Genetic Algorithm in Artificial Intelligence with Examples","isPartOf":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/#primaryimage"},"image":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/#primaryimage"},"thumbnailUrl":"https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg","datePublished":"2020-07-14T07:29:25+00:00","dateModified":"2024-06-12T07:34:07+00:00","description":"Genetic Algorithm: A Genetic Algorithm is a search Heuristic. Have you ever wondered how certain theories greatly inspire a particular invention? The same goes with Genetic Algorithm.","breadcrumb":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/#primaryimage","url":"https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg","contentUrl":"https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg","width":1448,"height":724,"caption":"Genetic Algorithm"},{"@type":"BreadcrumbList","@id":"https:\/\/www.mygreatlearning.com\/blog\/introduction-to-genetic-algorithm\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Blog","item":"https:\/\/www.mygreatlearning.com\/blog\/"},{"@type":"ListItem","position":2,"name":"Data Science and Analytics","item":"https:\/\/www.mygreatlearning.com\/blog\/data-science\/"},{"@type":"ListItem","position":3,"name":"Introduction to Genetic Algorithm in Artificial Intelligence with Examples"}]},{"@type":"WebSite","@id":"https:\/\/www.mygreatlearning.com\/blog\/#website","url":"https:\/\/www.mygreatlearning.com\/blog\/","name":"Great Learning Blog","description":"Learn, Upskill &amp; Career Development Guide and Resources","publisher":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/#organization"},"alternateName":"Great Learning","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.mygreatlearning.com\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.mygreatlearning.com\/blog\/#organization","name":"Great Learning","url":"https:\/\/www.mygreatlearning.com\/blog\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.mygreatlearning.com\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2022\/06\/GL-Logo.jpg","contentUrl":"https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2022\/06\/GL-Logo.jpg","width":900,"height":900,"caption":"Great Learning"},"image":{"@id":"https:\/\/www.mygreatlearning.com\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/GreatLearningOfficial\/","https:\/\/x.com\/Great_Learning","https:\/\/www.instagram.com\/greatlearningofficial\/","https:\/\/www.linkedin.com\/school\/great-learning\/","https:\/\/in.pinterest.com\/greatlearning12\/","https:\/\/www.youtube.com\/user\/beaconelearning\/"],"description":"Great Learning is a leading global ed-tech company for professional training and higher education. It offers comprehensive, industry-relevant, hands-on learning programs across various business, technology, and interdisciplinary domains driving the digital economy. These programs are developed and offered in collaboration with the world's foremost academic institutions.","email":"info@mygreatlearning.com","legalName":"Great Learning Education Services Pvt. Ltd","foundingDate":"2013-11-29","numberOfEmployees":{"@type":"QuantitativeValue","minValue":"1001","maxValue":"5000"}},{"@type":"Person","@id":"https:\/\/www.mygreatlearning.com\/blog\/#\/schema\/person\/6f993d1be4c584a335951e836f2656ad","name":"Great Learning Editorial Team","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2022\/02\/unnamed.webp","url":"https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2022\/02\/unnamed.webp","contentUrl":"https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2022\/02\/unnamed.webp","caption":"Great Learning Editorial Team"},"description":"The Great Learning Editorial Staff includes a dynamic team of subject matter experts, instructors, and education professionals who combine their deep industry knowledge with innovative teaching methods. Their mission is to provide learners with the skills and insights needed to excel in their careers, whether through upskilling, reskilling, or transitioning into new fields.","sameAs":["https:\/\/www.mygreatlearning.com\/","https:\/\/in.linkedin.com\/school\/great-learning\/","https:\/\/x.com\/https:\/\/twitter.com\/Great_Learning","https:\/\/www.youtube.com\/channel\/UCObs0kLIrDjX2LLSybqNaEA"],"award":["Best EdTech Company of the Year 2024","Education Economictimes Outstanding Education\/Edtech Solution Provider of the Year 2024","Leading E-learning Platform 2024"],"url":"https:\/\/www.mygreatlearning.com\/blog\/author\/greatlearning\/"}]}},"uagb_featured_image_src":{"full":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg",1448,724,false],"thumbnail":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174-150x150.jpg",150,150,true],"medium":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174-300x150.jpg",300,150,true],"medium_large":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174-768x384.jpg",768,384,true],"large":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174-1024x512.jpg",1024,512,true],"1536x1536":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg",1448,724,false],"2048x2048":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg",1448,724,false],"web-stories-poster-portrait":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg",640,320,false],"web-stories-publisher-logo":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg",96,48,false],"web-stories-thumbnail":["https:\/\/www.mygreatlearning.com\/blog\/wp-content\/uploads\/2020\/07\/iStock-1086393174.jpg",150,75,false]},"uagb_author_info":{"display_name":"Great Learning Editorial Team","author_link":"https:\/\/www.mygreatlearning.com\/blog\/author\/greatlearning\/"},"uagb_comment_info":0,"uagb_excerpt":"Contributed by: Shreya Shetty LinkedIn Profile: https:\/\/www.linkedin.com\/in\/shreya-shetty-9a070792\/ Have you ever wondered how certain theories greatly inspire a particular invention? The same goes with Genetic Algorithms. All of us would have heard of the famous theory of Charles Darwin, \u201cSurvival of the fittest\u201d (fittest individuals are selected for reproduction to produce offspring of the next generation),&hellip;","_links":{"self":[{"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/posts\/16869","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/users\/41"}],"replies":[{"embeddable":true,"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/comments?post=16869"}],"version-history":[{"count":9,"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/posts\/16869\/revisions"}],"predecessor-version":[{"id":106812,"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/posts\/16869\/revisions\/106812"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/media\/16882"}],"wp:attachment":[{"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/media?parent=16869"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/categories?post=16869"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/tags?post=16869"},{"taxonomy":"content_type","embeddable":true,"href":"https:\/\/www.mygreatlearning.com\/blog\/wp-json\/wp\/v2\/content_type?post=16869"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}