大工至善|大学至真分享 http://blog.sciencenet.cn/u/lcj2212916

博文

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

已有 1470 次阅读 2019-5-25 18:53 |系统分类:科研笔记|文章来源:转载


求解步骤:

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/ 


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




https://blog.sciencenet.cn/blog-69686-1181135.html

上一篇:[转载]【雷达与对抗】【2010.04】基于增量聚类的雷达脉冲分选的FPGA实现
下一篇:[转载]【电信学】【2010.01】一种改进的软输出MIMO检测器的设计与实现
收藏 IP: 60.169.68.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-3-29 03:44

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部