محل لوگو

اشتراک در خبرنامه

جهت عضویت در خبرنامه لطفا ایمیل خود را ثبت نمائید

Captcha

آمار بازدید

  • بازدید امروز : 152
  • بازدید دیروز : 126
  • بازدید کل : 565561

دانلود فایل ورد Word پروژه تغییر الگوریتم بهینه سازی فاخته جهت استفاده در محیط های پویا


دانلود فایل ورد Word پروژه تغییر الگوریتم بهینه سازی فاخته جهت استفاده در محیط های پویا

تعداد صفحات : 102

فرمت پروژه : ورد

چکیده

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

واژه‌های كلیدی:مسائل بهینه­ سازی پویا، الگوریتم­ های تکاملی و الگوریتم بهینه­ سازی فاخته

فهرست مطالب

عنوان

صفحه

فصل اول: مقدمه

1

فصل دوم: شرح مسئله

4

 

2-1 محیط­های پویا و مسائل بهینه­سازی پویا

5

 

2-2 تغییرات پیوسته و ناپیوسته

5

 

2-3 تغییرات سراسری و مقطعی

6

 

2-4 اهدف

6

 

2-5 خلاصه­ی فصل

6

فصل سوم: مفاهیم پایه‌ای

7

 

3-1 الگوریتم بهینه­سازی فاخته

8

   

3-1-1 روش زندگی و تخم­گذاری فاخته­ها

8

   

3-1-2 جزئیات الگوریتم بهینه­سازی فاخته

9

 

3-2 تابع محک قله­های متحرک

12

 

3-3 معیار کارآیی

13

 

3-4 خلاصه­ی فصل

14

فصل چهارم: راه‌کارهای پیشین

15

 

4-1 ایجاد تنوع

16

   

4-1-1 اعمال مهاجران تصادفی، مهاجران بر پایه­ی نخبه و ابر جهش به راه اندازی شده در الگوریتم ژنتیک در محیط پویا

16

   

4-1-2 به کارگیری الگوریتم ممتیک بر اساس جستجوی محلی تپه­نوردی در محیط پویا

18

   

4-1-3 استفاده از الگوریتم ایمنی مصنوعی بر پایه­ی خودکار یادگیرنده در محیط پویا

19

   

4-1-4 اعمال مکانیزم خود-سازگار در نرخ جابجایی روی الگوریتم­های تکاملی در محیط پویا

21

   

4-1-5 چگونگی به کارگیری خودکار سلولی در الگوریتم­های تکاملی در محیط­های پویا

22

 

4-2 به کارگیری حافظه

24

   

4-2-1 حافظه­ی ضمنی

24

   

4-2-2 حافظه­ی صریح

24

 

4-3 روش چند-جمعیتی بودن

27

   

4-3-1 به کارگیری الگوریتم بهینه­سازی چند-جمعیتی ذرات سریع درمحیط پویا

28

فهرست مطالب

عنوان

صفحه

   

4-3-2 الگوریتم بهینه­سازی تجمعی ذرات با رویکرد افزودن گروه فرزند در محیط پویا

30

   

4-3-3 به کارگیری الگوریتم بهینه­سازی تجمعی ذرات با رویکرد وزن تطبیقی و خوشه­بندی فازی در محیط پویا

31

   

4-3-4 به کارگیری الگوریتم گروه ماهی‌های مصنوعی با رویکرد چند-جمعیتی در محیط پویا

32

   

4-3-5 به کارگیری الگوریتم کرم شب­تاب با رویکرد ایجاد گروه در محیط پویا

36

 

4-4 خلاصه­ی فصل

40

فصل پنجم: راه­کار پیشنهادی و ارزیابی نتایج

42

 

5-1 الگوریتم MCOA

43

   

5-1-1 مکانیزم خود-تطبیقی شعاع تخم­گذاری

44

 

5-2 الگوریتم پیشنهادی MMCOAجهت بهینه­سازی در محیط­های پویا

46

   

5-2-1 بررسی هم­گرایی دسته­ها

46

   

5-2-2 مکانیزم انحصار

47

   

5-2-3 کشف تغییرات محیط

48

   

5-2-4 رفع مشکل حافظه­ی نامعتبر و تنوع از دست رفته

48

   

5-2-5 مکانیزم غیرفعال­سازی

49

 

5-3 تحلیل و ارزیابی نتایج

50

   

5-3-1 تحلیل نتایج الگوریتم MMCOAدر فرکانس تغییرات و تعداد قله­های مختلف و مقایسه با دیگر الگوریتم­ها

50

   

5-3-2 تحلیل نتایج الگوریتم MMCOAدر طول گام حرکتی مختلف قله­ها و مقایسه با دیگر الگوریتم­ها

75

   

5-3-3 تحلیل نتایج الگوریتم MMCOAبا تعداد ابعاد مختلف مسئله و مقایسه با دیگر الگوریتم­ها

77

 

5-4 جمع­بندی نتایج

79

 

5-5 خلاصه­ی فصل

80

فصل ششم: نتیجه‌گیری و راه­کارهای آتی

82

 

6-1 نتیجه‌گیری

83

 

6-2 راه‌کارهای آتی

84

مراجع

85

واژه ­نامه

89

 

 


مبلغ قابل پرداخت 48,000 تومان

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

Captcha
پشتیبانی خرید

برای مشاهده ضمانت خرید روی آن کلیک نمایید

  انتشار : ۱۷ خرداد ۱۳۹۶               تعداد بازدید : 1023
دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته  پنجم اسفند ماه 1402

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته پنجم اسفند ماه 1402

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما   همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟   همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟   همیشه ... ...

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته  سوم اسفند ماه 1402

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته سوم اسفند ماه 1402

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما   همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟   همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟   همیشه ... ...

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته  دوم فروردین ماه 1403

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته دوم فروردین ماه 1403

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما   همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟   همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟   همیشه ... ...

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته  دوم اسفند ماه 1402

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته دوم اسفند ماه 1402

دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما   همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟   همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟   همیشه ... ...

دانلود بک دراپ تولد تم رنگین کمان-کد 4505

دانلود بک دراپ تولد تم رنگین کمان-کد 4505

مشخصات فايل نام فايل:دانلود بک دراپ تولد تم رنگین کمان-کد 4505 نوع فايل:بک دراپ،backdrop پسوند فايل اصلي:JPEG پسوند فايل فشرده:ZIP عرض 2048 PIX کيفيت: 72 DPI ويژگي هاي فايل کاربري آسان جايگزين مناسب براي دکورهاي گران قيمت کیفیت خوب قيمت مناسب تبديل عکس هاي ... ...

تمام حقوق مادی و معنوی این وب سایت متعلق به "" می باشد

فید خبر خوان    نقشه سایت    تماس با ما