Generic Algorithm

Introduction Algorithm Theory Why GA? Applications

Genetic Algorithm

Saif Hasan Sagar Chordia Rahul Varshneya

February 6, 2012

Guide Pushpak Bhattacharyya

1 / 42

Saif Hasan, Sagar Chordia, Rahul Varshneya

Genetic Algorithm

Introduction Algorithm Theory Why GA? Applications

Introduction History Motivation Terminology

INTRODUCTION

2 / 42

Saif Hasan, Sagar Chordia, Rahul Varshneya

Genetic Algorithm

Introduction Algorithm Theory Why GA? Applications

Introduction History Motivation Terminology

Introduction

Genetic algorithms are a family of computational models belonging to the class of evolutionary algorithms, part of artificial intelligence

3 / 42

Saif Hasan, Sagar Chordia, Rahul Varshneya

Genetic Algorithm

Introduction Algorithm Theory Why GA? Applications

Introduction History Motivation Terminology

Introduction

Genetic algorithms are a family of computational models belonging to the class of evolutionary algorithms, part of artificial intelligence These algorithms encode a potential solution to a specific problem on a simple chromosome like data structure

3 / 42

Saif Hasan, Sagar Chordia, Rahul Varshneya

Genetic Algorithm

Introduction Algorithm Theory Why GA? Applications

Introduction History Motivation Terminology

Introduction

Genetic algorithms are a family of computational models belonging to the class of evolutionary algorithms, part of artificial intelligence These algorithms encode a potential solution to a specific problem on a simple chromosome like data structure Uses techniques inspired by natural evolution such as inheritance, mutation, selection and crossover

3 / 42

Saif Hasan, Sagar Chordia, Rahul Varshneya

Genetic Algorithm

Introduction Algorithm Theory Why GA? Applications

Introduction History Motivation Terminology

Introduction

Genetic algorithms are a family of computational models belonging to the class of evolutionary algorithms, part of...