The q-Gradient Vector for Unconstrained Continuous Optimization Problems

被引:15
|
作者
Soterroni, Aline Cristina
Galski, Roberto Luiz
Ramos, Fernando Manuel
机构
关键词
D O I
10.1007/978-3-642-20009-0_58
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In the beginning of nineteenth century, Frank Hilton Jackson generalized the concepts of derivative in the q -calculus context and created the q -derivative, widely known as Jackson's derivative. In the q-derivative, the independent variable is multiplied by a parameter q and in the limit, q -> 1, the q -derivative is reduced to the classical derivative. In this work we make use of the first-order partial q -derivatives of a function of n variables to define here the q -gradient vector and take the negative direction as a new search direction for optimization methods. Therefore, we present a q -version of the classical steepest descent method called the q -steepest descent method, that is reduced to the classical version whenever the parameter q is equal to 1. We applied the classical steepest descent method and the q -steepest descent method to an unimodal and a multimodal test function. The results show the great performance of the q -steepest descent method, and for the multimodal function it was able to escape from many local minima and reach the global minimum.
引用
收藏
页码:365 / 370
页数:6
相关论文
共 50 条
  • [41] Some new conjugate gradient methods for solving unconstrained optimization problems
    Hassan, Basim A.
    Abdullah, Zeyad M.
    Hussein, Saif A.
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2022, 43 (04): : 893 - 903
  • [42] A Barzilai and Borwein scaling conjugate gradient method for unconstrained optimization problems
    Wang, Liumei
    Sun, Wenyu
    de Sampaio, Raimundo J. B.
    Yuan, Jinyun
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 262 : 136 - 144
  • [43] An Improved Spectral Conjugate Gradient Algorithm for Nonconvex Unconstrained Optimization Problems
    Songhai Deng
    Zhong Wan
    Xiaohong Chen
    [J]. Journal of Optimization Theory and Applications, 2013, 157 : 820 - 842
  • [44] A SCALED CONJUGATE GRADIENT METHOD WITH MOVING ASYMPTOTES FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    Zhou, Guanghui
    Ni, Qin
    Zeng, Meilan
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (02) : 595 - 608
  • [45] On the unconstrained optimization reformulations for a class of stochastic vector variational inequality problems
    Dan-dan Dong
    Guo-ji Tang
    Hui-ming Qiu
    [J]. Journal of Inequalities and Applications, 2023
  • [46] On the unconstrained optimization reformulations for a class of stochastic vector variational inequality problems
    Dong, Dan-dan
    Tang, Guo-ji
    Qiu, Hui-ming
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2023, 2023 (01)
  • [47] On q-steepest descent method for unconstrained multiobjective optimization problems
    Lai, Kin Keung
    Mishra, Shashi Kant
    Panda, Geetanjali
    Ansary, Md Abu Talhamainuddin
    Ram, Bhagwat
    [J]. AIMS MATHEMATICS, 2020, 5 (06): : 5521 - 5540
  • [48] On q-Newton’s method for unconstrained multiobjective optimization problems
    Shashi Kant Mishra
    Geetanjali Panda
    Md Abu Talhamainuddin Ansary
    Bhagwat Ram
    [J]. Journal of Applied Mathematics and Computing, 2020, 63 : 391 - 410
  • [49] A limited memory q-BFGS algorithm for unconstrained optimization problems
    Kin Keung Lai
    Shashi Kant Mishra
    Geetanjali Panda
    Suvra Kanti Chakraborty
    Mohammad Esmael Samei
    Bhagwat Ram
    [J]. Journal of Applied Mathematics and Computing, 2021, 66 : 183 - 202
  • [50] On q-Newton's method for unconstrained multiobjective optimization problems
    Mishra, Shashi Kant
    Panda, Geetanjali
    Ansary, Md Abu Talhamainuddin
    Ram, Bhagwat
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 63 (1-2) : 391 - 410