OPTIMAL PATH FINDER USING GENETIC ALGORITHM

CHAPTER 3

DESIGN AND DEVELOPMENT

3.1 FLOW CHART OF ALGORITHM

Generate Initials
Population of
Chromosomes

Apply Roulette Wheel

Selection to the
population

Apply Crossover to the

selected population

Apply Mutation to the

selected population

Yes
Number of Iterations

No
Display the Output

Fig 3.1 Flowchart of Genetic Algorithm

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 12

 OPTIMAL PATH FINDER USING GENETIC ALGORITHM

3.2 CONTEXT FLOW DIAGRAM

Input & Request

User Optimal Path Finder

Output

Fig 3.2 Context Flow

3.3 DATA FLOW DIAGRAMS

LEVEL 0:

Input & Request Request

A 1.0
Optimal Path Google Maps

Optimal path Finder

Map

Map & coordinates

Display

Fig 3.3 Data Flow Diagram Lvl - 0

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 13

 OPTIMAL PATH FINDER USING GENETIC ALGORITHM

LEVEL 1:

1.2
Input & Request Matrices

Calculated data
Data
User

Optimal path 1.1

Algorithm Code

Plotting data

Request
1.3
Graph
Map & coordinates

Map Google Maps

Display

Fig 3.4 Data Flow Diagram Lvl - 1

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 14

 OPTIMAL PATH FINDER USING GENETIC ALGORITHM

LEVEL 2:

Coordinate matrix Distance matrix Gene matrix

Coordinate Distance data

Data Coordinate
Distance
Coordinates Gene data Gene sequence

1.2
Matrices

Calculated data
Data

1.1.1 Instruction
Code 1.1.1.4
Send Request
Command
Gene flipped
Data
Gene combined
1.1.1.2 Data
Fitness Function 1.1.1.3
Optimized Mutation
Data 1.1.1.2
Crossover
Chromosome
Mutated
value Crossovered
Data
Data
1.1.2
Selection Request

Optimal path

Plotting data

Map & Coordinates

1.3 Map
Graph

Fig 3.5 Data Flow Diagram Lvl - 2

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 15

 OPTIMAL PATH FINDER USING GENETIC ALGORITHM

3.4 SCHEMA

User
Selection City coordinates
Graph
Roulette Wheeling Population Size
Optimal Path
Inverse Distance Generation Number
Google Map
Population Counter Mutation Probability
Color code

Muatation Coordinate Matrix Fitness Funtion

Mutation Probability City coordinates City Distance

Inverse Distance
Population Size

Distance Matrix Gene Matrix

Crossover
City distance Gene Sequence
Gene Sequence
Inversed Distance Crossovered Sequence

Fig 3.6 Schema Diagram

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 16