توضیحات:

پایان نامه کارشناسی ارشد توسعه الگوريتم بهينه سازي اجتماعي و بررسي كارايي آن، در قالب فایل pdf  و در حجم 103 صفحه. 

چکیده:

الگوريتم هاي بهينه سازي الهام گرفته از طبيعت به عنوان روشهاي هوشمند بهينه سازي در كنار روش هاي كلاسيك موفقيت خوبي از خود نشان داد هاند. از جمله اين روش ها مي توان به الگوريتم هاي ژنتيك) الهام گرفته از تكامل بيولوژيكي انسان و ساير موجودات(، بهينه سازي كلوني مورچه ها (بر مبناي حركت بهينه مورچه ها و روش بازپخت شبي هسازي شده ( با الهام گيري از فرايند تبريد فلزات) اشاره نمود. اين روش ها در حل بسياري از مسائل بهين هسازي در حوزه هاي مختلفي چون تعيين مسير بهينه عامل هاي خودكار، طراحي بهينه كنترل كننده براي پروسه هاي صنعتي، حل مسائل عمده مهندسي صنايع همانند طراحي چيدمان بهينه براي واحدهاي صنعتي، حل مسائل صف و نيز در طراحي عاملهاي هوشمند استفاده شده اند.

الگوريتم هاي بهينه سازي معرفي شده، به طور عمده الهام گرفته از فرايند هاي طبيعي مي باشند و در ارائه اين الگوريتم ها به ساير نمودهاي تكامل انساني توجهي نشده است. در اين نوشتار الگوريتم جديدي براي بهينه سازي مطرح مي شود كه نه از يك پديده طبيعي، بلكه از يك پديده اجتماعي – انساني الهام گرفته است.

 بطور ويژه اين الگوريتم به فرايند استعمار، به عنوان مرحله اي از تكامل اجتماعي – سياسي بشر نگريسته و با مد لسازي رياضي اين پديده تاريخي، از آن به عنوان منشأ الهام يك الگوريتم قدرتمند در زمينه بهين هسازي بهره مي گيرد. در مدت كوتاهي كه از معرفي اين الگوريتم مي گذرد، از آن براي حل مسائل بسياري در حوزه بهينه سازي استفاده شده است. طراحي چيدمان بهينه براي واحد هاي صنعتي، آنتن هاي مخابراتي هوشمند، سيستم هاي پيشنهاددهنده هوشمند و نيز طراحي كنترل كننده بهينه براي سيستم هاي صنعتي شيميايي تعدادي معدود از كاربردهاي گسترده اين الگوريتم در حل مسائل بهينه سازي مي باشد. 

فهرست مطالب:

1-مقدمه

 هدف و اهميت مسئله

الگوريتم توسعه داده شده

مزاياي الگوريتم توسعه داده شده

ساختار پايان نامه

2- بهينه سازي و روشهاي موجود

انواع مسائل بهينه سازي

روش هاي بهينه سازي كمينه جو

بهينه سازي تحليلي

جستجوي خط

روش هاي نيوتوني

روش كاهشي نلدر-ميد با اشكال غير مركب

الگوريتم ژنتيك

الگوريتم بازپخت شبيه سازي شده

بهينه سازي گروه ذرات

كلوني مورچه ها

برنامه ريزي ژنتيك

3- استراتژي بهينه سازي مبتني بر تكامل اجتماعي  سياسي

مقدمه

مروري تاريخي بر پديده استعمار

هند

مالزي

هندوچين فرانسه

هند شرقي (اندونزي)

الگوريتم پيشنهادي

شكل دهي امپراطوري هاي اوليه

مدل سازي سياست جذب: حركت مستعمره ها به سمت امپرياليست

جابجايي موقعيت مستعمره و امپرياليست

قدرت كل يك امپراطوري

رقابت استعماري

سقوط امپراطوري هاي ضعيف

همگرايي

مثال كاربردي

نتيجه گيري

توابع هزينه مورد استفاده

4- پياده سازي هاي انجام شده

....

الگوريتم رقابت استعماري؛ ابزاري براي يافتن نقطه تعادل نش

يك بازي غير خطي استاتيك ساده

يك بازي با پيچيدگي بيشتر

طراحي بهينه آنتهاي آرايه اي

استفاده از الگوريتم رقابت استعماري براي شناسايي ويژگي مواد از آزمون فرورفتگي

مقدمه

توصيف مسئله معكوس

حل مسئله معكوس توسط الگوريتم رقابت استعماري

نتيجه گيري

كنترل فازي اتومبيل

مدل اتومبيل

نتايج

5-خلاصه، نتيجه گيري و پيشنهادات

6-مراجع

پيوستها