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

被引:2
作者
祝成虎 [1 ]
彭宏 [2 ]
机构
[1] 广州航海高等专科学校
[2] 华南理工大学计算机科学与工程学院
关键词
微粒群算法(PSO); TSP问题; 置换; 突变算子; 收敛;
D O I
10.16208/j.issn1000-7024.2006.21.022
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
微粒群算法是一种新颖的群智能仿生进化优化算法,其原理简单,控制参数少,容易实现,在连续空间中有很强的优化能力。研究了将微粒群算法应用于基于排序的组合优化问题,进行了算法设计,给出了算法的流程,提出了计算两个排列的差及由置换求微粒群算法的速度的具体操作方法。为加快算法的收敛速度,增强全局搜索能力,运用矩阵的逐行最小元法来初始化微粒群,引入了突变算子。对一些测试旅行商问题利用新算法进行了模拟仿真,结果表明算法是可行的。
引用
收藏
页码:4025 / 4027
页数:3
相关论文
共 5 条
[1]   求解TSP问题的多线程演化算法 [J].
李程俊 ;
张求明 .
计算机工程与设计, 2005, (07) :1744-1746+1750
[2]   改进的免疫算法求解TSP问题 [J].
张乐 ;
陆金桂 .
计算机工程与设计, 2005, (04) :978-980+984
[3]   基于改进微粒群算法的水火电力系统短期发电计划优化 [J].
汪新星 ;
张明 .
电网技术, 2004, (12) :16-19
[4]  
微粒群算法.[M].曾建潮等编著;.科学出版社.2004,
[5]  
蚁群算法及其应用.[M].李士勇;陈永强;李研编著;.哈尔滨工业大学出版社.2004,