Combinatorial Problems and Ant Colony Optimization Algorithm

Let's learn Artificial Intelligence search methods: optimization, exact algorithms, heuristics, and metaheuristics

4.70 (458 reviews)
Udemy
platform
English
language
Science
category
2,614
students
5 hours
content
Oct 2018
last update
$64.99
regular price

What you will learn

Formulate combinatorial optimization problems

Solve combinatorial optimization problems

Develop and use Ant Colony Optimization

Solve Travelling Salesman Problem

Description

Search methods and heuristics are of the most fundamental Artificial Intelligence techniques. One of the most well-regarded of them is Ant Colony Optimization that allows humans to solve some of the most challenging problems in history. This course takes you through the details of this algorithm. The course is helpful to learn the following concepts:


Part 1:


1. The main components of the

2. Formulating combinatorial optimization problems

3. Difficulty of combinatorial optimization problems

4. State space tree

5. Search space

6. Travelling Salesman Problem (TSP)


Part 2:


1. Exact methods

2. Heuristics methods

3. Brute-force (exhaustive) algorithm to solve combinatorial problems

4. Branch and bound algorithm to solve combinatorial problems

5. The nearest neighbour to solve the Travelling Salesman Problem


Part 3:


1. Inspirations of the Ant Colony Optimization (ACO)

2. Mathematical models of the Ant Colony Optimization 

3. Implementation of the Ant Colony Optimization 

4. Testing and analysing the performance of the Ant Colony Optimization 

5. Tuning the parameter of the Ant Colony Optimization 



Ant Colony Optimization will be the main algorithm, which is a search method that can be easily applied to different applications including Machine Learning, Data Science, Neural Networks, and Deep Learning.



Some of the reviews are as follows: 

Fan said: "Another Wonderful course of Dr Seyedali,I really appreciate it! I also look forward to more applications and examples of ACO."


Ashish said: "This course clears my concept about Ant colony optimization specially with MATLAB and how to apply to our problem. Thank you so much, Sir, for design such a helpful course"


Join 100+ students and start your optimization journey with us. If you are in any way not satisfied, for any reason, you can get a full refund from Udemy within 30 days. No questions asked. But I am confident you won't need to. I stand behind this course 100% and am committed to help you along the way.



Content

Introduction

Introduction

Combinatorial Optimization Problems

Combinatorial Optimization Problems
Difficulty of Combinatorial Optimization Problems
Sate Space of Combinatorial Optimization Problems

Combinatorial Optimization Algorithms

The Main Classes of Combinatorial Optimization Algorithms
Brute-Force Search
Branch and Bound Method
Nearest Neighbours Method

Ant Colony Optimization

Inspirations of Ant Colony Optimization Algorithm
Mathematical Models of Ant Colony Optimization Algorithm
A framework for implementing ACO
Preparing the problem
Drawing the graph
Initial Paramters, creating a colony, and roulette wheel
Finding the queen!
Updating the pheromone matrix and apply evaporation
Visualizing the best tour and phromone concentraiton
Tuning the Parameters of Ant Colony Optimization Algorithm

Bonus Vidoes

Thank You

Screenshots

Combinatorial Problems and Ant Colony Optimization Algorithm - Screenshot_01Combinatorial Problems and Ant Colony Optimization Algorithm - Screenshot_02Combinatorial Problems and Ant Colony Optimization Algorithm - Screenshot_03Combinatorial Problems and Ant Colony Optimization Algorithm - Screenshot_04

Reviews

Adam
December 26, 2022
The typos and spelling errors made things hard to follow. Code style had terrible amounts of repetition and monster functions. The case study was fine, but there was no explanation of how to adapt it to problems other than TSP.
Fernando
April 13, 2022
I really appreciate the way the enthusiasm of professor Ali about optimization: it is evident in all of his courses. I would have liked to see this algorithm in a more general framework (not just the traveling salesman problem) but being a novice myself, I definitely recommend this course as a really nice introduction to the topic :)
Olivier
April 3, 2022
Well done. It was a very good experience. All the concepts have been well explained and the Matlab code was clear to understand.
Gal
January 27, 2022
first of all, there were a lot of repetitive explanation. second there were a lot of mistakes not even corrected which is unprofessional
Taylor
January 6, 2022
Very good visualizations and explanations. I like that he started with examples first. Gives a concrete idea of what we're working towards.
Yuanxi
September 4, 2021
I admit that this course has helped me understand the ant colony algorithm to some extent. However, I recognize that the lecturer spends too much time on writing code and lacks in-depth analysis of the algorithm. I have taken another course of yours on particle swarm algorithms, where the particle swarm is generalized to continuous optimization, discrete optimization, optimization with constraints, robust optimization, and many other scenarios, whereas in this course only the most basic TSP problem is considered, which does not satisfy my needs.
Spyridon
May 13, 2021
This course was a great step-by-step tutorial for getting familiar with the ACO algorithm and going through an actual implementation example.
GodfreyTz
December 12, 2020
Normally I don't like to leave a comment to any course, Hat off !!!!, Man, you are an excellent instructor. I managed to follow through and implemented a python version of the ACO algorithm. I enrolled in a lot of courses on Udemy but I managed to finish this one.
Anders
November 27, 2020
I really like Prof. Seyedali clear and easy to follow explanation of these algorithms. Compared to the other courses (simulated annealing and particle swarm) the coding is better and easier to follow, although there are still a lot of unnecessary missteps during the coding part. Anyways thanks for an enjoyable couple of hours.
Sagar
November 9, 2020
He is one of the best professors I have ever come across so far in my educational life. These concepts are math intensive concepts and to deliver it the way he does, he must have immense mastery over the subject.
Erick
May 10, 2020
Me gustaría que las implementaciones las realizara en Python en lugar de utilizar Matlab, el curso en general es bueno para entender de una manera fácil cómo es que funciona el algoritmo.
Anurina
April 11, 2020
I am completely new to Combinatorial Optimization Problems and had no prior knowledge about it. This course has been explained in a lucid way for beginners like me.
Nicolás
April 1, 2020
The course gives the parameters to be able to implement an algorithm in the needs of each evaluated problem. Professor Seyedali Mirjalili is very clear and precise in his explanations. It is a pleasure to learn from your classes
Darshan
March 20, 2020
Learning with Prof. Ali is and always will be a great experience. The analogies help understand the algorithm in a simpler way. The slides and the material provided in the resource are all very helpful. MATLAB codes are explained in a fantastic fashion.
Ashish
September 28, 2018
This course clears my concept about Ant colony optimization speciaally with MATLAB and how to apply to our problem. Thank you so much, Sir, for design such a helpful course

Charts

Price

Combinatorial Problems and Ant Colony Optimization Algorithm - Price chart

Rating

Combinatorial Problems and Ant Colony Optimization Algorithm - Ratings chart

Enrollment distribution

Combinatorial Problems and Ant Colony Optimization Algorithm - Distribution chart
1884944
udemy ID
8/30/2018
course created date
11/21/2019
course indexed date
Bot
course submited by