【源码】利用粒子群优化求解简单的旅行商问题

    xiaoxiao2023-11-09  151

    求解步骤:

    a) 初始化

    指定节点编号及其位置 距离估计算法:sqrt((x1-x2)^2 +(y1-y2)^2)

    b) 初始化PSO参数

    指定最大迭代次数 指定初始种群/粒子

    c) 适应度函数

    以距离为代价/最小化距离

    d) 结果

    用箭头显示搜索的路由路径 开始节点显示为绿色

    a) Initialization

    –Assign No of Nodes and their position

    – Estimate the Distance using sqrt((x1-x2)^2 +(y1-y2)^2)

    b) Initialize PSO parameters

    – Assign Maximum Iteration

    – Assign Initial Population/particles

    c) Fitness Function

    – Distance as cost/ We want to minimize the Distance

    d) Result

    – Routing path Displayed with Arrow

    – starting node show as green color

    完整源码下载地址:

    http://page2.dfpan.com/fs/6ldc6j0252f1b279169/

    更多精彩文章请关注微信号:

    最新回复(0)