Global optimization for special reverse convex programming

A global optimization algorithm is proposed in order to locate the global minimum of the special reverse convex programming which is both nonconvex and nonlinear. Three new strategies are adopted in this paper. Some of them can be used to solve general reverse convex programming. Global solution loc...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & mathematics with applications (1987) Ročník 55; číslo 6; s. 1154 - 1163
Hlavní autoři: Wang, Yanjun, Lan, Ying
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.03.2008
Témata:
Algorithms
Branch and bound
Convergence
Global optimization
Linear relaxation programming
Mathematical models
Optimization
Programming
Reverse convex programming
Strategy
Upper bounds
Reverse convex programming
Global optimization
Linear relaxation programming
Branch and bound
ISSN:0898-1221, 1873-7668
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A global optimization algorithm is proposed in order to locate the global minimum of the special reverse convex programming which is both nonconvex and nonlinear. Three new strategies are adopted in this paper. Some of them can be used to solve general reverse convex programming. Global solution locating is to identify the location of the solution. The linear relaxation method is used to obtain the lower bound of the optimum of the primal programming, and in this paper the relaxed programming is a kind of linear programming, which can be solved by standard simplex algorithm. The final strategy is upper bound updating method, which provides a better upper bound than the standard branch and bound method. According to the strategies, a global optimization algorithm is derived based on branch and bound theory. It is proved that the algorithm possesses global convergence. Finally, a numerical experiment is given to illustrate the feasibility and the smaller computational effort.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0898-1221
1873-7668
DOI:10.1016/j.camwa.2007.04.046