SlideShare a Scribd company logo
1 of 13
 A genetic operator is operator used in
genetic algorithms to guide the algorithm
towards a solution to a given problem.
 There are three main types of operators:
 Selection,
 Crossover,
 Mutation.
 Genetic operator are used to create and
maintain genetic diversity *(Mutation)
 Combine existing solution also known as
chromosomes
 Into a new solution*(Crossover)
 And select between solution*(selection)
 Mutation(or mutation-like)operators are said
to be *unary operators
 They only operate on one chromosome at a
time
 In contrast crossover operator are said to be
*binary operators
 As they operate on two chromosome into
existing chromosomes into one new
chromosomes
 Genetic variation is a necessity foe the
process of *evolution.
 Genetic operators used in genetic algorithm
are analogous to those in the natural world
 Survival of the selection ;
 Reproduction crossover also called
recombination and mutation.
 Selection operators give preference to better
solution(chromosomes)allowing them to
pass their “genes” to the next generation of
the algorithm
 The selection operator may also simply pass
the best solution from the current generation
directly to the next generation without being
mutated
 This is known as elitist selection.
 Cross over is the process of taking more
than one parent solution and producing child
solution from them.
 By recombine portion of good solution the
genetic algorithm is more likely to create a
better solution
 There are a number of different methods for
combining the parent solution including the
edge recombination operator(ERO) and the
‘cut and splice and uniform crossover
method’.
 Types of crossover:
 Single point crossover,
 Two point crossover,
 Uniform crossover.
 The mutation operator encourages genetic
diversity among solution and attempts to
prevent the genetic algorithm .
 Converging to a local minimum by stopping
the solution becoming too close to one
another.
 There are different methods of mutation may be
used, these are range from,
 Bit mutation,
 Flip bit mutation,
 Boundary mutation,
 Non uniform mutation,
 Uniform mutation,
 Gaussian mutation,
 shrink mutation.
 The operators must work in conjunction with
each other for the algorithm to be successful
in finding a good solution.
 Selection operator on its own will tend to fill
the solution population with copies of the
best solution from population.
 If the selection and crossover operators are
used without the mutation operator the
algorithm will tends to converge to a local
minimum.
 Using mutation operator on its own leads to
a random walk through the search space.
 Only by using all the three operators
together can genetic algorithm become a
“noise-tolerant hill-climbing algorithm”
 Yielding good solution to the problem...
THANK YOU....

More Related Content

Similar to Soft computing

Genetic-Algorithms.ppt
Genetic-Algorithms.pptGenetic-Algorithms.ppt
Genetic-Algorithms.ppt
Nipun85
 
CSA 3702 machine learning module 4
CSA 3702 machine learning module 4CSA 3702 machine learning module 4
CSA 3702 machine learning module 4
Nandhini S
 
A genetic algorithm approach to static job shop scheduling
A genetic algorithm approach to static job shop schedulingA genetic algorithm approach to static job shop scheduling
A genetic algorithm approach to static job shop scheduling
Nagendra Bvs
 

Similar to Soft computing (20)

Evolutionary computing - soft computing
Evolutionary computing - soft computingEvolutionary computing - soft computing
Evolutionary computing - soft computing
 
Advanced Optimization Techniques
Advanced Optimization TechniquesAdvanced Optimization Techniques
Advanced Optimization Techniques
 
Parallel evolutionary approach paper
Parallel evolutionary approach paperParallel evolutionary approach paper
Parallel evolutionary approach paper
 
Genetic Algorithm (1).pdf
Genetic Algorithm (1).pdfGenetic Algorithm (1).pdf
Genetic Algorithm (1).pdf
 
4.Genetic-Algorithms.ppt
4.Genetic-Algorithms.ppt4.Genetic-Algorithms.ppt
4.Genetic-Algorithms.ppt
 
Genetic-Algorithms.ppt
Genetic-Algorithms.pptGenetic-Algorithms.ppt
Genetic-Algorithms.ppt
 
AI_PPT_Genetic-Algorithms.ppt
AI_PPT_Genetic-Algorithms.pptAI_PPT_Genetic-Algorithms.ppt
AI_PPT_Genetic-Algorithms.ppt
 
Genetic-Algorithms-computersciencepptnew.ppt
Genetic-Algorithms-computersciencepptnew.pptGenetic-Algorithms-computersciencepptnew.ppt
Genetic-Algorithms-computersciencepptnew.ppt
 
Genetic-Algorithms forv artificial .ppt
Genetic-Algorithms forv artificial  .pptGenetic-Algorithms forv artificial  .ppt
Genetic-Algorithms forv artificial .ppt
 
Genetic-Algorithms for machine learning and ai.ppt
Genetic-Algorithms for machine learning and ai.pptGenetic-Algorithms for machine learning and ai.ppt
Genetic-Algorithms for machine learning and ai.ppt
 
Genetic-Algorithms.ppt
Genetic-Algorithms.pptGenetic-Algorithms.ppt
Genetic-Algorithms.ppt
 
algo presentation.pptx
algo presentation.pptxalgo presentation.pptx
algo presentation.pptx
 
CSA 3702 machine learning module 4
CSA 3702 machine learning module 4CSA 3702 machine learning module 4
CSA 3702 machine learning module 4
 
Genetic Algorithm
Genetic AlgorithmGenetic Algorithm
Genetic Algorithm
 
Ga
GaGa
Ga
 
Genetic Algorithms - GAs
Genetic Algorithms - GAsGenetic Algorithms - GAs
Genetic Algorithms - GAs
 
Comparison
ComparisonComparison
Comparison
 
A genetic algorithm approach to static job shop scheduling
A genetic algorithm approach to static job shop schedulingA genetic algorithm approach to static job shop scheduling
A genetic algorithm approach to static job shop scheduling
 
Document1
Document1Document1
Document1
 
generic optimization techniques lecture slides
generic optimization techniques  lecture slidesgeneric optimization techniques  lecture slides
generic optimization techniques lecture slides
 

Recently uploaded

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Victor Rentea
 

Recently uploaded (20)

Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with Milvus
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
API Governance and Monetization - The evolution of API governance
API Governance and Monetization -  The evolution of API governanceAPI Governance and Monetization -  The evolution of API governance
API Governance and Monetization - The evolution of API governance
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
 
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
 
Decarbonising Commercial Real Estate: The Role of Operational Performance
Decarbonising Commercial Real Estate: The Role of Operational PerformanceDecarbonising Commercial Real Estate: The Role of Operational Performance
Decarbonising Commercial Real Estate: The Role of Operational Performance
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 

Soft computing

  • 1.
  • 2.  A genetic operator is operator used in genetic algorithms to guide the algorithm towards a solution to a given problem.  There are three main types of operators:  Selection,  Crossover,  Mutation.
  • 3.  Genetic operator are used to create and maintain genetic diversity *(Mutation)  Combine existing solution also known as chromosomes  Into a new solution*(Crossover)  And select between solution*(selection)
  • 4.  Mutation(or mutation-like)operators are said to be *unary operators  They only operate on one chromosome at a time  In contrast crossover operator are said to be *binary operators  As they operate on two chromosome into existing chromosomes into one new chromosomes
  • 5.  Genetic variation is a necessity foe the process of *evolution.  Genetic operators used in genetic algorithm are analogous to those in the natural world  Survival of the selection ;  Reproduction crossover also called recombination and mutation.
  • 6.  Selection operators give preference to better solution(chromosomes)allowing them to pass their “genes” to the next generation of the algorithm  The selection operator may also simply pass the best solution from the current generation directly to the next generation without being mutated  This is known as elitist selection.
  • 7.  Cross over is the process of taking more than one parent solution and producing child solution from them.  By recombine portion of good solution the genetic algorithm is more likely to create a better solution
  • 8.  There are a number of different methods for combining the parent solution including the edge recombination operator(ERO) and the ‘cut and splice and uniform crossover method’.  Types of crossover:  Single point crossover,  Two point crossover,  Uniform crossover.
  • 9.  The mutation operator encourages genetic diversity among solution and attempts to prevent the genetic algorithm .  Converging to a local minimum by stopping the solution becoming too close to one another.
  • 10.  There are different methods of mutation may be used, these are range from,  Bit mutation,  Flip bit mutation,  Boundary mutation,  Non uniform mutation,  Uniform mutation,  Gaussian mutation,  shrink mutation.
  • 11.  The operators must work in conjunction with each other for the algorithm to be successful in finding a good solution.  Selection operator on its own will tend to fill the solution population with copies of the best solution from population.  If the selection and crossover operators are used without the mutation operator the algorithm will tends to converge to a local minimum.
  • 12.  Using mutation operator on its own leads to a random walk through the search space.  Only by using all the three operators together can genetic algorithm become a “noise-tolerant hill-climbing algorithm”  Yielding good solution to the problem...