Загрузка...

Genetic Algorithm with Python - Source Code Explained - Travelling Salesman Problem - Part 2

This is the second part of the video series about Genetic Algorithm and Python implementation of Travelling Salesman Problem(TSP). I prepared Python files and example dataset, and explained each function and steps during the video.

I displayed Chromosome sequence implementation in Python, and you can use the same or similar structure for your optimisation problems. Moreover, I added three different crossover functions. As a selection method, I used “Tournament Selection” method. You can use this or adapt any of other like Wheel Roulette.

Lastly, remember that GA is quite successful and efficient but it doesn’t provide the best solution in all cases. It provides optimal solutions in an efficient time. Therefore, it’s always better to think local optimisation algorithms with GA.

My code is accessible on the Github. You can use or inspire. The link:
https://github.com/emre-kocyigit/genetic_algorithm_tsp

Also for other available datasets in TSPLIB:
http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html

#geneticalgorithm
#python
#travellingsalesmanproblem
#geneticalgorithmwithpython

Timecode
0:00 Intro, TSP
0:33 Dataset
1:16 General structure, main file, parameters
4:13 Chromosome file, Node class, distance matrix
6:57 Genetic algorithm, steps, operators
8:27 Selection (tournament)
9:21 Crossovers, one point, two points, mixed
12:13 Mutation
12:39 Create a new generation
13:56 Results and evolutionary progress of the paths

Видео Genetic Algorithm with Python - Source Code Explained - Travelling Salesman Problem - Part 2 канала Emre KOCYIGIT
Комментарии отсутствуют
Зарегистрируйтесь или войдите с
Информация о видео
3 октября 2022 г. 23:44:58
00:15:45
Emre KOCYIGIT
Правообладателям
Жалоба на материал Недопустимый материал Нарушение авторских прав
Комментарии
Поделиться
Другие видео канала

Deep Learning - Question 6 - Can you briefly explain "epoch", "batch size" and "iteration" terms?Deep Learning - Question 6 - Can you briefly explain "epoch", "batch size" and "iteration" terms?

7 - Fundamentals of Machine Learning - How to evaluate ML? Testing ML? ML Performance Measures7 - Fundamentals of Machine Learning - How to evaluate ML? Testing ML? ML Performance Measures

2 - Fundamentals of Machine Learning - What is Machine Learning?2 - Fundamentals of Machine Learning - What is Machine Learning?

Machine Learning: Linear Regression | Fundamentals, updating weights, loss functions, flowchartMachine Learning: Linear Regression | Fundamentals, updating weights, loss functions, flowchart

Machine Learning: Linear Regression | IntroductionMachine Learning: Linear Regression | Introduction

4 - Fundamentals of Machine Learning - ML application examples4 - Fundamentals of Machine Learning - ML application examples

Deep Learning - Question 10 - Dropout Explained | A regularization technique against overfittingDeep Learning - Question 10 - Dropout Explained | A regularization technique against overfitting

Feature Engineering Explained - Feature Extraction - Vectorization, bs4 and PCA Examples in PythonFeature Engineering Explained - Feature Extraction - Vectorization, bs4 and PCA Examples in Python

Ultimate LLM Guide: From Theory to Practice - Part 3 Introduction - LLM Family, TransformerUltimate LLM Guide: From Theory to Practice - Part 3 Introduction - LLM Family, Transformer

Machine Learning: Linear Regression | How to evaluate the model, error metrics with examplesMachine Learning: Linear Regression | How to evaluate the model, error metrics with examples

17 - End-to-End Machine Learning Project - Phishing Detection - ML Models, K-fold cross validation17 - End-to-End Machine Learning Project - Phishing Detection - ML Models, K-fold cross validation

Deep Learning - Question 4 - What is the difference between "hyper-parameter" and "parameter"?Deep Learning - Question 4 - What is the difference between "hyper-parameter" and "parameter"?

Deep Learning - Question 5 - How can you know if the model is overfitting? How to prevent it?Deep Learning - Question 5 - How can you know if the model is overfitting? How to prevent it?

Feature Engineering Explained - Feature Selection - Examples in PythonFeature Engineering Explained - Feature Selection - Examples in Python

Deep Learning - Question 3 - What is the role of activation function in DL? Types & how to decideDeep Learning - Question 3 - What is the role of activation function in DL? Types & how to decide

Learnings(s) in ML - Transfer | Distributed | Federated | Online | Association Rule LearningLearnings(s) in ML - Transfer | Distributed | Federated | Online | Association Rule Learning

14 - End-to-End Machine Learning Project - Phishing Detection - Feature Extraction with Python14 - End-to-End Machine Learning Project - Phishing Detection - Feature Extraction with Python

10 - End-to-End Machine Learning Project - Phishing Detection - Designing the Roadmap and the Flow10 - End-to-End Machine Learning Project - Phishing Detection - Designing the Roadmap and the Flow

16 - End-to-End Machine Learning Project - Phishing Detection - Building ML Models, Confusion Matrix16 - End-to-End Machine Learning Project - Phishing Detection - Building ML Models, Confusion Matrix

8 - End-to-End Machine Learning Project - Phishing Detection - Introduction8 - End-to-End Machine Learning Project - Phishing Detection - Introduction

Ultimate LLM Guide: From Theory to Practice - Part 2 Introduction - Emergent Abilities, Power of LLMUltimate LLM Guide: From Theory to Practice - Part 2 Introduction - Emergent Abilities, Power of LLM

Яндекс.Метрика
© 2008-2026 «Информационно-развлекательный портал города Верхняя Салда»
salda.ws@mail.ru salda_ws Контакты Карта портала Сообщить об ошибке Соглашения Пользовательское соглашение Соглашение о конфиденциальности Согласие на обработку персональных данных Информация для правообладателей Об использовании Cookies
Все заметки Новая заметка Страницу в заметки
Страницу в закладки Мои закладки
На информационно-развлекательном портале SALDA.WS применяются cookie-файлы. Нажимая кнопку Принять, вы подтверждаете свое согласие на их использование.
О CookiesНапомнить позжеПринять