电子发烧友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 等组合优化问题的求解。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于改进聚类蚁群算法的TSP问题求解 3次下载
- 基于四元数理论的改进粒子群算法综述 5次下载
- 改进粒子群算法在电能质量信号去噪中的应用 5次下载
- 基于Canopy的K_means多核算法_邱荣太 0次下载
- K_means算法的改进及应用_王刚勇 0次下载
- 基于改进K_means聚类的欠定盲分离算法_柴文标 0次下载
- 改进综合学习粒子群算法的PMSM参数辨识_林国汉 0次下载
- 基于K_means和图割的脑部MRI分割算法_田换 1次下载
- 融入最佳叶节点的改进粒子群算法 0次下载
- 基于改进粒子群算法的云计算任务调度算法 0次下载
- 混合细菌觅食和粒子群的k_means聚类算法 0次下载
- 基于改进K_means算法的海量数据分析技术研究 0次下载
- 基于最小生成树的层次K_means聚类算法 5次下载
- 基于改进粒子群优化的WSN定位算法 26次下载
- 改进的粒子群算法在旅行商问题中的应用 40次下载
- 边缘计算计算卸载与资源分配联合优化算法 652次阅读
- 基于matlab遗传算法求解置换流水车间调度问题 541次阅读
- 基于matlab免疫算法求解生产调度零等待问题 287次阅读
- 基于自适应粒子群算法优化支持向量机的负荷预测 891次阅读
- 基于距离的聚类算法K-means的设计实现 1773次阅读
- 基于动态矩阵方法改进了传统CACC模型预测控制算法 6130次阅读
- K-Means算法的简单介绍 4522次阅读
- 关于基于TMS320C6678的粒子群算法并行的设计 5040次阅读
- 基于IEM算法的船舶动力定位PID控制器进行仿真 5170次阅读
- Python无监督学习的几种聚类算法包括K-Means聚类,分层聚类等详细概述 2.9w次阅读
- K-means的优缺点及改进 3.1w次阅读
- k-means算法原理解析 8105次阅读
- 蚁群算法解决tsp问题 7302次阅读
- 通过改进算法对光伏组件内部参数进行准确辨识，并对外部输出特性进行预测 7996次阅读
- IE和FEBI求解器详解及对比 5408次阅读
上传资料赚积分下载排行
本周
- 1TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 2开关电源基础知识
- 5.73 MB | 11次下载 | 免费
- 3嵌入式linux-聊天程序设计
- 0.60 MB | 3次下载 | 免费
- 4DIY动手组装LED电子显示屏
- 0.98 MB | 3次下载 | 免费
- 5基于FPGA的C8051F单片机开发板设计
- 0.70 MB | 2次下载 | 免费
- 651单片机窗帘控制器仿真程序
- 1.93 MB | 2次下载 | 免费
- 751单片机大棚环境控制器仿真程序
- 1.10 MB | 2次下载 | 免费
- 8基于51单片机的RGB调色灯程序仿真
- 0.86 MB | 2次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191186次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
工商网监
评论