OPTIMAL PATH FINDER USING GENETIC ALGORITHM

CHAPTER 2

PLANNING

2.1 INTRODUCTION

MATLAB has a random number generator function which enables to provide random
coordinates. It even has graph tools which provide the user a very convenient application to
the graph.

MATLAB is a modern programming language environment, it has sophisticated data

structures, contains built-in editing and debugging tools, and supports object-oriented
programming. These factors make MATLAB an excellent tool for teaching and research.

This project is based on MATLAB software. This coded files (.m) will provide the users to
enter the data as per their requirement. The coded file then stores the data in the 2-
Dimensional matrix (as MATLAB is matrix based software) and the generated its own
matrices for the further calculation requirements.

The user can finally have the optimal path displaying the graphs one consisting of the path
directions of the cities or the coordinates and another graph showing the color code of each
of the city or coordinates having specific color.

2.2 OBJECTIVES

a. To generate random coordinates using rand function.

b. To plot random coordinates on graph.

c. To find distance amongst each coordinates using user defined functions.

d. To select the optimal chromosome using fitness function.

e. To display the optimal path in graph.

f. Real time implementation on a google map.

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 6

 OPTIMAL PATH FINDER USING GENETIC ALGORITHM

2.3 DESIGN CONSTRAINT (H/W & S/W CONSTRAINTS)

HARDWARE PLATFORM

 Developer

RAM : Minimum 2 GB

DISK SPACE : More than 10 GB

PROCESSOR : i3 and above

 Client
RAM : Minimum 2 GB

DISK SPACE : More than 10 GB

PROCESSOR : i3 and above

INTERNET CONNECTION

SOFTWARE PLATFORM

 Developer

OPERATING SYSTEM : WINDOWS 7 & ABOVE (64/32 BIT

SOFTWARE : MATLAB R2014a (64/32 BIT)

 Client

OPERATING SYSTEM : WINDOWS 7 & ABOVE (64/32 BIT

SOFTWARE : MATLAB R2014a (64/32 BIT)

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 7

 OPTIMAL PATH FINDER USING GENETIC ALGORITHM

2.4 LIFE CYCLE MODEL

For developing any software, firstly it is important for us to do the planning and decide which
model we are going to use and since we have collected almost all the required details to
develop this projects, so we have used Water Fall Model to develop this project.

The waterfall model is a sequential design process, often used in software development
processes, in which progress is seen as flowing steadily downwards (like a waterfall) through
the phases of Conception, Initiation, Analysis, Design, Construction, Testing, Production/
Implementation and Maintenance.

2.4 Life
FEASIBILITY
Cycle Model

2.4 Life
ANALYSIS
Cycle Model

2.4 DESIGN
Life
Cycle Model

2.4 Life
IMPLEMENT
Cycle Model

2.4 Life
TEST
Cycle Model

2.4 Life
MAINTAIN
Cycle Model

Fig 2.1: Water Fall Model

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 8

 OPTIMAL PATH FINDER USING GENETIC ALGORITHM

2.5 PRELIMINARY DEVELOPMENT SCHEDULE (GANTT CHART)

When we develop software, it is necessary for us to do planning and the same case; we
should separate each phases and should allocate time for each phase. One way to do that
is through Gantt chart. It will divide each phase in certain time duration. The Gantt chart for
this project i.e. "Optimal Path Finder Using Genetic Algorithm" is as under

Table 2.1 Gantt Chart

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 9

 OPTIMAL PATH FINDER USING GENETIC ALGORITHM

2.6 PROGRAMMING TEAM STRUCTURE

Every programming team must have an internal structure. The best team structure for any
particular project planning depends upon the nature of the project and on the characteristics
for every individual team member. Basic team structure includes the democratic team in
which all the team member participate in all major and minor decision taken in the project
development. The advantages for democratic team structure include the opportunity for each
member to contribute to the decision. Programmer ability depends on

 Programmer complexity
 Product size
 Required reliability
 Level of technology

2.7 SYSTEM DESIGN

This is our first step in moving from problem domain to the solution domain. Here our goal is
to produce a model of our Library Management System, which can be used successfully to
build our system. The system design and detailed design of our, Optimal Path Finder Using
Genetic Algorithm is described in this chapter along with the description for each working
modules.

We have divided our system in two way systems: one which take the input from the user
and the other which will provide the output after suitable processing.

2.8 ORGANIZATION STRUCTURE

The organizational team structure that we have learned followed is democratic team structure
the management structure and communication path in an egoless team are illustrated in fig:
democratic team is that were one team member is designated team leader and occupies the
position of the first among equal. The team leader position does not usually rotate among
team member in a democratic team because a team function best when one individual
irresponsible for coordinating team activities and for making final decision in situation where

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 10

 OPTIMAL PATH FINDER USING GENETIC ALGORITHM

consensus cannot be reached. Advantage of decision, the opportunity for team member to
learn from one another, and the increased job satisfaction that accrues from good
communication in an open, nonthreatening work environment.

Nimesh Anup Rai

Kahwas

Rahul
Verma

Fig 2.2: Communication Path

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 11