Você está na página 1de 1

OPTIMAL PATH FINDER USING GENETIC ALGORITHM

CHAPTER 7

CONCLUSION

The proposed system provides an Optimal Path direction along with a Real Time map.
This project is based Travelling Salesman Problem which is a NP-hard problem and
cannot be exactly solved in polynomial time, so an optimal result can only be found.
The use of Genetic Algorithm promises to solve this problem more effectively than other
optimization algorithm due to its robustness. Genetic algorithm has the best
combinational techniques which are crossover and mutation which is based on natural
selection. The implementation is done in MATLAB software due to its inbuilt features
like number generator and graph plotter. The final module provides the user to enter
the data and then provides the output with map.

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 25

Você também pode gostar