一个新的辅助函数的构造方法的全局优化毕业论文外文文献翻译及原文.doc

毕业设计（论文） 外文文献翻译 文献、中—个新的辅助函数的构造方法的全局优化 文献、资料英文题目： 文献、资料来源： 文献、资料发表（出版）日期： 院（部）： 专 业： 班 级： 学 号： 指导教师: 翻译日期: 2017. 02. 14 毕业设计（论文） 外文文献翻译 题目： A new constructing auxiliary function method for global optimization 一个新的辅助函数的构造方法的全局优化 非线性函数优化问题中具有许多局部极小，在他们的搜索空间中的应用，如工 程设计，分子生物学是广泛的，和神经网络训练.虽然现有的传统的方法，如最速 下降方法，牛顿法，拟牛顿方法，信赖域方法，共轭梯度法，收敛迅速，可以找到 解决方案，为高精度的连续可微函数，这在很大程度上依赖于初始点和最终的全局 解的质量很难保证.在全局优化中存在的困难阻碍了许多学科的进一步发展.因此， 全局优化通常成为一个具有挑战性的计算任务的研究. 一般來说，设计一个全局优化算法是由两个原因造成的困难：一是如何确定所 得到的最小是全球性的（当时全球最小的是事先不知道），和其他的是，如何从中 获得一个更好的最小跳.对第一个问题，一个停止规则称为贝叶斯终止条件己被报 道.许多最近提出的算法的B标是在处理第二个问题.一般来说，这些方法可以被 类fi主要分两大类，即：（一）确定的方法，及（ii）的随机方法.随机的方法是基 于生物或统计物理学，它跳到当地的最低使用基于概率的方法.这些方法包括遗传 算法（GA），模拟退火法（SA）和粒子群优化算法（PSO）.虽然这些方法有其用 途，它们往往收敛速度慢和寻找更高精度的解决方案是耗费吋间.他们更容易实现 和解决组合优化问题.然而，确定性方法如填充函数法，盾构法，等，收敛迅速， 具奋较高的精度，通常可以找到一个解决方案.这些方法往往依赖于修改0标函数 的函数“少”或“低”局部极小，比原来的S标函数，并设计算法来减少该fiED功能逃 离局部极小更好的发现. 引用确定性算法屮，扩散方程法，有效能量的方法，和积分变换方法近似的原 始A标函数的粗结构由一组平滑函数的极小的“少”.这些方法通过修改A标函数的 原始目标函数的积分.这样的集成是实现太贵，和辅助功能的最终解决必须追溯到 原始目标函数的最小值，而所追踪的结果可能不是真正的全球最小的问题.终端器 无约束子能量法和动态隧道方法修改fiES的A标函数的基础上的动态系统的稳定 性理论的全局优化的梯度K降算法的杂交方法.这些方法都将动态系统和相应的计 算非常耗时，尤其是目标函数的维数的堉加，因为他们的好点是通过搜索沿各坐标 到终止的发现.拉伸函数方法是一个辅助函数法，利用以前的搜索得到的信息使F1 标函数和帮助算法跳出局部最小更有效.这种技术已被纳入PSO的提高找到全局 极小的成功率.然而，这种混合算法是建立在一个随机的方法，其收敛速度慢、应 用更易与低维问题.填充函数法是另一个辅助函数法作案fiES为A标函数的填充 函数，然后找到更好的局部极小值逐步优化填充函数构造上得到的最小值.填充函 数法为我们提供了一个好主意，使用局部优化技术来解决全局优化问题.如果无法 估计的参数可以得到解决，设计的填充函数可以应用于高维函数，填充函数方法在 文献屮的前途是光明的.掘进方法修改fiES的目标函数，以确保未來的出发点具 有相同的函数值所得到的最小离获得一个，从而找到全局极小的概率堉加.一个连 续的会话的方法（SCM）将A标函数转化为一个在函数值都高于得到的地区没有局 部极小或固定点，除丫预fi固定值.这个方法似乎有希望如果通过预fi造成不影响 固定的点被排除在外.. 不管拉伸功能的方法，已设计的填充函数法，或隧道算法的使用，他们往往依 赖于几个关键的参数是不同的fi邪教的预估中的应用，如在极小的存在和上下的0 标函数的导数边界的间隔长度.因此，一个在理论上冇效的辅助函数法是困难的fi 邪教在实践中，由于参数的不确定性，实现.一一维函数的一个例子如下： /(x) = x4 -1 2x3 +47x2 -60x+25 显然，1和2说明了“墨西哥帽”效应出现在辅助函数法(已填充函数法和拉仲函 数法)在一个地方点xD= 4.60095.不必要的影响，即引入新的局部极小值，通过 参数设置不当等引起的.新推出的局部极小值将增加原问题的复杂性和影响算法的 全局搜索. 因此，一个有效的参数调节方便的辅助功能的方法是值得研究的.基于此，在 本文中，我们给出了一个简单的两阶段的函数变换方法，转换1398纽约王骥，J.S. 张/数学和计算机和数学建模47(2008)1396-1410. %*=4.60095的功能定义(3).“墨 西哥帽’’效应出现在两个点原