Griewank函数优化过程中的独特现象研究

2019年第20卷第10期

摘要

关键词

相关研究

回顶部

《信息与电子工程前沿（英文）》 >> 2019年第20卷第10期 doi: 10.1631/FITEE.1900155

Griewank函数优化过程中的独特现象研究

Affiliation(s): School of Computer Science and Technology, Huaiyin Normal University, Huai'an 223000, China; School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China; Jiangsu Key Laboratory of Media Design and Software Technology, Jiangnan University, Wuxi 214122, China; School of Computer Science and Technology, Southwest Minzu University, Chengdu 610225, China; less

录用日期： 2019-11-11 发布日期： 2019-11-11

HTML24 PDF 42 收藏 0

摘要

Griewank函数是一类由二次凸函数和振荡非凸函数构成的典型多模测试函数。这两个组成部分在不同维数下显示出不同的相对重要性。不同于其他多数测试函数，随着函数维数增加，Griewank函数在优化过程出现优化难度先变难、后变易的现象。本文首先通过结构分析、数学分析和量子分析，从方法论角度解释该现象。然后，通过频率变换和幅度变换对Griewank函数作一般化处理。运用具有量子隧道效应的多尺度量子谐振子算法验证Griewank函数特性。实验结果表明Griewank函数的双尺度结构是该现象的主要原因。本文所提量子隧道效应可用于多种群体优化算法中分析解的生成和变化。

关键词

Griewank ; 双尺度结构 ; 多尺度量子谐振子算法 ; 量子隧道效应