Implementation of PSO algorithm for vehicle routing problem
16 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
ANURAG DEEPAK
am 26 Okt. 2020
Beantwortet: Dewi
am 3 Feb. 2023
Respected Sir/Madam,
I am trying to implement PSO algorithm for capacitated vehicle routing problem and unable to get the idea how to intialize the particles?
1 Kommentar
Anastasiia Mikula
am 17 Mai 2021
Bearbeitet: Anastasiia Mikula
am 17 Mai 2021
I would suggest you to implement this function into your vehicle routing internal system in case you use any in your company. If you don`t, then developing a custom vehicle routing software would be an excellent solution to all types of vehicle routing problems. The benefit of custom development is that this solution will provide the functions that your company requires, including PSO algorithm.
Akzeptierte Antwort
Saurav Chaudhary
am 29 Okt. 2020
Go through the following video tutorial, it has implementation of Particle Swarm Optimization (PSO). In the first part, theoretical foundations of PSO is briefly reviewed. In the next two parts of this video tutorial, PSO is implemented line-by-line and from scratch, and every line of code is described in detail. Maybe this will give you fair idea about the initialization of particle.
Hope, this helps.
0 Kommentare
Weitere Antworten (3)
Konstantinos Zervoudakis
am 14 Jan. 2021
To initialize the particles, just generate some random solution vectors
0 Kommentare
cesar djoumessi
am 23 Sep. 2021
Hello, How to do the optimization with the PSO when we have an objective function which depends on two variables but the limits of variation of the two variables are different? for example -5 <x1 <3 and -100 <x2 <200
Dewi
am 3 Feb. 2023
For CVRP, each particle can be initialized as a random solution to the problem, where each particle represents a different set of routes for the vehicles. It is recommended to experiment with different initialization methods and parameters to find the best solution for your specific problem.
0 Kommentare
Siehe auch
Kategorien
Mehr zu Particle Swarm finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!