Implement a genetic algorithm to find a solution to the Traveling Salesman Problem for the following distance matrix:

3 次查看（过去 30 天）

显示更早的评论

bhargavi j 2016-12-25

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/318139-implement-a-genetic-algorithm-to-find-a-solution-to-the-traveling-salesman-problem-for-the-followin

编辑： Image Analyst 2016-12-25

Instructions:

there are 15 cities indicated by 1-15. the distance from city 1 to city 1 is nothing. the distance from city 2 to city 1 is 1. the distance from city 3 to city 1 is 10and so forth.
write the algorithm in pseudo code or in any notation you want that finds the shortest route to take between the cities.
you do not need to implement the algorithm in a programming language.
you are just defining and describing a solution

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

Image Analyst 2016-12-25

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/318139-implement-a-genetic-algorithm-to-find-a-solution-to-the-traveling-salesman-problem-for-the-followin#answer_248444

编辑：Image Analyst 2016-12-25

Is this homework? If so, read this

The algorithm is described in Wikipedia:

https://en.wikipedia.org/wiki/Travelling_salesman_problem

and in 91 posts here in Answers : http://www.mathworks.com/matlabcentral/answers/?term=tsp

and here http://www.mathworks.com/help/gads/examples/custom-data-type-optimization-using-the-genetic-algorithm.html?s_tid=answers_rc2-1_p4_MLT

Have you tried searching the web???

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

类别

AI and Statistics Statistics and Machine Learning Toolbox Cluster Analysis and Anomaly Detection Nearest Neighbors

在 Help Center 和 File Exchange 中查找有关 Nearest Neighbors 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Translated by