排序方式: 共有7条查询结果,搜索用时 0 毫秒
1
1.
2.
3.
基于改进混合蛙跳算法的CVRP求解 总被引:3,自引:0,他引:3
该文提出基于实数编码模式的混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)求解容量约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP);把具有极强局部搜索能力的幂律极值动力学优化(Power Law Extremal Optimization,-EO)融合于SFLA,针对CVRP对-EO过程进行设计和改进。改进的-EO采用新颖的组元适应度计算方法;采用幂律概率分布来挑选需要变异的组元;根据最邻近城市表,采用幂律概率分布挑选变异组元的最佳邻近城市,执行线路间或线路内的变异。求解测试库中的实例,证明该改进算法有效。 相似文献
4.
提出云计算环境中基于改进混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)的保证QoS(Quality of Service)资源调度方案。根据任务和资源的特点提出SFLA两种编码结构及其对应更新方程;对调度方案的QoS给出定义;提出根据QoS值进行个体优劣选择的改进SFLA;在CloudSim平台对算法进行了仿真实验。实验结果证明所提出的计算方案有效。 相似文献
5.
QoS、安全性、移动性和高速传输是支持多媒体宽带通信无线局域网技术迅速发展的内在动力.在业界制定的无线局域网标准中最具代表性的是ETSI BRAN的HIPERLAN/2和IEEE802.11a,这些系统都支持在5 GHz的无线频段中提供高达54 Mb/s的信道传输速率.评述了HIPERLAN/2和IEEE 802.11a标准,分析了两种协议在媒质访问控制和物理层上的异同. 相似文献
6.
混合蛙跳算法及其改进算法的运动轨迹及收敛性分析 总被引:2,自引:0,他引:2
本文通过求解差分方程分析混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)青蛙运动轨迹;进一步利用Solis和Wets提出的随机搜索算法收敛性判据讨论SFLA全局收敛性,得出SFLA全局收敛的结论;为提高SFLA收敛效率,提出一种在SFLA深度搜索方向上融合极值动力学优化(Extremal Optimization,EO)的改进算法EO-SFLA,并证明其依概率1收敛于全局最优.EO-SFLA中,改进的EO变异概率选取方式拓展了算法搜索空间,赋予了算法跳出局部极值点的能力,保证了算法全局收敛性.通过四个广泛使用的基准函数对两种算法进行实验仿真,仿真结果表明改进算法在保持全局收敛性的同时显著提高收敛速度. 相似文献
7.
求解TSP的改进混合蛙跳算法 总被引:4,自引:1,他引:3
重新定义表示青蛙移动距离和位置的数据结构及运算符意义,提出混合蛙跳算法(shuffled frogleaping algorithm,SFLA)求解旅行商问题(traveling salesman problem,TSP)基于交换序的实现方法.把具有极强局部搜索能力的幂律极值动力学优化(power law extremal optim ization,τ-EO)融合于SFLA,并针对TSP对τ-EO过程进行设计和改进.改进后的τ-EO采用新颖的组元适应度计算方法,通过定义边置换增益能量,结合模拟退火控制过程,并采取幂律定律用概率的方式选取2-opt置换产生邻域解.为避免每个族群最优解的趋同性,提出最优样本差异控制策略.通过求解TSPLIB数据库中的实例,证明该改进算法有效. 相似文献
1