粒子群优化算法求解旅行商问题

2003-04-29 15:31王康平周春光董龙江
吉林大学学报(理学版) 2003年4期
关键词:粒子群优化算法

黄 岚 王康平 周春光 庞 巍 董龙江 彭 利

提要:首先介绍粒子群优化的搜索策略与基本算法,然后通过引入交换子和交换序的概念,构造一种特殊的粒子群优化算法,并用于求解旅行商问题.实验表明了在求解组合优化问题中的有效性.

关键词:粒子群优化算法;旅行商问题;组合优化

中图分类号:TP31

文献标识码:A

文章编号:1671—5489(2003)04—0477—04

猜你喜欢
粒子群优化算法
云计算调度算法综述
基于改进SVM的通信干扰识别
基于自适应线程束的GPU并行粒子群优化算法
基于混合粒子群算法的供热管网优化设计
基于改进支持向量机的船舶纵摇预报模型
一种新的基于模拟退火的粒子群算法
基于粒子群算法的双子支持向量机研究
智能优化算法优化BP神经网络的函数逼近能力研究
PMU最优配置及其在舰船电力系统中应用研究
改进的小生境粒子群优化算法