基于模拟退火算法的改进人工鱼群算法研究

被引:21
作者
刘佳 [1 ]
刘丽娜 [1 ]
李靖 [1 ]
陈立潮 [2 ]
机构
[1] 石家庄铁路职业技术学院信息工程系
[2] 太原科技大学计算机科学与技术学院
关键词
人工鱼群算法; 模拟退火; 觅食行为; 全局优化;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
研究人工鱼群算法优化问题,为了改进AFSA优化精度低、运行时间长的问题,借鉴模拟退火算法中的Metropolis判别准则改进了人工鱼的觅食行为,在利用人工鱼全局寻优的同时并利用模拟退火算子实施局部细化,提出了一种改进的人工鱼群优化算法(SAIAFSA),保持了AFSA算法简单、易实现的特点,克服了人工鱼漫无目的随机游动以及容易陷入局部最优值的缺点,显著提高了算法的运行效率和求解质量。通过函数和实例进行仿真,结果表明改进算法的可行性和有效性。
引用
收藏
页码:195 / 198
页数:4
相关论文
共 9 条
[1]   一种基于人工鱼群和文化算法的新型混合全局优化算法 [J].
刘凌子 ;
周永权 .
计算机应用研究, 2009, 26 (12) :4446-4448
[2]   基于人工鱼群算法的聚类挖掘 [J].
苏锦旗 ;
吴慧欣 ;
薛惠锋 .
计算机仿真, 2009, 26 (02) :147-150
[3]   混合变异算子的人工鱼群算法 [J].
曲良东 ;
何登旭 .
计算机工程与应用, 2008, 44 (35) :50-52
[4]   基于遗传算法的人工鱼群优化算法 [J].
刘白 ;
周永权 .
计算机工程与设计, 2008, (22) :5827-5829
[5]   一种改进的人工鱼群算法 [J].
王联国 ;
洪毅 ;
赵付青 ;
余冬梅 .
计算机工程, 2008, (19) :192-194
[6]   基于单纯形法的双群人工鱼群算法 [J].
曲良东 ;
何登旭 .
计算机应用, 2008, (08) :2103-2104+2124
[7]   基于多Agent的人工鱼群自组织行为算法 [J].
班晓娟 ;
吴崇浩 ;
王晓红 ;
曾广平 .
计算机工程, 2007, (23) :182-184+188
[8]   基于分解协调的人工鱼群优化算法研究 [J].
李晓磊 ;
钱积新 .
电路与系统学报, 2003, (01) :1-6
[9]   一种基于动物自治体的寻优模式:鱼群算法 [J].
李晓磊 ;
邵之江 ;
钱积新 .
系统工程理论与实践, 2002, (11) :32-38