الگوریتم های کامپیوتری طرح استقرار
توضیحات
الگوریتم های کامپیوتری طرح استقرار
فایل دانلودی حاوی یک فایل پاورپوینتی قابل ویرایش به همراه عکس و جدول و...... در 41 اسلاید می باشد. در این فایل به آموزش صفر تا صد الگوریتم های کرفت و آلدپ در اکسل پرداخته شده است.
فهرست مطالب فایل دانلودی:
- مقدمه ای بر الگوریتم های کرفت و آلدپ
- نحوه وارد کردن الگوریتم در اکسل
- مثال استفاده شده در الگوریتم کرفت
- ساخت پروژه و وارد کردن داده در الگوریتم کرفت
- نمایش استقرار و حل مسئله در الگوریتم کرفت
- ساخت پروژه و وارد کردن داده در الگوریتم آلدپ {توسط کاربر}
- نمایش استقرار و حل مسئله در الگوریتم آلدپ
- حل مسئله تصادفی در الگوریتم آلدپ {توسط برنامه}
- مزایا و معایب الگوریتم های کرفت و آلدپ
قسمتی از متن :
مقدمه ای بر الگوریتم های کرفت و آلدپ
الگوریتم کرفت:
- کرافت بهبود دهنده است .
- روش کرافت بر اساس روش نمودار سفر بنا شده.
- هزینه ی کل حمل و نقل از مجموع حاصل ضرب مسافت ،حجم جریان مواد و هزینه حمل واحد بار در واحد مسافت به دست می آید.
- در این الگوریتم در جدول از – به مسافت ،فاصله مراکز بخش ها به صورت پله ای محاسبه می شود.
- در الگوریتم کرافت هزینه حمل و نقل به صورت تابع خطی از مسافت حمل و نقل تعریف می گردد.
ورودی های الگوریتم :
1- طرح استقرار اولیه 2- نمودار از – به
3- ماتریس هزینه حمل و نقل بین دپارتمان
4-تعداد دپارتمان هایی که محلشان ثابت است.
الگوریتم آلدپ
- آلدپ یک الگوریتم کیفی است.
- این الگوریتم بر اساس نمودار رابطه فعالیت ها کار می کند.
- هدف آلدپ برقراری حداکثر ارتباط یا درجه نزدیکی بین بخش های مجاور است .
و....................
BG