Download presentation

1
**Artificial Intelligence**

Genetic Algorithms Source:

2
Genetic Algorithms Genetic algorithms are a part of evolutionary computing, which is a rapidly growing area of artificial intelligence. Genetic algorithms are inspired by Darwin's theory about evolution. It is an intelligent random search technique used to solve optimization problem Although randomized but GA’s exploit historical information to direct the search into the region of better performance within the search space.

3
Genetic Algorithms

4
**Why Genetic Algorithms?**

5
Optimization

6
Optimization

7
**Search Optimization Algorithms**

8
**Search Optimization Algorithms**

9
**Biological Background – Basic Genetics**

10
**Biological Background – Basic Genetics**

11
**Biological Background – Basic Genetics**

12
**Biological Background – Basic Genetics**

13
**Biological Background – Basic Genetics**

14
**Biological Background – Basic Genetics**

15
Search Space

16
Working Principles

17
Working Principles

18
**Outline of Basic Genetic Algorithm**

19
**Outline of Basic Genetic Algorithm**

21
**Encoding- Genetic Algorithms**

22
**Encoding- Genetic Algorithms**

23
Binary Encoding

24
Binary Encoding

27
Value Encoding

28
Permutation Encoding

29
Permutation Encoding

30
Tree Encoding

31
Tree Encoding

32
**Operators of Genetic Algorithm**

33
**Operators of Genetic Algorithm**

34
**Reproduction – or Selection**

35
**Reproduction – or Selection**

36
**Reproduction – or Selection**

37
Example of Selection

39
**Roulette Wheel Selection**

40
**Roulette Wheel Selection**

41
**Roulette Wheel Selection**

42
Boltzmann Selection

43
Boltzmann Selection

44
Crossover operator

45
One-point Crossover

46
Two-point Crossover

47
Uniform Crossover

48
Arithmetic Crossover

49
Heuristic Crossover

50
Mutation

51
Mutation

52
Flip Bit

53
Boundary

54
Non Uniform

55
Uniform

56
Gaussian

57
Examples

58
**Genetic Algorithm Approach to problem Maximize f(x)=x2**

59
**Genetic Algorithm Approach to problem Maximize f(x)=x2**

60
**Genetic Algorithm Approach to problem Maximize f(x)=x2**

61
**Genetic Algorithm Approach to problem Maximize f(x)=x2**

62
**Genetic Algorithm Approach to problem Maximize f(x)=x2**

63
**Genetic Algorithm Approach to problem Maximize f(x)=x2**

64
**Genetic Algorithm Approach to problem Maximize f(x)=x2**

Similar presentations

Presentation is loading. Please wait....

OK

CALENDAR.

CALENDAR.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on functions of ms excel Ppt on scanner and its types Ppt on iso-osi reference model Ppt on question tags rules Ppt on networking related topics on meteorology Ppt on hard gelatin capsule composition Ppt on carburetor system diagram Free ppt on small scale industries in india Ppt on diodes and transistors projects Ppt on mars one wiki