位置:成果数据库 > 期刊 > 期刊详情页
一种高效的函数可微的全局优化模拟退火算法
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:2425-2428
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]青岛滨海学院信息工程学院,山东青岛266555, [2]山东科技大学信息科学与工程学院,山东青岛266555, [3]运城学院应用数学系,山西运城044000
  • 相关基金:国家自然科学基金项目(10971122/A011201)资助; 山东自然科学基金项目(Y2008A01)资助; 山东省科技攻关项目(2009GG10001012)资助; 山西高等学校科技开发项目(20101123)资助; 山西省重点扶持学科项目(070104)资助
  • 相关项目:大规模非线性优化问题的并行算法及应用研究
中文摘要:

针对函数可微的全局优化问题,将最速下降法,Newton法和罚函数法引入模拟退火算法中,提出了一种高效的模拟退火算法.该算法可以求得可微函数优化问题的全局最优解,且具有计算量小,效率高的特点.利用罚函数将约束优化问题转化为无约束优化问题后,可以利用提出的算法进行求解.数值算例表明,提出的算法能够高效地求解无约束及带约束的函数可微的全局优化问题.

英文摘要:

This paper proposes an efficient simulated annealing algorithm with respect to the global optimization problem with differentiable function,which combines steepest decent method,Newton method and penalty function method into simulated annealing algorithm.This algorithm could acquire the global resolution of the global optimization problem with differentiable function and is characterized by small computation quality and high efficiency.After using penalty function to transform the constrained optimization problem into unconstrained optimization problem,this algorithm could solve the global optimization problem.Experiment shows that this algorithm could be highly efficient in solving the global optimization problem with unconstrained or even constrained differentiable function.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212