Implementation of PSO algorithm for vehicle routing problem

Question

ANURAG DEEPAK 2020-10-26

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/626083-implementation-of-pso-algorithm-for-vehicle-routing-problem

回答： Dewi 2023-2-3

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 个评论
显示 -1更早的评论隐藏 -1更早的评论

Anastasiia Mikula 2021-5-17

编辑：Anastasiia Mikula 2021-5-17

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.

请先登录，再进行评论。

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

Answer 1

Saurav Chaudhary 2020-10-29

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/626083-implementation-of-pso-algorithm-for-vehicle-routing-problem#answer_527503

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.

https://www.mathworks.com/matlabcentral/fileexchange/57286-video-tutorial-of-particle-swarm-optimization-pso-in-matlab

Hope, this helps.

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

请先登录，再进行评论。

Answer 2

Konstantinos Zervoudakis 2021-1-14

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/626083-implementation-of-pso-algorithm-for-vehicle-routing-problem#answer_598063

To initialize the particles, just generate some random solution vectors

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

请先登录，再进行评论。

Answer 3

cesar djoumessi 2021-9-23

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/626083-implementation-of-pso-algorithm-for-vehicle-routing-problem#answer_793244

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

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

ANURAG DEEPAK 2021-9-24

@cesar djoumessi

You can follow this link to understand and solve your optimization problem.

(https://www.youtube.com/watch?v=2VJl37RWvkw)

请先登录，再进行评论。

Answer 4

Dewi 2023-2-3

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/626083-implementation-of-pso-algorithm-for-vehicle-routing-problem#answer_1163161

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.