جستجوی مقالات مرتبط با کلیدواژه "bfgs method" در نشریات گروه "ریاضی"
تکرار جستجوی کلیدواژه «bfgs method» در نشریات گروه «علوم پایه»-
نظریه مکانیابی یکی از مباحث جذاب در بهینهسازی و تحقیق در عملیات است. در مدلهای کلاسیک مکانیابی، هدف پیدا کردن مکان یک یا چند سرویس دهنده است به قسمی که معیارهایی از قبیل هزینه حمل و نقل، مجموع فاصله پیموده شده توسط مشتریان، زمان نهایی سرویس و هزینه سرویسدهی کمینه شود. مساله مکانیابی وبر آرمانی یک حالت خاص از مسایل مکانیابی است که اخیرا مورد توجه پژوهشگران قرار گرفته است. در این مساله ایدهآل این است که سرویس دهنده دقیقا در فاصله $r_i$ از مشتری $i$ام قرار گیرد. اما در اغلب موارد این مساله دارای جواب نیست. لذا در مساله مکانیابی آرمانی به دنبال کمینه کردن مجموع وزنی خطا هستیم. در مقالات قبلی، تابع جریمه به صورت توابع متقارن، از قبیل مجذور و قدر مطلق مجموع خطای فاصله بین مشتریان و نقطه ایدهآل در نظر گرفته شده است. در این مقاله تابع خطا را به صورت تابع لینکس در نظر میگیریم که میتواند نامتقارن باشد. حالتی که فاصلهها با نرم $L_p$ اندازه گرفته میشود را در نظر میگیریم. چند روش تکراری را برای حل مساله بررسی کرده و روشهای ارایه شده را با استفاده از چند مثال با هم مقایسه میکنیم.
کلید واژگان: مکانیابی آرمانی, تابع جریمه لینکس, روش وایزفلد, روش BFGS, مکانیابی پیوستهLocation theory is an interstice field of optimization and operations research. In the classic location models, the goal is finding the location of one or more facilities such that some criteria such as transportation cost, the sum of distances passed by clients, total service time, and cost of servicing are minimized. The goal Weber location problem is a special case of location models that have been considered recently by some researchers. In this problem, the ideal is locating the facility in the distance $r_i$, from the $i$-th client. However, in most instances, the solution to this problem doesn't exist. Therefore, the minimizing sum of errors is considered. In the previous versions of the goal location problem, the penalty functions have been considered by some symmetric functions such as square and absolute errors of distances between clients and ideal point. In this paper, we consider the asymmetric linex function as the error function. We consider the case that the distances are measured by $L_p$ norm. Some iterative methods are used to solve the problem and the results are compared with some previously examined methods.
Keywords: Continuous location, goal Weber problem, Weiszfeld-like method, linex function, BFGS method -
We make some ecient modications on the modied secant equation proposed by Zhangand Xu (2001). Then we introduce modied BFGS method using propose secant equation,and obtain some attractive results in theory and practice. We establish the global con-vergence property of the proposed method without convexity assumption on the objectivefunction. Numerical results on some testing problems from CUTEr collection show the pri-ority of the proposed method to some existing modied secant methods in practice
Keywords: Unconstrained optimization, modified secant equation, BFGS method -
In this paper, a novel and practical approach are proposed to solve the fuzzy optimal control (FOC) using an improved multi-layer perceptron (IMLP) network along with the Pontryagin minimum principle (PMP). Here, it is worthwhile to mention that in the fuzzy Hamilton function, instead of functions of control and trajectory and the Lagrange multipliers, the approximate solutions are replaced based on the IMLP neural network, which is a Three-layer type.
Keywords: FOC problem, Pontryagin minimum principle, IMLP networks, BFGs method -
مسائل برنامه ریزی غیرخطی در گروه مسائل پرکاربرد بهینه سازی در دنیای واقعی قرار دارند. تابع هدف این گونه از مسائل، علاوه بر غیرخطی بودن، در بیشتر موارد غیرمحدب است. این در حالی است که برای تضمین همگرایی سراسری در الگوریتم هایی که بر اساس روش نیوتن برای حل این مسائل پیشنهاد شده اند، عموما شرط تحدب الزامی است. در این بین روش های شبه نیوتن بدلیل استفاده از تقریب ماتریس هسی یا وارون آن دارای محبوبیت بیشتری هستند. هر چند که در این الگوریتم ها برای تقریب این ماتریس فقط از اطلاعات گرادیان استفاده می شود. یکی از کاربردی ترین الگوریتم های شبه نیوتون در حل مسایل برنامه ریزی غیرخطی روش BFGS می باشد. این مقاله یک ایده ی جدید برای جستجوی خطی در روش BFGS ارائه داده و ثابت می کند که استفاده از این تکنیک، همگرایی سراسری را برای مسائل کلی بدون نیاز به هیچ شرط اضافه ای به دنبال خواهد داشت. در نهایت، کارایی الگوریتم پیشنهاد شده به صورت عددی مورد ارزیابی قرار گرفته است.
کلید واژگان: روش BFGS, روش نیوتون, روش شبه نیوتون, همگرایی سراسری, بهینه سازی نامقیدNonlinear programming problems belong to the realm of commonly used optimization problems. In most cases, the objective function of such problems is non-convex. However, to guarantee global convergence in the algorithms proposed based on Newton's method to solve these problems, a convexity condition is generally required. Meanwhile, the quasi-Newton techniques are more popular because they use an approximation of the Hessian matrix or its inverse. However, in these algorithms, only gradient information is used to approximate this matrix. One of the most applicable quasi-Newton algorithms in solving nonlinear programming problems is the BFGS method. This paper presents a new idea for a linear search in the BFGS method. It proves that using this technique will lead to global convergence for general problems without the need for any additional conditions. Finally, the performance of the proposed algorithm is evaluated numerically.
Keywords: BFGS method, Newton method, Quasi-Newton method, Global convergence, unconstrained optimization -
International Journal of Mathematical Modelling & Computations, Volume:3 Issue: 3, Summer 2013, P 245In this paper, we introduce a hybrid approach based on neural network and optimization teqnique to solve ordinary differential equation. In proposed model we use heyperbolic secont transformation function in hiden layer of neural network part and bfgs teqnique in optimization part. In comparison with existing similar neural networks proposed model provides solutions with high accuracy. Numerical examples with simulation results illustrate the effectiveness of the proposed model.Keywords: Ordinary differential equations, MLP Neural network, bfgs method
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.