论文研究基于变异和启发式选择的蚁群优化算法.pdf

上传:sjzbxyz 浏览: 29 推荐: 0 文件:PDF 大小:562.96KB 上传时间:2019-09-27 18:00:54 版权申诉
为了解决传统蚁群算法求解TSP问题的求解时间较长、易于局部收敛的问题,提出了一种基于变异和启发式选择的蚁群优化算法。利用较优路径中城市相互之间的邻接特点,避免了大范围搜索求解,使得能具有较好的初始解,将算法的时间复杂度大大降低;同时为了加快算法的收敛速度,对于路径的启发式选择进行重新定义;引入变异机制,充分利用2-交换法简洁高效的特点,既提高了变异效率,也改进了变异质量。实验结果证明,在一些经典TSP问题上新算法表现出很好的性能。
上传资源
用户评论
相关推荐
论文研究基于优化算法基因选择.pdf
将蚁群优化算法(antcolonyoptimizationalgorithm,ACO)引入基因选择领域,并用基因与类别的相关性分析所得值来初始化最优化问题,缩短了找寻最优解的时间;以基因子集整体的样本
PDF
0B
2019-09-22 22:15
论文研究基于优化网络选择算法.pdf
主要针对信任模型在无线传感器网络入侵检测中应用的关键技术进行了研究,建立以信任值的计算、更新和分发为核心内容的检测模型。为了调节节点的历史行为与目前行为对信任值更新结果的影响,防止恶意节点先积累高信任
PDF
569KB
2020-07-24 22:15
论文研究基于排序优化选择算法研究.pdf
基于排序优化选择的蚁群算法研究,张心蕾,庄卫华,蚁群算法(ACA)是一种模拟昆虫王国中蚂蚁群体智能行为的仿生优化算法。标准蚁群算法搜索时间长、易陷于局部最优解是其最为突出的
PDF
0B
2019-09-24 03:14
论文研究基于变异操作算法用于连续函数优化.pdf
介绍了基本蚁群算法的数学模型,在一种新的连续空间分解方法的基础上,对信息素更新方式进行了改进,采用信息素局部更新和自适应的信息素全局更新相结合的方式,以提高算法的收敛速度。引入了进化算法中的变异操作,
PDF
1.46MB
2020-07-16 20:13
论文研究基于算法PCB布线优化.pdf
针对蚁群算法在PCB布线上的应用提出改进方案,找出蚁群优化算法闭合环路中最长支路路径,用闭合环路总长度减去这条路径得到非闭合环路最优路径的总长度,对寻优路径重新存储,用探索线段的方式完成从非闭合路径布
PDF
566KB
2020-07-19 17:46
论文研究基于信息素负反馈启发式优化算法.pdf
针对蚁群算法应用于自动导引小车路径规划收敛速度慢、极易陷入局部最优的缺点,提出一种基于信息素负反馈的超启发式蚁群优化(ACONhh)算法。该算法充分利用历史搜索信息和持续获得错误经验,较快引导蚁群探索
PDF
0B
2019-09-27 18:00
论文研究基因变异智能优化算法研究.pdf
粒子群优化(Particle Swarm Optimization,PSO)是一种重要的群智能(Swarm Intelligence,SI)方法。早期收敛和较低的局部搜索能力是PSO的不足。提出一种新
PDF
646KB
2020-07-16 10:18
论文研究基于ReliefF算法特征基因选择方法.pdf
针对高维小样本的DNA微阵列数据多分类问题,提出一种基于ReliefF和蚁群算法的特征基因选择方法(ReliefFandantcolonyoptimization,ReFACO)。该方法首先采用Rel
PDF
0B
2020-01-08 05:06
论文研究基于异类双种群算法.pdf
提出一种基于异类蚁群的双种群蚁群(DualPopulationAntColonyAlgorithmBasedonHeterogeneousAntColonies,DPACBH)算法,算法将两种信息素更
PDF
0B
2020-05-15 15:51
论文研究基于算法拣选作业优化问题.pdf
论文研究-基于蚁群算法的拣选作业优化问题.pdf,  蚁群算法是一种新型的启发式算法,研究表明该算法具有较强发现较好解的能力
PDF
0B
2020-02-28 10:55
论文研究基于粗糙集与优化算法特征选择方法研究.pdf
已有的基于蚁群优化算法的特征选择方法是从随机点出发,寻找最优的特征组合。讨论和分析了粗糙集理论中的特征核思想,结合蚁群优化算法的全局寻优特点,以特征重要度作为启发式搜索信息,提出从特征核出发基于粗糙集
PDF
0B
2019-09-20 10:52
论文研究基于信息素适量更新与变异高效算法.pdf
为了克服基本蚁群算法求解速度慢、易于出现早熟和停滞现象的缺陷,提出了一种高效的蚁群算法(EACA)。它修改了基本蚁群算法中信息素的更新规则,使得每轮搜索后信息素的增量能更好地反映解的质量,以加快收敛;
其他文档
0B
2019-10-11 17:04
论文研究基于改进算法防护策略选择模型.pdf
网络攻击的多步性增加了预测攻击路径的难度,难以对攻击提供有效的安全防护,而传统的解决方案需要花费较高的成本来修复大量的网络漏洞。针对上述问题,对网络攻击的防护问题展开研究,提出一种基于改进蚁群算法的防
PDF
808KB
2020-07-16 14:17
论文研究基于算法QoS多播路由优化算法.pdf
蚁群算法是一种新型的随机优化算法,能有效地解决QoS受限的多播路由问题。基于蚂蚁具有找到蚁巢与食物之间的最短路径原理工作,并在分析多约束QoS的多播路由的基础上,提出了一种具有全局优化能力的多播路由算
PDF
0B
2020-02-16 04:58
论文研究基于改进算法油品调和配方优化研究.pdf
基于改进蚁群算法的油品调和配方优化研究,刘甲林,李琦,油品调和是生产成品油的关键环节,调和配方的优劣决定了炼油厂最终利润的大小。针对油品调和复杂非线性约束配方优化问题,提出了
PDF
360KB
2020-07-16 14:25