Scribd
Upload
17 views3 pages

Genetic Algorithm

Genetic algorithms use populations of candidate solutions that are evolved toward better solutions. Each candidate solution has a set of chromosomes or genotypes that can be mutated and altered. Solutions from one population are used to form a new population. Genetic algorithms have applications in areas like automotive design, engineering design, robotics, telecommunication routing, traffic and shipment routing, computer gaming, encryption, code breaking, and computer aided molecular design.

Uploaded by

Abhisheka Vidyalankara
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
17 views3 pages

Genetic Algorithm

Genetic algorithms use populations of candidate solutions that are evolved toward better solutions. Each candidate solution has a set of chromosomes or genotypes that can be mutated and altered. Solutions from one population are used to form a new population. Genetic algorithms have applications in areas like automotive design, engineering design, robotics, telecommunication routing, traffic and shipment routing, computer gaming, encryption, code breaking, and computer aided molecular design.

Uploaded by

Abhisheka Vidyalankara
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Genetic Algorithm (GA)

Useful words and definitions-

1. Population- A collection of all the organisms of the same group or species, who live in
the same geographical area, and have the capability of interbreeding.

2. Phenotype- The combination of an organism's observable characteristics.

3. Chromosome- An organized structure of DNA, protein, and RNA found in cells.


4. Candidate solution- A set of possible solutions to a given problem.

Genetic algorithm. ...

 In a genetic algorithm, a population of candidate solutions ( Individuals or phenotypes) to


a problem is evolved toward better solutions.
 Each candidate solution has a set of properties (its chromosomes or genotype) which can
be mutated and altered.
 Solutions are represented in binary as strings of 0s and 1s.
 Solutions from one population are taken and used to form a new population.
Applications of Genetic algorithm -

1. Automotive designing-
To find the best combination of materials, aerodynamic and engineering techniques to
produce cars with light weight, strength and power.

2. Engineering designing-
Getting the most out of a range of materials to optimize the structural and operational
design of buildings, factories, machines, etc.

3. Robotics-
Genetic Algorithms can be programmed to search for a range of optimal designs and
components for each specific use, or to return results for entirely new types of robots that
can perform multiple tasks and have more general application.

4. Optimized Telecommunication Routing-


Do you find yourself frustrated by slow LAN performance, inconsistent internet access, a
FAX machine that only sends faxes sometimes, your land line's number of 'ghost' phone
calls every month?. Genetic Algorithms are being developed that will allow for dynamic
and anticipatory routing of circuits for telecommunications networks. These could take
notice of your system's instability and anticipate your re-routing needs.

5. Traffic and Shipment routing-


Genetic Algorithms (GAs) can be used to plan the most efficient routes and scheduling
for travel planners, traffic routers and even shipping companies. The shortest routes for
traveling. The timing to avoid traffic tie-ups and rush hours. Most efficient use of
transport for shipping, even to including pickup loads and deliveries along the way.

6. Computer Gaming-
To produce more sophisticated artificial intelligence.

7. Encryption and code breaking-

8. Computer aided molecular designing-


GAs are used to aid in the understanding of protein folding, analyzing the effects of
substitutions on those protein functions, and to predict the binding affinities of various
designed proteins developed by the pharmaceutical industry for treatment of particular
diseases.

You might also like