A global optimization method based on multi-unit extremum-seeking for scalar nonlinear systems
Saved in:
| 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 |