论文研究求解TSP的蚁群与模糊自适应粒子群算法.pdf
为了解决规模复杂的旅行商问题,提出了融合蚁群算法和粒子群算法的一种群体智能混合算法,并构建了惯性权值模糊自适应调整模型。针对此混合算法易陷入局部最优,设计了参数自动调节机制,以达到局部搜索和全局搜索之间的平衡。在搜索的初期时,参数[ω]会自适应调整为较大值,则算法应具有很强的全局搜索能力;当进入搜索的后期时,参数[ω]会自适应调整为较小值,则算法应具有较强的局部搜索能力。通过大量仿真实验表明,改进的混合算法搜索能力优于同类算法和传统算法,而且该模型应用在大规模TSP中,获得了满意的效果。
用户评论
推荐下载
-
蚁群算法在求解TSP问题上与遗传算法的对比研究
遗传算法蚁群算法在求解TSP问题上与遗传算法的对比研究
19 2019-05-20 -
论文研究求解QoS组播路由的自适应变异二次蚁群算法.pdf
建立了一个合适的IEEE802.11eEDCA信道接入机制的数学分析模型。首先深入研究了IEEE802.11eEDCA机制;在此基础上提出了一种新型的饱和状态下EDCA分析模型。该模型采用二维Mark
18 2020-05-19 -
云模型的自适应粒子群算法
云模型的自适应粒子群算法,将云模型应用于自适应粒子群算法中,这是其源代码
35 2019-05-02 -
论文研究求解TSP算法.pdf
特征造型技术是新一代CAD系统的关键技术,是产品模型技术的核心。该文讨论了以细胞元模型为基础的语义特征造型技术。在语义特征造型中用特征依赖图(FDG)的数据模型来保存和维护设计中的各种特征信息及其之间
18 2020-07-16 -
论文研究融入粒子群与蚁群算法对XML群体概率搜索智能分析.pdf
融入粒子群与蚁群算法对XML群体概率搜索智能分析,刘波,杨路明,针对XML文档进行群体搜索的特点与不足,提出利用群智能算法的概率变换规则对其进行改进,采用粒子群算法快速生成信息素分布,利用��
38 2019-12-31 -
论文研究改进的蚁群算法求解函数优化.pdf
改进的蚁群算法求解函数优化,刘媛,韩应征,蚂蚁具有找到蚁穴与食物源之间最短路径的能力,受此启发提出的蚁群算法最初用于解决旅行商问题,具有自适应性、鲁棒性及本质上的
32 2019-09-08 -
蚁群算法求解TSP问题MATLAB程序.doc
% 蚁群算法 clear close clc n = 10; % 城市数量 m = 100; % 蚂蚁数量 alfa = 1.5; beta = 2.5; rho = 0.1; Q = 1000; m
20 2020-12-16 -
蚁群算法求解TSP最短路径规划
旅行商问题(TravelingSalemanProblem,TSP)是车辆路径调度问题(VRP)的特例,由于数学家已证明TSP问题是NP难题,因此,VRP也属于NP难题。旅行商问题(TSP)又译为旅行
27 2019-05-27 -
蚁群算法求解TSP问题带详细注释
Ant Colony Algorithm for Solving TSP Problem with Detailed Notes
25 2019-06-27 -
利用蚁群算法求解旅行商TSP问题
该文档主要介绍如何利用蚁群算法来实现旅行商(TSP)问题,代码后面有详细注解
29 2019-04-16
暂无评论