[advanced 3] Python implementation (MD) common algorithm for hfvrptw -- ant colony algorithm (ACO)
Based on python language, the classical ant colony algorithm (ACO) is implemented to solve the vehicle path planning problem (MD) HFVRPTW) with constraints such as multi depot, heterogeneous fixed fleet and service time window.
Previous information
python implements six intelligent algorithms to solve CVRP problemspython implements seve ...
Added by Cragsterboy on Thu, 30 Dec 2021 22:10:08 +0200
Algorithm foundation Chapter 3 search and graph theory
Graph algorithm (array version)
1.1 shortest path Dijkstra algorithm:
Suppose the vertices are \ (V_0 to V_5 \) six points. There is no connection at the beginning, but the edge weights between the vertices that can reach each other are known.
The step is to start searching from vertex 0 each time, find the point with the shortest distance fro ...
Added by jeopardy_68 on Thu, 30 Dec 2021 20:21:23 +0200
[retrieval algorithm] 01-STL
Why do you suddenly think of the algorithm to retrieve?
The last time I seriously studied and reviewed the algorithm was three years ago. At that time, it was for school recruitment. After that, the algorithm seems to become less important. I just do a good job in front-end development, but when I become more and more skilled in business devel ...
Added by rahulephp on Thu, 30 Dec 2021 18:42:09 +0200
[classic topics] classics in Classics -- TopK problem
Problem introduction
Please find the minimum / maximum number of k in a pile of data.
The title description is very simple. How many ideas do you have to realize it?
Solution 1 - simple sorting
First of all, you can think of a very simple idea: sort the data from small to large, and take the first k numbers.
Don't go into details, jus ...
Added by jeny on Thu, 30 Dec 2021 17:49:56 +0200
leetcode brush notes (continuously updated...)
1. Algorithm
1.1 dynamic planning
1.1. 1 simple topic
53. Maximum subsequence sum
Given an integer array nums, find a continuous sub array with the largest sum (the sub array contains at least one element) and return its maximum sum.
Method 1
/*
Use f(i) to represent the "maximum sum of continuous subarrays" ending with the ...
Added by mfos on Thu, 30 Dec 2021 17:35:53 +0200
Kalman filter analysis and program
This part does not pay attention to the derivation of Kalman filter, but only the function of Kalman filter [it is said that the derivation is difficult 😒😒, In short, this article is to explain the overall process of Kalman filter without the step-by-step derivation of tangled formula. After reading this part, you will know what Kalma ...
Added by goltoof on Thu, 30 Dec 2021 15:54:46 +0200
AI machine learning self learning note lifting algorithm
Lifting algorithm is a method to improve the accuracy of weak classification algorithm. This method first constructs a series of prediction functions, and then combines them into a prediction function in a certain way.
Lifting algorithm is also a method to improve the accuracy of any given learning algorithm. It is an integrated algorithm. It ...
Added by adeelahmad on Thu, 30 Dec 2021 12:45:05 +0200
Tensorflow 2 actual combat (kears) - generative countermeasure Network - GAN, WGAN-GP
1, Background introduction
1.1 introduction to data set
The Anime dataset used in this actual combat is PNG picture of "high definition animation character Avatar". The pictures are 64x64 color pictures, a total of 21551. The examples of the pictures are as follows:
1.2 model introduction
The "generation countermeasure ...
Added by shadownet on Thu, 30 Dec 2021 11:48:07 +0200
Chapter 8 - shortest path
Shortest path problem
For the algorithm operation of related concepts, see This article. Only the codes of Dijkstra algorithm and Floyd algorithm are introduced here.
Dijkstra algorithm
BFS can find the shortest path length from a point to another point. Dijkstra algorithm is mainly to find the shortest path length from a point to all oth ...
Added by mad_hacker on Thu, 30 Dec 2021 03:28:55 +0200
Integrated learning and Bagging
Integrated learning
To be exact, ensemble learning is not a real machine learning algorithm, at least it does not introduce any new learning algorithm in essence. The overall idea of ensemble learning is to complete the final task through multiple basic (weak) learners. Just as it used to be a single challenge between an algorithm and a proble ...
Added by anujgarg on Thu, 30 Dec 2021 02:53:03 +0200