中文

用于生成具有已知局部和全局极小值的全局优化测试函数类的软件

最优化与控制 2011-03-15 v1 数学软件 数值分析 数值分析 计算物理

摘要

本文提出了一种用于生成多极值多维箱约束全局优化的不可微、连续可微和二次连续可微测试函数类的程序,以及相应的C子程序包。每个测试类由100个函数组成。测试函数的生成方式是定义一个凸二次函数,并通过多项式对其进行系统性扭曲以引入局部极小值。为了确定一个类,用户需定义以下参数: 问题维度, 局部极小值的数量, 全局极小值的值, 全局极小点吸引域的半径, 全局极小点到二次函数顶点的距离。然后,为该类的所有100个函数随机生成所有其他必要参数。向用户提供每个测试函数的完整信息,包括所有局部极小值的位置和值。在可能的情况下,还会生成偏导数。

关键词

引用

@article{arxiv.1103.2695,
  title  = {Software for Generation of Classes of Test Functions with Known Local and Global Minima for Global Optimization},
  author = {Marco Gaviano and Dmitri E. Kvasov and Daniela Lera and Yaroslav D. Sergeyev},
  journal= {arXiv preprint arXiv:1103.2695},
  year   = {2011}
}

备注

20 pages, 1 figure