电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
基于k_means的改进粒子群算法求解TSP问题_易云飞
旅行商问题(Traveling Salesman Problem,简称 TSP)是一个 典型的 NP 完全问题。问题描述:给定 N 个城市和两两城市之见 的距离,求一条访问各个城市且仅访问一次的最短路线。虽其数 学描述很简单, 却无法找到一个确定的算法在多项式时间内求 解旅行商问题。 粒子群算法(Particle Swarm Optimization,简称 PSO)由美国 社会心理学家 James Kennedy 和电气工程师 Russell Eberhart 于 1995 年提出的一种全局优化算法,该算法是一种基于群体智能 的优化算法, 它是受鸟群和鱼群群体运动的行为方式启发而得 到的。该算法的基本思想来源于对鸟群简化社会模型的研究及 行为模拟,其中的每个个体充分利用群体的与自身的智能,不断 地调整学习,最终得到满意解。在 PSO 算法中,每个备选解是搜 索空间中的一个粒子, 每个粒子根据它自身的经验和粒子群的 最佳经验,在问题空间中向更好的位置飞行,如此循环搜索直到 发现最优解。该算法在连续优化问题的运用中取得了较好的效 果,但较少用于 TSP 等组合优化问题的求解。
旅行商问题(Traveling Salesman Problem,简称 TSP)是一个 典型的 NP 完全问题。问题描述:给定 N 个城市和两两城市之见 的距离,求一条访问各个城市且仅访问一次的最短路线。虽其数 学描述很简单, 却无法找到一个确定的算法在多项式时间内求 解旅行商问题。 粒子群算法(Particle Swarm Optimization,简称 PSO)由美国 社会心理学家 James Kennedy 和电气工程师 Russell Eberhart 于 1995 年提出的一种全局优化算法,该算法是一种基于群体智能 的优化算法, 它是受鸟群和鱼群群体运动的行为方式启发而得 到的。该算法的基本思想来源于对鸟群简化社会模型的研究及 行为模拟,其中的每个个体充分利用群体的与自身的智能,不断 地调整学习,最终得到满意解。在 PSO 算法中,每个备选解是搜 索空间中的一个粒子, 每个粒子根据它自身的经验和粒子群的 最佳经验,在问题空间中向更好的位置飞行,如此循环搜索直到 发现最优解。该算法在连续优化问题的运用中取得了较好的效 果,但较少用于 TSP 等组合优化问题的求解。
粒子群算法
加入交流群
扫码添加小助手
加入工程师交流群
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于改进二进制粒子群算法的配电网故障检测 24次下载
- 基于四元数理论的改进粒子群算法综述 5次下载
- 如何使用分层自主学习改进粒子群优化算法 10次下载
- 改进粒子群算法在电能质量信号去噪中的应用 5次下载
- 采用密度k_means和改进双边滤波的点云自适应去噪算法_郭进 1次下载
- 基于Canopy的K_means多核算法_邱荣太 0次下载
- K_means算法的改进及应用_王刚勇 0次下载
- 基于改进K_means聚类的欠定盲分离算法_柴文标 0次下载
- 基于K_means和图割的脑部MRI分割算法_田换 1次下载
- 基于改进粒子群算法的云计算任务调度算法 0次下载
- 混合细菌觅食和粒子群的k_means聚类算法 0次下载
- 基于改进K_means算法的海量数据分析技术研究 0次下载
- 基于最小生成树的层次K_means聚类算法 5次下载
- 基于改进粒子群优化的WSN定位算法 26次下载
- 改进的粒子群算法在旅行商问题中的应用
- FPGA使用Cordic算法求解角度正余弦值 1.3k次阅读
- 边缘计算计算卸载与资源分配联合优化算法 2.1k次阅读
- 基于matlab免疫算法求解生产调度零等待问题 1.1k次阅读
- 基于距离的聚类算法K-means的设计实现 3k次阅读
- 基于动态矩阵方法改进了传统CACC模型预测控制算法 7.4k次阅读
- 基本的k-means算法流程 2w次阅读
- K-Means算法的简单介绍 5.4k次阅读
- 关于基于TMS320C6678的粒子群算法并行的设计 6.5k次阅读
- 基于IEM算法的船舶动力定位PID控制器进行仿真 6.5k次阅读
- Python无监督学习的几种聚类算法包括K-Means聚类,分层聚类等详细概述 3.2w次阅读
- k means聚类算法实例 1.6w次阅读
- K-means的优缺点及改进 3.3w次阅读
- k-means算法原理解析 8.9k次阅读
- 蚁群算法解决tsp问题 7.8k次阅读
- 通过改进算法对光伏组件内部参数进行准确辨识，并对外部输出特性进行预测 9.1k次阅读
上传资料赚积分下载排行
本周
- 1MDD品牌三极管MMBT3906数据手册
- 2.33 MB | 次下载 | 免费
- 2MDD品牌三极管S9012数据手册
- 2.62 MB | 次下载 | 免费
- 3联想flex2-14D/15D说明书
- 4.92 MB | 次下载 | 免费
- 4收音环绕扩音机 AVR-1507手册
- 2.50 MB | 次下载 | 免费
- 524Pin Type-C连接器设计报告
- 1.06 MB | 次下载 | 免费
- 6新一代网络可视化（NPB 2.0）
- 3.40 MB | 次下载 | 免费
- 7MS1000TA 超声波测量模拟前端芯片技术手册
- 0.60 MB | 次下载 | 免费
- 8MS1022高精度时间测量(TDC)电路数据手册
- 1.81 MB | 次下载 | 免费
本月
- 1爱华AIWA HS-J202维修手册
- 3.34 MB | 37次下载 | 免费
- 2PC5502负载均流控制电路数据手册
- 1.63 MB | 23次下载 | 免费
- 3NB-IoT芯片厂商的资料说明
- 0.31 MB | 22次下载 | 1 积分
- 4H110主板CPU PWM芯片ISL95858HRZ-T核心供电电路图资料
- 0.63 MB | 6次下载 | 1 积分
- 5UWB653Pro USB口测距通信定位模块规格书
- 838.47 KB | 5次下载 | 免费
- 6技嘉H110主板IT8628E_BX IO电路图资料
- 2.61 MB | 4次下载 | 1 积分
- 7苏泊尔DCL6907(即CHK-S007)单芯片电磁炉原理图资料
- 0.04 MB | 4次下载 | 1 积分
- 8100W准谐振反激式恒流电源电路图资料
- 0.09 MB | 2次下载 | 1 积分
总榜
- 1matlab软件下载入口
- 未知 | 935137次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420064次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233089次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191439次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183353次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81602次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73822次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65991次下载 | 10 积分
工商网监
评论