A global optimization method based on multi-unit extremum-seeking for scalar nonlinear systems

Saved in:
Bibliographic Details
Title: A global optimization method based on multi-unit extremum-seeking for scalar nonlinear systems
Authors: Esmaeilzadeh Azar, F. farhad.esmaeilzadeh-azar@polymtl.ca, Perrier, M. michel.perrier@polymtl.ca, Srinivasan, B. bala.srinivasan@polymtl.ca
Source: Computers & Chemical Engineering. Mar2011, Vol. 35 Issue 3, p456-463. 8p.
Subjects: Nonlinear systems, Nonlinear functional analysis, Combinatorial optimization, Finite differences, Continuous functions, Real-time computing, Automatic control systems
Abstract: Abstract: Finding the global optimum of a nonlinear function is a challenging task that could involve a large number of functional evaluations. In this paper, an algorithm that uses tools from the domain of extremum-seeking is shown to provide an efficient deterministic method for global optimization. Extremum-seeking schemes typically find the local optimum by controlling the gradient to zero. In this paper, the multi-unit framework is used, where the gradient is estimated by finite difference for a given offset between the inputs. The gradient is pushed to zero by an integral controller. It is shown that if the offset is reduced to zero, the system can be made to converge to the global optimum of nonlinear continuous static, scalar maps. The result is extended to constrained problems where a switching control strategy is employed. Several illustrative examples are presented and the proposed method is compared with other methods of global optimization. [Copyright &y& Elsevier]
Copyright of Computers & Chemical Engineering is the property of Pergamon Press - An Imprint of Elsevier Science and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 58097066
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A global optimization method based on multi-unit extremum-seeking for scalar nonlinear systems
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Esmaeilzadeh+Azar%2C+F%2E%22">Esmaeilzadeh Azar, F.</searchLink><i> farhad.esmaeilzadeh-azar@polymtl.ca</i><br /><searchLink fieldCode="AR" term="%22Perrier%2C+M%2E%22">Perrier, M.</searchLink><i> michel.perrier@polymtl.ca</i><br /><searchLink fieldCode="AR" term="%22Srinivasan%2C+B%2E%22">Srinivasan, B.</searchLink><i> bala.srinivasan@polymtl.ca</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computers+%26+Chemical+Engineering%22">Computers & Chemical Engineering</searchLink>. Mar2011, Vol. 35 Issue 3, p456-463. 8p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Nonlinear+systems%22">Nonlinear systems</searchLink><br /><searchLink fieldCode="DE" term="%22Nonlinear+functional+analysis%22">Nonlinear functional analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Combinatorial+optimization%22">Combinatorial optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Finite+differences%22">Finite differences</searchLink><br /><searchLink fieldCode="DE" term="%22Continuous+functions%22">Continuous functions</searchLink><br /><searchLink fieldCode="DE" term="%22Real-time+computing%22">Real-time computing</searchLink><br /><searchLink fieldCode="DE" term="%22Automatic+control+systems%22">Automatic control systems</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Abstract: Finding the global optimum of a nonlinear function is a challenging task that could involve a large number of functional evaluations. In this paper, an algorithm that uses tools from the domain of extremum-seeking is shown to provide an efficient deterministic method for global optimization. Extremum-seeking schemes typically find the local optimum by controlling the gradient to zero. In this paper, the multi-unit framework is used, where the gradient is estimated by finite difference for a given offset between the inputs. The gradient is pushed to zero by an integral controller. It is shown that if the offset is reduced to zero, the system can be made to converge to the global optimum of nonlinear continuous static, scalar maps. The result is extended to constrained problems where a switching control strategy is employed. Several illustrative examples are presented and the proposed method is compared with other methods of global optimization. [Copyright &y& Elsevier]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computers & Chemical Engineering is the property of Pergamon Press - An Imprint of Elsevier Science and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=58097066
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.compchemeng.2010.04.003
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 8
        StartPage: 456
    Subjects:
      – SubjectFull: Nonlinear systems
        Type: general
      – SubjectFull: Nonlinear functional analysis
        Type: general
      – SubjectFull: Combinatorial optimization
        Type: general
      – SubjectFull: Finite differences
        Type: general
      – SubjectFull: Continuous functions
        Type: general
      – SubjectFull: Real-time computing
        Type: general
      – SubjectFull: Automatic control systems
        Type: general
    Titles:
      – TitleFull: A global optimization method based on multi-unit extremum-seeking for scalar nonlinear systems
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Esmaeilzadeh Azar, F.
      – PersonEntity:
          Name:
            NameFull: Perrier, M.
      – PersonEntity:
          Name:
            NameFull: Srinivasan, B.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 08
              M: 03
              Text: Mar2011
              Type: published
              Y: 2011
          Identifiers:
            – Type: issn-print
              Value: 00981354
          Numbering:
            – Type: volume
              Value: 35
            – Type: issue
              Value: 3
          Titles:
            – TitleFull: Computers & Chemical Engineering
              Type: main
ResultId 1