کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636587 | 1340724 | 2007 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The approximation algorithm for solving a sort of non-smooth programming
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An approximation algorithm for solving a sort of non-smooth programming is proposed. In the programming, the objective function is the Hölder function and the feasible region is contained in a rectangle (viz. hyper-rectangle). To establish the algorithm, the properties of the Hölder function and an approximation of the function by using Bernstein α-polynomial are studied. According to the properties of the approximation polynomial and the algorithm for solving geometric programming, the strategy for branching and bounding and the branch-and-bound algorithm are constructed to solve the programming. The convergence of the algorithm can be guaranteed by the exhaustive of the bisection of the rectangle. The feasibility of the algorithm is validated by solving an example.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 186, Issue 2, 15 March 2007, Pages 1511-1519
Journal: Applied Mathematics and Computation - Volume 186, Issue 2, 15 March 2007, Pages 1511-1519
نویسندگان
Hou Zai-En, Duan Fu-Jian,