一种基于动态参数调整的改进人工鱼群算法

被引：15

作者：

张英杰 ^{[1
]}

李志武 ^{[1
]}

奉中华 ^{[2
]}

机构：

[1] 湖南大学信息科学与工程学院

[2] 浙江工业大学经贸管理学院

来源：

湖南大学学报(自然科学版) | 2012年 / 39卷 / 05期

关键词：

旅行商问题; 人工鱼群算法; 去交叉算子; 再寻优算子;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对经典鱼群算法收敛速度慢、寻优精度低的缺陷,提出了一种基于参数动态调整的改进人工鱼群算法.动态调整视野和拥挤度因子以提高算法的搜索效率;改进去交叉算子以消除交叉路径;引入了再寻优算子确保再次搜索去交叉后路径能够快速找到最优值.求解TSP问题的实验结果表明:改进的人工鱼群算法提高了收敛速度、增强了搜索最优解的能力.

引用

收藏

页码：77 / 82

页数：6

相关论文

共 15 条

[1] 融合微粒群的多种群协同进化免疫算法 [J].

张英杰 ;

刘朝华 .

控制与决策, 2010, 25 (11) :1657-1662

[2] 求解旅行商问题的改进人工鱼群算法 [J].

朱命昊 ;

厍向阳 .

计算机应用研究, 2010, 27 (10) :3734-3736

[3] 竞争合作型协同进化免疫算法及其在旅行商问题中的应用 [J].

刘朝华 ;

章兢 ;

张英杰 ;

吴建辉 .

控制理论与应用, 2010, 27 (10) :1322-1330

[4] 一种求解TSP问题的改进克隆选择算法 [J].

刘朝华 ;

张英杰 ;

吴建辉 .

系统仿真学报, 2010, 22 (07) :1627-1631

[5] 人工鱼群与微粒群混合优化算法 [J].

姚祥光 ;

周永权 ;

李咏梅 .

计算机应用研究, 2010, 27 (06) :2084-2086+2102

[6] 全局版人工鱼群算法 [J].

王联国 ;

洪毅 ;

施秋红 .

系统仿真学报, 2009, (23) :7483-7486+7502

[7] 一种改进的人工鱼群算法 [J].

王联国 ;

洪毅 ;

赵付青 ;

余冬梅 .

计算机工程, 2008, (19) :192-194

[8] 人工鱼群算法在配电网络重构中的应用研究 [J].

张秋亮 ;

程晓荣 ;

王智慧 ;

闫爱梅 .

华东电力, 2008, (05) :30-33

[9] 求解TSP问题的自逃逸混合离散粒子群算法研究 [J].

王文峰 ;

刘光远 ;

温万惠 .

计算机科学, 2007, (08) :143-144+195

[10] 基于鱼群算法的通风巷道漏风点辨识方法研究 [J].

黄光球 ;

陆秋琴 ;

刘冠 .

系统仿真学报, 2007, (12) :2677-2682