پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود

پرداخت و دانلود

مقاله الگوریتم های ژنتیک

فهرست مطالب

چکیده موضوع ………………………………………………………………………

مقدمه……………………………………………………

الگوریتم ژنتیک چیست؟…………………………………… ……………………………………

ایده اصلی …………………………………………………………………………………

الگوریتم ژنتیک ……………………………………………………………………….

سود و کد الگوریتم………………………………………………………..

روش های نمایش ………………………………………………………….

روش های انتخاب ………………………………………………………..

روش های تغییر ……………………………………………………………..

نقاط قوت الگوریتم های ژنتیک... ……………………………………

نقاط ضعف الگوریتم های ژنتیک. ……………………………………

نمونه هایی از کاربردهای الگوریتم های ژنتیک در دنیای امروز……………………………………..

یک مثال ساده با جزئیات …………………………………….

هایپر هیوریستیک ...................

     چکیده 

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

     مختصراً گفته می شود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامه نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل نمسئله استفاده می کند.مسئله ای که باید حل شود ورودی است و راه حلها طبق یک الگو کد گذاری می شودومتریک که تابع fitness هم نام دارد هر راه حل کاندید را ارزیابی می کندکه اکثر آنها به صورت تصادفی انتخاب می شوند.

کلاً این الگوریتم ها از بخش های زیر تشکیل می شوند :

تابع برازش  - نمایش – انتخاب – تغییر

که در ادامه آنها را توضیح خواهیم داد.

مقدمه

پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود

پرداخت و دانلود

پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود

پرداخت و دانلود

عنوان مقاله درس سیستمهای صف :یک مدل بهبود داده شده برای کاهش مصرف سوخت در سیستم صف بلوکی و دریافت خدمت در حین رانندگی

چکیده :

در این مقاله یک مدل جدید را برا ی تعیین اندازه بهینه بلوک در سیستم صف بلوکی با یک کانال خدمت دهی و دریافت خدمت در حین رانندگی، معرفی می کنیم.

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

در این مدل، یک اندازه مشخص برای بلوک ( بعنوان مثال ماکزیمم تعداد خودرو در قسمت فعال صف ) پیشنهاد می شود که در آن میزان مصرف سوخت در کل سیستم مینیمم می شود.

در این مدل می توان تاثیر شدت رفت و آمد، تغییرات زمان سرویس و نسبت رانندگانی قبول کننده ( جهت خاموش کردن ماشین خود ) بر اندازه بهینه بلوک و مصرف سوخت در کل سیستم را تشخیص داد.

1- معرفی

ما یک استراتژی مدیریت صف با عنوان صف بندی بلوکی و خدمت گیری در حین رانندگی را برای کاهش مصرف سوخت در نظر می گیریم. مشتریان با وسیله نقلیه خود جهت دریافت خدمت از یک کانال خدمت دهی وارد سیستم می شوند. نظام خدمت دهی براساس روش FIFO  می باشد.

صف به دو قسمت تقسیم بندی می شود: صف فعال (قسمت فعال صف) و صف غیرفعال(قسمت غیر فعال صف). ماکزیمم تعداد خودرو در قسمت فعال صف را اندازه بلوک گویند. از رانندگانی که در قسمت غیر فعال صف هستند خواسته می شود که موتور خودرو خود را خاموش کنند تا وقتی که قسمت فعال صف خالی شود. (بعضی از رانندگان ممکن است پیروی نکنند.) هنگامی که قسمت فعال صف خالی شد، وسائط نقلیه در قسمت غیرفعال صف تا جایی که مقدور است بسمت جلو حرکت می کنند و مجدداً از خودروهایی که در قسمت غیر فعال صف هستند خواسته می شود که اتومبیل خود را خاموش کنند.

Fricker و Tsay (1985) استدلال می کنندکه ورود مشتریان با خودرو جهت دریافت خدمت، سبب مصرف بیهوده سوخت و  بدتر شدن کیفیت هوا می شود. آنها ترجیح می دهند که مشتریان، ماشین خود را پارک کنند و  پیاده جهت دریافت سرویس مراجعه کنند.

مدل صف بندی بلوکی در عین حالی که راحتی مراجعان را حفظ کرده، میزان سوخت مصرفی و در نتیجه تاثیرهای مخرب بر محیط زیست را به حداقل می رساند.

Doughety (1997) مدل بهینه کردن اندازه بلوک را بمنظور کمینه کردن سوخت مصرفی با ایجاد توازن بین هزینه روشن کردن ماشینها در قسمت غیر فعال صف و هزینه کار کردن ماشینها در تمام زمانها، ارائه داد . این مدل مشابه مدل کلاسیک کنترل موجودی (EOQ) است که میزان بهینه سفارش را محاسبه می کند. او اندازه بلوک را بصورت زیر پیشنهاد کرد: