基于排序优化的微粒群算法

被引:2
作者
祝成虎 [1 ]
彭宏 [2 ]
机构
[1] 广州航海高等专科学校
[2] 华南理工大学计算机科学与工程学院
关键词
微粒群算法(PSO); TSP问题; 置换; 突变算子; 收敛;
D O I
10.16208/j.issn1000-7024.2006.21.022
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
微粒群算法是一种新颖的群智能仿生进化优化算法,其原理简单,控制参数少,容易实现,在连续空间中有很强的优化能力。研究了将微粒群算法应用于基于排序的组合优化问题,进行了算法设计,给出了算法的流程,提出了计算两个排列的差及由置换求微粒群算法的速度的具体操作方法。为加快算法的收敛速度,增强全局搜索能力,运用矩阵的逐行最小元法来初始化微粒群,引入了突变算子。对一些测试旅行商问题利用新算法进行了模拟仿真,结果表明算法是可行的。
引用
收藏
页码:4025 / 4027
页数:3
相关论文
empty
未找到相关数据