基于汉明距离的改进粒子群算法
大小：0.86 MB 人气： 2017-11-24 需要积分：0
标签：粒子群算法(12952)
针对传统粒子群算法不适合求解离散型问题，提出一种基于汉明距离的改进粒子群算法。该算法保留了粒子群算法的基本思想和流程，并基于汉明距离为粒子定义了一种新型的速度表示。同时，为了使算法寻优能力更高、避免迭代过程陷入局部最优无法跳出，设计了2-opt和3-opt算予，结合随机贪婪规则，使求解质量更高、收敛更快。在算法后期，为了提高粒子在整体解空间中的全局搜索能力，采用一部分粒子重新生成的方式去重新探索解空间。为了验证算法的有效性，采用了众多旅行商问题（TSP）标准算例进行测试。实验结果表明，对于小规模TSP，该算法可以找到历史最优解；对于大规模TSP，如城市数在100以上的问题，也可以找到满意解，与已知最优解之间偏差度较小，通常在5%以内。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
基于汉明距离的改进粒子群算法下载
相关电子资料下载
- 采煤机用牵引干式变压器优化设计方案 1209
- 粒子群算法的MATLAB实现（2） 775
- 粒子群算法的MATLAB实现（1） 1372
- matlab-粒子群算法优化simulink中的pid参数详解 2839
- 粒子群优化算法PSO优化模糊控制论域 863
- 基于改进的二阶振荡粒子群算法的参数估计方法 966
- 基于自适应粒子群算法优化支持向量机的负荷预测 1020
- 关于基于TMS320C6678的粒子群算法并行的设计 5228