位置:成果数据库 > 期刊 > 期刊详情页
一种改进的混合蛙跳算法求解有约束优化问题
  • ISSN号:1672-3961
  • 期刊名称:《山东大学学报:工学版》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东南大学水声信号处理教育部重点实验室,江苏南京210096
  • 相关基金:国家自然科学基金资助项目(61231002;61273266;51075068); 教育部博士点专项基金资助项目(20110092130004)
中文摘要:

提出一种适用于求解有约束优化问题的改进混合蛙跳算法(improved shuffled frog leaping algorithm,Im-SFLA)。该算法针对混合蛙跳算法(shuffled frog leaping algorithm,SFLA)在进化后期搜索速度变慢且容易陷入局部极值的缺陷,将模拟退火和免疫接种思想引入到具有高斯变异和混沌扰动的SFLA中。标准测试函数仿真结果表明Im-SFLA能显著提高收敛速度和精度,并能有效克服局部极值,全局寻优能力明显优于SFLA。使用静态罚函数法将有约束优化转化为无约束优化,对12个有约束优化测试函数的实验结果表明Im-SFLA寻优精度高、鲁棒性强,是一种十分有效的求解有约束优化问题的算法。

英文摘要:

An improved shuffled frog leaping algorithm (Im-SFLA) was proposed for solving constrained optimization problems. In view of overcoming the defects of shuffled frog leaping algorithm (SFLA) such as slow searching speed in the late evolution and local minimum, the ideas of simulated annealing and immune vaccination were involved into basic SFLA with Guassian mutation and chaotic disturbance in the improved algorithm. The test results on standard test functions indicated that Im-SFLA could outstandingly enhance the convergence velocity and precision, effectively aver- ted the local extreme values and the global searching performance was superior to SFLA. The static penalty function was used to transform a constrained optimization problem into an unconstrained optimization problem, and the test results on 12 constrained optimization benchmark functions showed that Im-SFLA could obtain a high solution quality and had strong robust, which was an effective algorithm for solving constrained optimization problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山东大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:山东大学
  • 主编:李术才
  • 地址:山东济南市经十路17923号
  • 邮编:250061
  • 邮箱:xbgxb@sdu.edu.cn
  • 电话:0531-88396452
  • 国际标准刊号:ISSN:1672-3961
  • 国内统一刊号:ISSN:37-1391/T
  • 邮发代号:24-221
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6258