ترجمه مقاله مدل احتمال جدید برای ضمانت کردن مشکل مسیر بحرانی با الگوریتم اکتشافی - نشریه الزویر

قیمت خرید این محصول

۲۹,۰۰۰ تومان

دانلود مقاله انگلیسی

عنوان فارسی

مدل احتمال جدید برای ضمانت کردن مشکل مسیر بحرانی با الگوریتم اکتشافی

عنوان انگلیسی

A new probability model for insuring critical path problem with heuristic algorithm

صفحات مقاله فارسی

21

صفحات مقاله انگلیسی

7

سال انتشار

2015

نشریه

الزویر - Elsevier

فرمت مقاله انگلیسی

PDF

فرمت ترجمه مقاله

ورد تایپ شده

نوع مقاله

ISI

نوع نگارش

مقالات پژوهشی (تحقیقاتی)

پایگاه

اسکوپوس

کد محصول

F1222

وضعیت ترجمه عناوین تصاویر و جداول

ترجمه نشده است ☓

وضعیت ترجمه متون داخل تصاویر و جداول

ترجمه نشده است ☓

وضعیت ترجمه منابع داخل متن

درج نشده است ☓

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است ✓

رشته های مرتبط با این مقاله

مهندسی صنایع

گرایش های مرتبط با این مقاله

برنامه ریزی و تحلیل سیستم ها، بهینه سازی سیستم ها

مجله

محاسبات عصبی - Neurocomputing

دانشگاه

دانشکده ریاضی و علوم کامپیوتر، دانشگاه هبی، چین

کلمات کلیدی

مسیر بحرانی، مدل احتمال، بهینه سازی تصادفی، شرایط ریسک مینیمم، الگوریتم پیوندی

doi یا شناسه دیجیتال

https://doi.org/10.1016/j.neucom.2012.07.061

ترجمه این مقاله با کیفیت متوسط انجام شده است. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.

فهرست مطالب

چکیده
1- مقدمه
2- فرمولاسیون مسأله مسیر بحرانی ضامن تصادفی و مرحله مخالف ریسک
3- مسأله مسیر بحرانی تضمینی SAA
4- روش های راه حل اکتشافی
1-4- یافتن مسیر بحرانی
2-4- GPN-BPSO پیوندی
5- نتایج محاسباتی
6- بحث
7- نتایج

نمونه چکیده متن اصلی انگلیسی

Abstract

In order to obtain an adequate description of risk aversion for insuring critical path problem, this paper develops a new class of two-stage minimum risk problems. The first-stage objective function is to minimize the probability of total costs exceeding a predetermined threshold value, while the second-stage objective function is to maximize the insured task durations. For general task duration distributions, we adapt sample average approximation (SAA) method to probability objective function. The resulting SAA problem is a two-stage integer programming model, in which the analytical expression of second-stage value function is unavailable, we cannot solve it by conventional optimization algorithms. To avoid this difficulty, we design a new hybrid algorithm by combining dynamic programming method (DPM) and genotype-phenotype-neighborhood based binary particle swarm optimization (GPN-BPSO), where the DPM is employed to find the critical path in the second-stage programming problem. We conduct some numerical experiments via a critical path problem with 30 nodes and 42 arcs, and discuss the proposed risk averse model and the experimental results obtained by hybrid GPN-BPSO, hybrid genetic algorithm (GA) and hybrid BPSO. The computational results show that hybrid GPN-BPSO achieves the better performance than hybrid GA and hybrid BPSO, and the proposed critical path model is important for risk averse decision makers.

نمونه چکیده ترجمه متن فارسی

چکیده
برای بدست آوردن شرح کافی در مورد ریسک مخالفت با ضمانت مشکل مسیر بحرانی، این مقاله رده جدیدی از مسائل ریسک حداقل دو مرحله ای توسعه می دهد. تابع هدف مرحله اول برای به حداقل رساندن احتمال وجود هزینه های مجموع متجاوز از مقدار آستانه از پیش تعیین شده است، در حالی که کار تابع هدف مرحله دوم به حداکثر رساندن طول مدت وظیفه تضمین است. برای توزیع دوره وظیفه عمومی، ما روش تخمین میانگین نمونه (SAA) را برای تابع هدف احتمال اتخاذ می کنیم. مسأله SAA منتج شده یک مدل برنامه نویسی صحیح دو مرحله ای است، که در آن نمود تحلیل از تابع ارزش مرحله دوم قابل دسترس نیست، و ما نمی توانیم آن را با الگوریتم های بهینه سازی مرسوم حل کنیم. برای جلوگیری از بروز این مشکل، ما الگوریتم پیوندی جدیدی با تلفیق روش برنامه نویسی پویا (DPM) و مجاورت ژنوتیپ-فنوتیپ مبنی بر بهینه سازی گروه حروف باینری (DPN-BPSO) طراحی کرده ایم که در آن DPM برای یافتن مسیر بحرانی در مسأله برنامه نویسی مرحله دوم به کار رفته استو ما چند آزمایش عددی از طریق مسأله مسیر بحرانی یا 30 گره و 42 کمان انجام داده ایم و در مورد مدل مغایر ریسک و نتایج تجربی حاصل شده با GPN-BPSO پیوندی، الگوریتم ژنتیک پیوندی (GA) و BPSO پیوندی بحث کرده ایم. نتایج محاسباتی نشان می دهند که GPN-BPSO به عملکرد بهتری نسبت به GA پیوندی و BPSO پیوندی دست می یابد، و مدل مسیر بحرانی پیشنهادی برای تصمیم گیرندگان مخالف ریسک مهم است.