این مقاله انگلیسی ISI در نشریه ساینس دایرکت (الزویر) در 12 صفحه در سال 2016 منتشر شده و ترجمه آن 19 صفحه میباشد. کیفیت ترجمه این مقاله ویژه – طلایی ⭐️⭐️⭐️ بوده و به صورت کامل ترجمه شده است.

مشخصات مقاله انگلیسی (PDF)
سال انتشار	2016
تعداد صفحات مقاله انگلیسی	12 صفحه با فرمت pdf
رشته های مرتبط با این مقاله	مهندسی کامپیوتر، مهندسی برق
گرایش های مرتبط با این مقاله	الگوریتم و محاسبات، برق قدرت (الکتروتکنیک)، مهندسی کنترل، مهندسی الکترونیک، سیستم های قدرت
مجله	برق و سیستم های انرژی
دانشگاه	برق و سیستم های انرژی
کلمات کلیدی	الگوریتم BAT، آنیلینگ شبیه سازی شده (Simulated Annealing)، کنترل سمت بار، کنترلر PI، سیستم غیرخطی، نوسانات فرکانس پایین
رفرنس	دارد
لینک مقاله در سایت مرجع	لینک این مقاله در نشریه Elsevier
نشریه الزویر

• فهرست مطالب:

چکیده
مقدمه
سیستم قدرت دو ناحیه‌ای
روش های بهینه‌سازی
تابع هدف
نتایج و شبیه‌سازی‌ها
مرحله افزایش تقاضا در حوزه دوم
مرحله افزایش تقاضا در هر دو حوزه به صورت همزمان
تنوع پارامتر
استحکام و شاخص‌های عملکردی
نتایج

• بخشی از ترجمه:

نتایج
الگوریتم BAT پیشنهادی در این مقاله به منظور تنظیم پارامترهای کنترلرهای PI در مسئله LFC است. یک سیستم قدرت دو منطقهای غیرخطی برای شرح روش پیشنهادی مدنظر قرار گرفته است. انتگرال مجموع خطای مربع برای فرکانس این دو منطق و توان خط ارتباطی به عنوان تابع هدف برای بهبود پاسخ سیستم از نظر زمان استقرار و اضافه جهشها در نظر گرفته شده است. نتایج شبیهسازی حاکی از آن است که BAT مبتنی بر PI قادر به تضمین ثبات و عملکرد تحت شرایط باری مختلف و تغییرات پارامترهای سیستم در مقایسه با SA مبتنی بر کنترلرهای PI است. علاوه بر این، شاخصهای عملکردی مختلف و زمان استقرار برای تایید کارآیی کنترلر پیشنهادی به دست آمده است. علاوه بر معماری ساده آن، این روند از قابلیت اجرا در محیطهای زمان واقعی برخوردار است.

• بخشی از مقاله انگلیسی:

Conclusions BAT algorithm is proposed in this paper to tune the parameters of PI controllers for LFC problem. A two nonlinear area power system is considered to demonstrate the proposed method. The integral of sum square error of the frequency of both areas and tie line power are taken as the objective function to improve the system response in terms of the settling time and overshoots. Simulation results confirm that BAT based PI is capable to guarantee robust stability and robust performance under various loading conditions and system parameters changes compared with SA based PI controller. Moreover, different performance indices and settling time are obtained to verify the effectiveness of the proposed controller. Besides its simple architecture, it has the potentiality of implementation in real time environment.

دانلود رایگان مقاله انگلیسی          خرید ترجمه فارسی مقاله

نوشته دانلود ترجمه مقاله طراحی کنترلر فرکانس سمت بار از طریق الگوریتم BAT (ساینس دایرکت – الزویر 2016) (ترجمه ویژه – طلایی ⭐️⭐️⭐️) اولین بار در ترجمه فا پدیدار شد.

گروه آموزشی ترجمه فا اقدام به ارائه ترجمه مقاله با موضوع ” شبیه سازی تست سانتریفیوژ کاهش روان شدن خاک ماسه‌ای ” در قالب فایل ورد نموده است که شما عزیزان میتوانید پس از دانلود رایگان مقاله انگلیسی و نیز مطالعه نمونه ترجمه و سایر مشخصات، ترجمه را خریداری نمایید.

• فهرست مطالب:

چکیده
1) مقدمه
2) شرح آزمایش
3) مدلسازی عددی
۳.۱ مدل المان محدود
۳.۲ موارد معیار SC و SS
4) نتایج مورد معیار SC
5) مطالعه پارامتری
۵.۱ اثرات مسلح‌سازی ستون‌های سنگی
۵.۲ توزیع تنش و کرنش برشی
۵.۲.۱ رفتار تغییرشکل
۵.۲.۲ توزیع‌های تنش برشی
۵.۳ تأثیر نفوذپذیری ستون سنگی
۵.۴ تأثیر بار سطحی در ناحیه SC
6) نتیجه‌گیری
نمادگذاری‌ها

• بخشی از ترجمه:

6) نتیجه‌گیری
در این مطالعه، جهت شبیه‌سازی یک آزمایش سانتریفیوژ کاهش روانگرایی ماسه‌های سیلتی با استفاده از ستون‌های سنگی تحلیل المان محدود سه‌بعدی انجام گرفت. تأثیربخشی ستون سنگی روی کاهش روانگرایی با تغییر چند پارامتر کلیدی بررسی شد. یافته‌های اصلی این مطالعه بطور خلاصه بدین شرح‌اند:
1) تحلیل المان محدود مدل کالیبره شده مکانیزم‌های روانگرایی غالب در لایه ماسه سیلتی مسلح شده با ستون سنگی را حاصل کرد و مطابقت قابل‌قبولی با اندازه‌گیری‌های آزمایشگاهی داشت.
2) ستون‌های سنگی در ماسه سیلتی تغییرشکل‌یافته در هر دو مود خمشی و برشی برخلاف ملاحظات طراحی فعلی که تغییرشکل برشی خالصی را در ستون‌های سنگی فرض می‌کنند بودند. افزون بر این، نسبت Rrd بهسازی شده به بهسازی نشده به محل عمودی یا افقی وابسته بود.
3) بطور کل، برای لایه ماسه سیلتی اصلاح شده با ستون سنگی نسبت به لایه بهسازی نشده پاسخ‌های سخت‌تری دیده شد. با این حال، در نیمه فوقانی لایه سیلت از روانگرایی کامل جلوگیری نشد.

• بخشی از مقاله انگلیسی:

6. Conclusions

A 3D FE analysis was conducted to simulate a centrifuge experiment on liquefaction mitigation of silty soils using SCs. The effectiveness of SC mitigation was explored by varying several key parameters. The main findings from this study are summarized below. 1.The FE analysis of the calibrated model produced the dominant liquefaction mechanisms of the SC reinforced silty sand stratum and agreed reasonably with the experimental measurements. 2. The SCs in the silty sand deformed in both flexural and shear modes, in contrast to the current design consideration that assumes pure shear deformation in the SC. In addition, the ratio of the improved to unimproved Rrd depended on the vertical and horizontal location. 3. In general, stiffer responses were observed for the SC remediated silty stratum relative to the unimproved stratum. However, full liquefaction in the upper-half silt stratum was not averted.

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

خرید ترجمه فارسی مقاله

نوشته دانلود ترجمه مقاله شبیه سازی تست سانتریفیوژ کاهش روان شدن خاک ماسه‌ای – نشریه اسپرینگر اولین بار در ترجمه فا پدیدار شد.

گروه آموزشی ترجمه فا اقدام به ارائه ترجمه مقاله با موضوع ” کاربرد الگوریتم ژنتیکی در رتبه بندی ذخیره سازی انرژی در شبکه LV ” در قالب فایل ورد نموده است که شما عزیزان میتوانید پس از دانلود رایگان مقاله انگلیسی و نیز مطالعه نمونه ترجمه و سایر مشخصات، ترجمه را خریداری نمایید.

• فهرست مطالب:

چکیده
1. مقدمه
2. ذخیره سازی انرژی الکتریکی در شبکه های توزیع
2.1. کاربردهای الگوریتم های اکتشافی یا ابتکاری در شبکه های توزیع
3. رویکرد اکتشافی یا ابتکاری
3.1. طراحی و پیاده سازی اکتشافی یا ابتکاری
3.2. ساختار رویکرد اکتشافی یا ابتکاری
3.2.1. تابع تناسب
3.2.2. نسل جمعیت اولیه
3.2.3. شبیه سازی بازپخت یا آنیلینگ
3.2.4. امتزاج و همپوشانی یا کراس اوور
3.3. عملکرد رویکرد اکتشافی یا ابتکاری
3.4. فرمولاسیون مساله
3.5. مدل شبکه
3.6. نتایج کاربرد رویکرد اکتشافی یا ابتکاری
4. بحث
5. نتیجه گیری ها

• بخشی از ترجمه:

5. نتیجه گیری ها
این مقاله به ارائه یک ابزار برنامه ریزی اکتشافی یا ابتکاری برای مکان یابی توزیع ذخیره سازی انرژی الکتریکی در شبکه های فشار ضعیف (LV) می پردازد. در زیر نفوذ خاص PV، توزیع ذخیره سازی به منظور ارائه یک روش با هزینه سرمایه پایین تر برای حل و فصل مشکل افزایش ولتاژ در زمانی که با سیم کشی مجدد شبکه مقایسه گشته، نشان داده شده است.
ذخیره سازی تک فاز در مفروضات مشتری منجر به ارائه راه حل هایی می گردد که مستلزم رتبه بندی های کلی قدرت و انرژی پایین تری نسبت به ذخیره سازی سه فاز مستقر در خیابان می باشد. مکان یابی ذخیره سازی در خانه ها می تواند منجر به عرضه مزایایی برای مشتریان به واسطه ذخیره نمودن انرژی خود – تولیدی و کاهش صورت حساب مصرف کننده، با توجه به ساختار تغذیه در تعرفه گردد. این امر منجر به فراهم آوردن درآمد اضافی برای جبران ذخیره سازی هزینه می گردد.
این کار در راستای روند اصلاحات بازار برق دولت انگلستان / با نگاهی به میزانی که ذخیره سازی انرژی می تواند به حل مشکلات مربوط به شبکه برق کمک کند، می باشد [41]. به منظور اتخاذ چنین پیکربندی در راستای ذخیره سازی آتی به حمایت قانونی و مشوق هایی جهت ترغیب پروژه های آشکارسازی در خانه های مشتری نیاز است. هم چنین به مطالعات بیشتری نیز برای ارزیابی الزامات عملیاتی / تعمیر و نگهداری و جریان های درآمد جایگزین به منظور درک کامل هزینه ها و منافع بلند مدت برای صاحبان ذخیره سازی نیاز می باشد.

• بخشی از مقاله انگلیسی:

5. Conclusions

This paper presents a heuristic planning tool for locating distributed electrical energy storage in LV networks. Below a particular penetration of PV, distributed storage is shown to offer a lower capital cost method of resolving a voltage rise problem when compared with network reconductoring. Single phase storage at customer premises provides solutions that require overall lower power and energy ratings than three phase storage located on the street. Locating storage in homes can offer benefits to customers by storing self-generated energy and reducing the consumer bill, owing to the structure of the Feed-in-Tariff. This provides additional revenue to offset the cost storage. The work aligns with the UK Government’s Electricity Market Reform process/ by looking at the extent to which energy storage can contribute to addressing problems in the electricity network [41]. To take such a configuration for storage forward would require regulatory support and incentives to instigate demonstration projects in customer homes. Further work is also needed to evaluate operational/maintenance requirements and alternative revenue streams to fully understand the long term costs and benefits to storage owners.

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

خرید ترجمه فارسی مقاله

نوشته دانلود ترجمه مقاله کاربرد الگوریتم ژنتیکی در رتبه بندی ذخیره سازی انرژی در شبکه LV اولین بار در ترجمه فا پدیدار شد.

• فهرست مطالب:

چکیده
1. مقدمه
2. مهاجرت پرندگان
3.الگوریتم بهینه سازی پرندگان مهاجر
4. کاربرد
1. 4 شرح داده های محک
2. 4 شرح الگوریتم های محک
3. 4 نتایج اولیه بدست آمده
5. تنظیم و محاسبه دقیق پارامتر
1. 5 اثر تعداد پرندگان (n)
2. 5 اثر سرعت پرواز (k)
3. 5 اثر تعداد فلپ های پرواز (m)
4. 5 اثر WTS (x)
5. 5 نتایج بدست آمده با MBO با پارامترهای دقیق تنظیم و محاسبه شده
6. کاربرد MBO در مسائل محک در QAPLIB
7. چکیده، نتایج و کار آتی

• بخشی از ترجمه:

7. چکیده، نتایج و کار آتی
در این مطالعه که از آرایش پرواز V شکل پرندگان مهاجر الهام گرفته است، شیوه فراابتکاری جدیدی به نام الگوریتم بهینه سازی پرندگان مهار (MBO) پیشنهاد کردیم . برای توضیح راجع به منطق پشت الگوریتم، ابتدا اطلاعات کافی و ضروری در رابطه با پرواز پرنده مطرح کردیم.
عملکرد الگوریتم در رابطه با حل مسائل تخصیص درجه دوم حاصله از کارگاههای مونتاژ بورد مدار چاپی تست شده است. دو مطالعه مختلف در رابطه با این مسئله صورت گرفت که در آنها پنج شیوه فراابتکاری گوناگون اجرا و به عنوان محک باهم مقایسه شده اند. الگوریتم MBO ، به طور میانگین در حدود سه درصد بهتر از بهترین الگوریتم ابتکاری گزارش شده در اینجا (آنیلینگ شبیه سازی شده) عمل نمود. عملکرد نسبی همه الگوریتم های فراابتکاری در مقایسه با SA ( من جمله PSO و DE اجرا شده در این مطالعه) در شکل 4 نشان داده شده است (براساس عملکرد میانگین یا متوسط 10 دور با مقادیر اولیه تصادفی مختلف).

• بخشی از مقاله انگلیسی:

7. Summary, conclusions and future work

In this study, inspired from the V flight formation of the migrating birds, we proposed a new metaheuristic approach which we name as the Migrating Birds Optimization (MBO) algorithm. In order to explain the logic behind the algorithm we first gave the necessary and sufficiently detailed information on bird flying. The performance of the algorithm is tested on solving quadratic assignment problems arising from printed circuit board assembly workshops. Two previous studies on this problem where five different metaheuristic approaches are implemented and compared are taken as the benchmarks. The MBO algorithm outperformed the best performing heuristic reported therein (the simulated annealing) by about three per cent on the average. The relative performances of all these metaheuristics as compared to SA (including the PSO and the DE implemented in this study) are displayed in Fig. 4 (based on the average performances on 10 runs with different random number seeds).

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

خرید ترجمه فارسی مقاله

نوشته دانلود ترجمه مقاله کارایی روش های فوق ابتکاری و بهینه سازی پرندگان مهاجر – مجله الزویر اولین بار در ترجمه فا پدیدار شد.

فهرست مطالب:

چکیده

۱ مقدمه

۲ چارچوب نظری

۱ ۲ مقدمات
۲ ۲ دسته بند مرجع تصادفی – RRC
۳ ۲ مهیار مهارت دسته بند
۴ ۲ معیار تنوع مجموعه دسته بندها

۳ سیستم های انتخاب دسته جمعی پویا

۱ ۳ سیستم DES-CD d-opt
۲ ۳ سیستم DES-CD c-opt
۳ ۳ حل مسائل بهینه سازی

۴ آزمایشات

۱ ۴ پایگاههای داده و راه اندازی آزمایش
۲ ۴ آزمایش ۱
۳ ۴ آزمایش ۲
۴ ۴ نتایج و بحث

۵ نتیجه گیری

بخشی از ترجمه:

 مقدمه

در حال حاضر، در شناسایی و دسته بندی، سیستم های MCS به شکلی بسیار قوی توسعه یافته اند که علت این امر آن است که کمیته ای موسوم به کمیته دسته جمعی  برتر از اعضایش عمل می کند. به خوبی مشخص شده است که یکی از مهمترین مراحل در طراحی MCS ، انتخاب دسته جمعی و دیگری ترکیب پاسخهای آنها می باشد. در حال حاضر، MCS هایی که از طرح های انتخاب دسته جمعی پویا (DES) استفاده می کنند، شهرت زیادی کسب کرده اند. روش DES به خاطر بردار ویژگی اش بر مبنای انتخاب پویای دسته بندها عمل کرده و از آن  برای دسته بندی استفاده می شود. به عبارت دیگر، MCS بسته به ویژگیهای توصیف کننده شی، هر بار یک مجموعه جدید ( شیوه پویا نامیده می شود) برای هر شی تشخیص و بازشناسی انتخاب می کند. اکثر طرح های DES از مفهوم مهارت دسته بند در مورد همسایگی یا منطقه تعریف شده مثلاً تخمین صحت محلی، معیار اطمینان بیز، رفتار دسته بند چند گانه یا مدل احتمالی استفاده می کنند.

5. نتیجه گیری
در این مطالعه روشی جدید برای انتخاب دسته جمعی (تجمعی) پویا با استفاده از معیارهای احتمالی مهارت و تنوع دسته بندهای عضو پیشنهاد شده است. این معیارها براساس مفهوم اصلی دسته بندمرجع تصادفی (RRC) محاسبه شده اند. RRC به طور متوسط مثل یک دسته بند ارزیابی شده عمل کرده و به همین خاطر احتمال دسته بندی درست آن را می توان به عنوان مهارت آن دسته بند در نظر گرفت واز احتمال دسته بندی نادرست می توان برای اندازه گیری تنوع تجمعی استفاده نمود.
نتایج پژوهشهای آزمایشی نشان می دهد که روش پیشنهاد شده می تواند دسته بندهای ضعیف را حذف و مجموعه را در حالت متنوع نگه دارد. این شیوه به سیستم DES منجر می گردد که برای آن صحت دسته بندی ( برای 7 مجموعه داده محک بدون توجه به تیپ مجموعه بکاررفته) بهتر از صحت دسته بندی سیستم DES فقط با استفاده از معیار مهارت بوده یا به طور متوسط به این صحت بسیار نزدیک است اما به وسیله تعداد کوچکتری از دسته بندها در مجموعه حاصل گردیده است.
بنا به نظر و بر طبق سطح دانش و آگاهی مولفین، شیوه پیشنهاد شده برای ساخت سیستم DES ، اولین روشی است که به طور همزمان از مهارت دسته بندهای پایه و معیار تنوع یک مجموعه استفاده می کند.

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

خرید ترجمه فارسی مقاله با فرمت ورد

خرید نسخه پاورپوینت این مقاله جهت ارائه

نوشته دانلود ترجمه مقاله انتخاب دسته بندهای تجمعی توسط معیارهای مهارت و تنوع – مجله الزویر اولین بار در ترجمه فا پدیدار شد.

فهرست مطالب:

خلاصه
۱ مقدمه
۲ الگوریتم های Sa-PSO

۲ ۱ الگوریتم اصلی PSO
۲ ۲  الگوریتم Sa-PSO
۲ ۲ ۱ قانون احتمال پذیرش متروپولیس
۲ ۲ ۲ برنامه خنک سازی
۲ ۲ ۳ تابع ضریب اینرسی
۲ ۳ قابضیت الگوریتم Sa-PSO
۲ ۴ الگوریتم

۳ آزمایش شبیه  سازی
۴ نتیجه گیری

بخشی از ترجمه:

مقدمه

بهینه سازی گروه ذرات(PSO)،یک نوع تکنولوژی محاسبه-استنتاج مبتنی بر آگاهی گروهی،توسط “کندی” و “آبرهارت” که با نتایج تحقیقی درباره ی زندگی ساختگی در سال ۱۹۹۵ برانگیخته شدند،تولید شد.ایده اصلی PSO،از تحقیق درباره ی رفتار گروههای پرنده ی در جستجوی غذا،ناشی گردید.هر ذره،همواره دو نمونه از بهترین موقعیت ها را دنبال می کند_بهترین موقعیت در کل گروه و خود در محاسبه تکرار،بنابراین بسیار سریع همگرا می شود،اما کاستی هایی در PSO زیر وجود دارد:۱)به آسانی وارد شدن در بهترین نقطه مکانی؛۲)پرداختن به محدودیت های مسأله بهینه سازی،دشوار است.از آن پس،ضریب اینرسی مورد بحث واقع شد{۶-۲}

4.نتیجه گیری
(1)بکارگیری قانون متروپولیس برای بهبود الگوریتم بهینه سازی گروه ذرات اساسی با مفهوم است،بهترین نقطه هیپو،به میزان احتمال خاص در الگوریتم اصلاح شده مورد پذیرش واقع شد،خارج شدن از بهترین نقاط محلی،مفید است و سرعت جمع کننده الگوریتم را تسریع می بخشد.
(2)رابطه نگاشتی بین وزن اینرسی و دمای بازپخت،بر اساس ماهیت آنها ایجاد می شود،دقت و سرعت جستجو اصلاح شد.
(3)نتیجه شبیه سازی نشان می دهد که زیان های PSO غلبه می یابند؛توانایی بهینگی جهانی،افزایش می یابد.
(4)تحقیق PSO صرفاً در آغاز کار قرار داشته، و همچنین مسائل زیادی برای مطالعه کامل وجود دارد.

بخشی از مقاله انگلیسی:

Introduction

Particle swarm optimization (PSO), a kind ofevolvement-computation technology based on swarmintelligence, was raised by Kennedy and Eberhart whowere aroused by the research results about artificial life in1995. The basic idea of PSO came from the research onthe behavior of bird swarms looking for food. Everyparticle always follows the two best positions—the bestposition in the whole swarm and itself in iterationcomputation, so it converges very fast, but there areseveral shortcomings in PSO below: (1) getting in alocal best point easily; (2) It is difficult to deal with theconstraints of the optimization problem. From then theinertia coefficient was discussed [2-6] 2. Sa-PSO Algorithms2.1 Basic PSO Algorithm [2-3, 5-6]There are m particles in a swarm that is in a space ofD dimensions, the ith particle’s position in the space whereα and w are, respectively , constraint factorand inertial factor (w >0).Many scholars regard the equations (3)-(4) as the basicPSO algorithm, It is obvious that the PSO algorithm isvery simple, but the algorithm itself includes theprinciples of sociology, psychology and bionomics, sothe particle swarm including some simple particlesbehaves a complex action, which is the main reasonthat many peoples are sure that the PSO algorithm hasa good foreground.2.2 Sa-PSO AlgorithmThe idea of simulated annealing algorithm is presentedby Metropolis in 1953, and was used in compoundingoptimization by Kirkpatrick in 1983. It accepts thecurrent optimal solution at a probability after searching,which called Metropolis law. And Sa-PSO algorithmbecome a global optimal algorithm by using this newacceptance rule, the theory has been proved.The basic idea of simulated-annealing particle swarmoptimize algorithm (Sa-PSO) is shown below:at the beginning, the individual best point and theglobal best point were accepted by the Metropolis rule,the hypo-best point was accepted at probability, theaim function is allowed to become worse at a certainextent, the acceptance rule was decided by the coefficient T, T is the anneal temperature. With the Tdescending, the searching region would be around thebest point, the accepted probability of the hypo-bestpoint become small also, when the T descend to thelower limit, the accepted probability of the hypo-bestpoint is zero, the algorithm only accept the bestsolution as the basic PSO algorithm. The relationbetween the annealing temperature and the inertialweight was built, the inertial weight change with thetemperature, and then the searching precision waschanged following the inertial weight, so the searchingspeed was increased. 

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

خرید ترجمه فارسی مقاله با فرمت ورد

خرید نسخه پاورپوینت این مقاله جهت ارائه

نوشته دانلود ترجمه مقاله الگوریتم بهینه سازی ازدحام ذرات مبتنی بر ایده بازپخت شبیه سازی شده – مجله IJCSNS اولین بار در ترجمه فا پدیدار شد.

فهرست مطالب:

چکیده
۱  مقدمه
۲  تعریف مسئله
۳  بررسی اجمالی تکنیک A*
۱  ۳ شیوه ترتیبی
۴  شیوه موازی سازی
۱  ۴ تقسیم بندی اولیه
۲  ۴ موازنه و تعادل بار پویا
الگوریتم OAPS :
۵  نتایج آزمایشی
۱  ۵ تولید بار کاری
۲  ۵ سرعت بخشی با استفاده از الگوریتم موازی
۶  نتایج

بخشی از ترجمه:

چکیده
تخصیص بهینه وظایف به پردازنده ها برای نیل به زمان گردش کار سریع در محیط موازی یا توزیع شده، ضروری می باشد.مسئله تخصیص به جز در معدود موارد خاص کامل   می باشد. بنابراین ازفرایندهای اکتشافی برای دستیابی به راه حل های زیربهینه در مدت زمان مطلوب استفاده شده است. اگرچه ازدیاد چنین ابتکاراتی در ادبیات به ثبت رسیده است، اما در این مقاله، هدف ما توسعه تکنیک هایی برای یافتن راه حل های بهینه تحت کمترین فرضیات است. در اینجا اولین الگوریتم بر مبنای جستجو را پیشنهاد می کنیم که راه حلی بهینه برای تخصیص یک گراف وظیفه اختیاری به یک شبکه اختیاری از پردازنده های همگن یا ناهمگن ارائه می دهد. الگوریتم موازی در حال اجرا برروی   مسائل متوسط رو به بزرگ را به گونه ای بهینه تخصیص می دهد. به عقیده ما الگوریتم های معرفی شده جدید بوده و یک مسئله حتمی و لازم الاجرا در محاسبه موازی و توزیع شده را حل می کند.
واژگان کلیدی: اولین جستجوی برتر، پردازش موازی، تخصیص موازی، نگاشت، سیستم های توزیع شده

1. مقدمه
با توجه به برنامه موازی مطرح شده با گراف کارهاو تکالیف و شبکه پردازنده های معرفی شده به صورت گراف، مسئله تخصیص وظایف به پردازنده ها معروف به مسئله تخصیص یا مسئله نگاشت می باشد. در این مسئله، تخصیص وظایف به پردازنده ها به صورت استاتیکی یا ایستا انجام شده و هدف اصلی تخصیص مقدار برابری بار به کلیه پردازنده ها و کاهش سربار برهم کنش میان آنها می باشد. اما این مسئله معروف به   بوده و به خاطر اهمیت و پیچیدگی اش موضوع توجه بوده است. تلاشهای پژوهش و تحقیقاتی زیادی با استفاده از تکنیک های مختلف در ادبیات گزارش شده است.
مسئله تخصیص، یک مسئله بهینه سازی تلقی می گردد و تابع هزینه بهینه شده به فرضیات مطرح شده در مورد مدل کاربردی و جزئیات سخت افزاری بستگی دارد (توپولوژی سیستم، پهنای باند ارتباطی و احتمال همپوشانی توابع مختلف). سیستم می تواند یک ماشین موازی یا شبکه ای از ایستگاههای وظیفه متصل به هم به صورت یک ماشین موازی مجازی باشد (نظیر مدل محاسبه PVM یا MPI). سیستم ناهمگن (به عبارتی پردازنده ها سرعت های متفاوتی دارند) محدودیت های بیشتری به مسئله تخصیص اضافه می کند. عموماً بدون فرضیات سخت، الگوریتم تخصیص از لحاظ محاسباتی سخت و وقت گیر می شود.
شیوه های بکاررفته برای حل مسئله تخصیص کار برای راه حل های بهینه یا زیربهینه به تکنیک های نظری گراف، آنیلینگ شبیه سازی شده، تکنیک های ژنتیکی، برشمارش و جستجوی فضای راه حل، برنامه نویسی ریاضی و فرایندهای اکتشافی طبقه بندی می شوند.  اکثر راه حل های گزارش شده بر اساس اکتشاف عمل کرده و راه حل های بهینه فقط برای موارد محدود یا مسائل کوچک موجود می باشند.
سهم و کمک این مقاله ارائه اولین الگوریتم موازی بر مبنای جستجوی برتر می باشد که راه حل بهینه برای تخصیص یک گراف کار اختیاری به یک شبکه اختیاری از پردازنده های همگن یا ناهمگن ترسیم می کند. الگوریتم اجرا شده بر روی   نگاشت های بهینه ای با سرعت خوب ارائه می دهد.
رئوس این مقاله به شرح ذیل می باشد. در بخش بعدی، مسئله تخصیص وظیفه را تعریف می کنیم. در بخش 3، تکنیک جستجوی   را بررسی می کنیم که مبنایی برای الگوریتم پیشنهاد شده به شمار می رود. در بخش 4، الگوریتم پیشنهاد شده را معرفی و نمایش می دهیم. در بخش 5 نتایج آزمایش و در بخش 6 با ارائه نتایج کلی، مقاله به پایان می رسد.

بخشی از مقاله انگلیسی:

1 Introduction

Given a parallel program represented by a task graphand a network of processors also represented as a graph,the problem of assigning tasks to processors is known asthe allocation problem or mapping problem [l]. In thisproblem, the assignment of tasks to processors is done in astatic fashion, and the main goal is to assign equal amountof load to all the processors and reduce the overhead ofinteractjon among them. The problem, however, is a wellknown to be NP-hard [5],a nd has been a focus of attentiondue to its importance and complexity. A considerableamount of research effort using a variety of techniques hasbeen reported in the literature.

The assignment problem is an optimization problem,and the cost function to be optimized depends on theassumptions made about the application model andhardware details (system topology, communicationbandwidth, and the possibility of overlapping differentfunctions). The system may be a parallel machine or anetwork of workstations connected as a virtual parallelmachine (such as in the computing model of PVM orMPI). A heterogeneous system (i.e., the processors are of different speeds) adds more constraints to the assignmentproblem. In general, without making strict assumptions,the assignment algorithm can be computationally veryextensive.The approaches used to solve the task assignmentproblem for optimal or suboptimal solutions can beclassified as graph theoretic [ 13 1141, simulated annealing[8], genetic techniques [6], [7], solution space enumerationand search [ 131 [ 151, mathematical programming [ 1 I], andheuristics [3], [9]. Most of the reported solutions are basedon heurtistics, and optimal solutions exist only forrestricted cases or small problem sizes.The contribution of this paper is a best-first searchbasedparallel algorithm that generates optimal solution forassigning an arbitrary task graph to an arbitrary network ofhomogeneous or heterogeneous processors. The algorithmrunning on the Intel Paragon gives optimal mappings witha good speed-up.The rest of this paper is organized as follows. In thenext section, we define the assignment problem. In Section3, we give an overview of the A* search technique whichis the basis of our proposed algorithm. In Section 4, wepresent the proposed algorithm. Section 5 includes theexperimental results, and the last section concludes thepaper. 2 Problem DefinitionA parallel program can be partitioned into a set of mcommunicating tasks represented by an undirected graphGT = (VT, ET) where VT is the set of vertices, { tI, tz,.., tm},and ET is a set of edges labelled by the communicationcosts between the vertices. The interconnection network ofn processors, (p,,p2,..,pn} is represented by an n*n matrixL, where an entry Lv is 1 if the processors i and j areconnected, and 0 otherwise.A task ti from the set VT can be executed on any one ofthe n processors of the system. Each task has an executioncost associated with it on a given processor. The executioncosts of the tasks are given by a matrix X; where Xi, is theexecution cost of task i on processor p . When two tasks tland t, executing on two different processors need toexchange data, a communications cost will be incurred.

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

خرید ترجمه فارسی مقاله با فرمت ورد

خرید نسخه پاورپوینت این مقاله جهت ارائه

نوشته دانلود ترجمه مقاله الگوریتم موازی تخصیص بهینه وظیفه در سیستم توزیع شده – مجله IEEE اولین بار در ترجمه فا پدیدار شد.