论文研究-基于近邻关系求解TSP的离散PSO算法.pdf


-
针对NP-hard组合优化问题,提出一种基于启发因子的自适应混合离散粒子群算法对其进行求解。通过改进离散粒子群运动方程,并加入启发因子,从而提高算法的收敛性和稳定性;依据粒子多样性的动态变化,引入自适应扰动算子,以保持种群进化能力。该算法对低、中、高维的TSP数据仿真结果表明,与其他混合离散粒子群算法相比,具有更好的全局收敛性和稳定性。

-
2019-07-22
996KB
论文研究-求解TSP的改进自组织PSO算法.pdf
2019-09-08针对粒子群算法(PSO)的早熟收敛现象,从种群多样性出发,基于自组织临界性特点改进PSO 算法的参数设置,采用自组织的惯性权重和加速系数,并增加了变异算子。借鉴交换子和交换序概念,设计出了能直接在离散
765KB
论文研究-求解TSP问题的自适应离散型布谷鸟算法.pdf
2019-09-08对于求解的TSP问题,提出了一种自适应离散型布谷鸟算法(Adaptive Discrete Cuckoo Search,ADCS)。在基于布谷鸟搜索算法(Cuckoo Search,CS)的搜索原理下
3KB
pso算法求解TSP问题
2014-04-15很好的一个学习pso求解TSP问题的代码,分享一下
239KB
论文研究-基于蚁群算法求解TSP问题的研究 .pdf
2019-08-15基于蚁群算法求解TSP问题的研究,吴璇,,蚁群算法(ant colony optimization, ACO),是一种用来在图中寻找优化路径的机率型技术,其利用多样性和正反馈性机制能够进行分布式并行查
334KB
论文研究-求解TSP 问题的离散粒子群优化算法.pdf
2019-09-20论文研究-求解TSP 问题的离散粒子群优化算法.pdf,
100KB
论文研究-基于遗传算法求解TSP问题的一种新方法.pdf
2019-07-22针对基于遗传算法求解TSP的效率问题,提出了一种基于位操作编码技术,并给出了基于位操作的交配、变异等基本操作的实现方法,有效地提高了计算过程中的空间利用率和计算效率。
685KB
论文研究-求解TSP问题的最近邻域与插入混合算法.pdf
2019-09-20论文研究-求解TSP问题的最近邻域与插入混合算法.pdf, 研究了求解旅行商问题(TSP)的构建型启发式算法中的最近邻域算法和插入算法的特点, 集最近邻域算法求解速度快、插入算法求解质量高的优点,
1004KB
论文研究-智能算法求解TSP问题的比较.pdf
2019-09-08目前TSP问题的求解方法不仅种类繁多,而且模型迥异。集中讨论求解TSP问题的智能算法,将其分为进化算法、Hopfield神经网络和自组织映射3类,对每类方法进行了原理研究、性能分析和优缺点比较。最后通
408KB
论文研究-基于近邻策略的旅行商问题求解.pdf
2019-09-11根据TSP问题的特征信息并借鉴邻域搜索算法的有关思想,提出了一种基于近邻策略的TSP问题求解算法,该算法首先依据TSP问题的特殊性求出相应的近邻模式,再将近邻模式用于初始种群的生成,而后在进化过程中随
183KB
论文研究-基于局部优化策略求解TSP的蚁群算法.pdf
2019-07-22为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷,提出了一种基于局部优化策略的蚁群算法(LOACA)。该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位置,以改进解的质量。以TSP为
579KB
论文研究-求解TSP的混合遗传算法.pdf
2019-09-08介绍一种求解TSP的混合遗传算法,该算法结合了基于邻域的LK算法和采用Inver-Over算子的遗传算法,并在算法中增加一些控制策略,加快算法的收敛速度,又保证群体的多样性。实验表明该算法是有效的。
340KB
论文研究-遗传算法及其在求解TSP中的应用 .pdf
2019-08-16遗传算法及其在求解TSP中的应用,郑伟,孙文生,讨论了遗传算法的基本原理,给出了采用遗传算法求解TSP问题的实例,并引入局部搜索机制。实验表明,本算法在城市规模较小时,能100
529KB
论文研究-基于混合遗传模拟退火算法求解TSP问题.pdf
2019-09-10TSP问题是典型的NP-hard组合优化问题,遗传算法是求解此类问题的一种方法,但它存在如何较快地找到全局最优解,并防止“早熟”收敛的问题。针对上述问题并结合TSP问题的特点,提出将遗传算法与模拟退火
276KB
论文研究-基于改进MMAS-3-opt蚁群算法的TSP .pdf
2019-08-15基于改进MMAS-3-opt蚁群算法的TSP,胡丽霞,薛胜军,在MMAS-3-opt算法求解中,大规模TSP问题求解效率太低。该文提出一种改进的算法,在MMAS-3-opt的早期路径探索阶段使用一种更
462KB
论文研究-一种基于优质边求解TSP的蚁群算法.pdf
2019-09-13应用蚁群算法求解旅行商问题时发现,算法易陷入局部最优解而停滞,并导致其探索新解能力的降低。提出了一种基于优质边的求解方法,根据算法运行过程中的相关信息选取优质边,在停滞时调整优质边上的信息素;使用改进
428KB
论文研究-基于贪心环路的减量迭代TSP优化新算法 .pdf
2019-08-21基于贪心环路的减量迭代TSP优化新算法,李洪波,马文军,借用Kruskal最小生成树算法的思想,按照最短边优先的次序,首先依次生成TSP问题环路中的各条边,构造出贪心环路初始解。然后,通过��
177KB
论文研究-求解复杂TSP问题的随机扰动蚁群算法.pdf
2019-09-20论文研究-求解复杂TSP问题的随机扰动蚁群算法.pdf, 针对基本蚁群算法 ,设计出一种新颖的随机扰动蚁群算法 ,并将其应用于求解复杂 TSP问题 .该算法包含了两个重要方面 :一是提出了采用倒指数
1.50MB
论文研究-离散型细菌觅食算法求解TSP.pdf
2019-07-22旅行商问题(TSP)是组合优化问题的典型代表,针对TSP的求解提出一种离散型细菌觅食(DBFO)算法。该算法通过结合2-opt算法设计了一种适合处理离散型变量的趋化算子,将细菌觅食算法推广到了离散情形
196KB
论文研究-求解TSP问题的离散粒子群优化算法 .pdf
2019-08-18求解TSP问题的离散粒子群优化算法,郑东亮,李斐,本文针对TSP问题,利用各个城市之间连线的几何关系,提出了一种新的去除交叉算子。这种去交叉算子思路是根据几何关系首先找到出现
492KB
论文研究-高效的求解TSP问题的近似算法.pdf
2019-09-07针对当前对象族模型在求解拓扑约束时存在的缺陷,提出一种求解拓扑约束的新方法,这种方法在求解拓扑约束时,把拓扑约束映射为布尔约束满足问题,通过用SAT求解器求解布尔约束来求解拓扑约束。实践证明,该方法不
691KB
论文研究-一种求解TSP问题的新算法.pdf
2019-09-12提出了一种基于视觉特征的渐变算法,通过图像骨架确立特征点,进而对图形进行同构特征分解。采用可控制子多边形边角插值,通过轮廓多边形渐变控制子多边形渐变,用户也可以通过控制轮廓插值交互控制渐变过程。实验表
649KB
论文研究-改进遗传算法在求解TSP问题上的应用研究.pdf
2019-09-12遗传算法是一种比较成熟的智能算法,一般通过改进遗传算法的算子达到提高算法性能的目的。提出一种改进的遗传算法,遗传算子是基于近邻选择策略设计的,另外还对评估函数、种群多样性以及保留精英算子等方面对遗传算
384KB
论文研究-求解TSP问题的混合遗传算法.pdf
2019-09-12研究了模糊粗糙集的模糊性度量方法。首先从模糊集支集的角度,给出了一般模糊关系下模糊集的粗糙隶属函数;在此基础上,设计了一种合理的模糊粗糙集的模糊性度量方法,并对其相关性质进行了详细的讨论。
582KB
论文研究-求解TSP问题的改进果蝇优化算法.pdf
2019-09-07基于求解TSP问题,提出一种改进果蝇优化算法(GFOA),该算法结合TSP问题的特点,把果蝇优化算法的连续空间对应到离散规划,利用轮盘赌法初始化路径,并把遗传算法的交叉、变异操作应用于路径的寻优,同时
1.57MB
论文研究-求解TSP算法.pdf
2019-09-08特征造型技术是新一代CAD系统的关键技术,是产品模型技术的核心。该文讨论了以细胞元模型为基础的语义特征造型技术。在语义特征造型中用特征依赖图(FDG)的数据模型来保存和维护设计中的各种特征信息及其之间
502KB
论文研究-蚁群与粒子群混合算法求解TSP问题.pdf
2019-09-13旅行商问题(TSP)是最古老而且研究最广泛的组合优化问题。针对TSP问题,提出一种蚁群与粒子群混合算法(HAPA)。HAPA首先将蚁群划分成多个蚂蚁子群,然后把蚂蚁子群的参数作为粒子,通过粒子群算法来
279KB
论文研究-求解TSP的改进蚁群算法.pdf
2019-07-22针对蚁群算法存在的搜索时间长、易限于局部最优解等缺陷,提出了一种改进的蚁群算法。通过在初始化信息素矩阵中采用候选城市列表减少劣质解,在局部搜索中采用聚类进行二次搜索,缩小了算法的搜索范围、改善了解空间
210KB
论文研究-基于改进的粒子群优化算法求解TSP问题 .pdf
2019-08-18基于改进的粒子群优化算法求解TSP问题,沐爱勤,张瑞平,粒子群优化算法是一种新型的优化算法,主要应用于连续优化问题,本文通过引入移动算子和移动序的概念,使粒子群优化算法能够处理
588KB
论文研究-改进的模拟退火和遗传算法求解TSP问题.pdf
2019-09-10对遗传算法和模拟退火算法的特点进行了比较,阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优
1.73MB
论文研究-改进的猫群算法求解TSP.pdf
2019-07-22针对求解TSP给出一种新算法——改进的猫群算法。猫群算法作为一种群智能优化算法,有较快的收敛速度、向他人学习等优点,但国内目前对它的研究还处在起步阶段,所以做这方面的尝试性研究。通过引入交换子概念和改
-
下载
2020-12-06-DVWA之sql.md
2020-12-06-DVWA之sql.md
-
博客
必须开喷:GitHub上的《程序猿考公指南》文章
必须开喷:GitHub上的《程序猿考公指南》文章
-
下载
CrashAPI.rar
CrashAPI.rar
-
下载
易语言线程挂起与恢复.rar
易语言线程挂起与恢复.rar
-
学院
转行做IT-第6章 IDEA、方法
转行做IT-第6章 IDEA、方法
-
下载
从零开始学习jQuery教程_c#.net版.zip
从零开始学习jQuery教程_c#.net版.zip
-
学院
单片机完全学习课程全五季套餐
单片机完全学习课程全五季套餐
-
学院
【数据分析-随到随学】SPSS调查问卷统计分析
【数据分析-随到随学】SPSS调查问卷统计分析
-
学院
Spring Boot2.X仿朋友圈PC版系统实战_架构1.0
Spring Boot2.X仿朋友圈PC版系统实战_架构1.0
-
学院
android笔试面试和实战课程
android笔试面试和实战课程
-
下载
gimp-2.10.22
gimp-2.10.22
-
学院
【数据分析-随到随学】互联网行业业务指标及行业数
【数据分析-随到随学】互联网行业业务指标及行业数
-
博客
合作博弈网页小游戏-Js源码
合作博弈网页小游戏-Js源码
-
博客
解决页面滚动并滚动停止时间问题案例
解决页面滚动并滚动停止时间问题案例
-
博客
HTML标签中自定义data属性的使用
HTML标签中自定义data属性的使用
-
博客
Windows 安装自写服务程序的一些记录 instsrv.exe使用记录
Windows 安装自写服务程序的一些记录 instsrv.exe使用记录
-
下载
JS学习笔记.docx
JS学习笔记.docx
-
博客
Python获取Websocket接口的数据
Python获取Websocket接口的数据
-
博客
【ZJU-Machine Learning】SVM的应用
【ZJU-Machine Learning】SVM的应用
-
下载
基于C#制作的RGB取值器
基于C#制作的RGB取值器
-
博客
vscode配置c++可能遇到的俩问题(头文件找不到和找不到编译的文件)
vscode配置c++可能遇到的俩问题(头文件找不到和找不到编译的文件)
-
学院
微信小程序之颜值测试项目(测颜值)【项目实战】
微信小程序之颜值测试项目(测颜值)【项目实战】
-
博客
为什么我的layui进度条渲染不出来
为什么我的layui进度条渲染不出来
-
学院
量化高频交易系统tick数据采集
量化高频交易系统tick数据采集
-
博客
CPU缓存行学习笔记
CPU缓存行学习笔记
-
下载
struts2+jQuery+json实现AJAX.zip
struts2+jQuery+json实现AJAX.zip
-
博客
Python中__new__和__init__的区别与联系
Python中__new__和__init__的区别与联系
-
学院
【2021】UI自动化测试Selenium3
【2021】UI自动化测试Selenium3
-
学院
【2021】UI自动化测试框架(Selenium3)
【2021】UI自动化测试框架(Selenium3)
-
下载
Microsoft.Office.Interop.Excel.15.0.4795.1000.7z
Microsoft.Office.Interop.Excel.15.0.4795.1000.7z