عنوان پایاننامه
توسعه الگوریتم بهینه سازی اجتماعی و کاربرد آن در رانندگی خودکار و یادگیری مفاهیم
- رشته تحصیلی
- مهندسی برق-کنترل
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه دانشکده برق و کامپیوتر شماره ثبت: E1580;کتابخانه مرکزی پردیس 2 فنی شماره ثبت: E 1580
- تاریخ دفاع
- ۰۳ مهر ۱۳۸۷
- دانشجو
- اسماعیل آتش پزگرگری
- استاد راهنما
- بابک نجاراعرابی
- چکیده
- الگوریتم های بهینهسازی الهام گرفته از طبیعت به عنوان روشهای هوشمند بهینهسازی در کنار روشهای کلاسیک موفقیت قابل ملاحظهای از خود نشان دادهاند. از جمله این روشها میتوان به الگوریتمهای ژنتیک (الهام گرفته از تکامل بیولوژیکی انسان و سایر موجودات)، بهینهسازی کلونی مورچهها (بر مبنای حرکت بهینه مورچهها) و روش بازپخت شبیهسازی شده (با الهامگیری از فرایند تبرید فلزات) اشاره نمود. این روشها در حل بسیاری از مسائل بهینهسازی در حوزههای مختلفی چون تعیین مسیر بهینه عاملهای خودکار، طراحی بهینه کنترل کننده برای پروسه های صنعتی، حل مسائل عمده مهندسی صنایع همانند طراحی چیدمان بهینه برای واحدهای صنعتی، حل مسائل صف و نیز در طراحی عاملهای هوشمند استفاده شدهاند. الگوریتمهای بهینهسازی معرفی شده، به طور عمده الهام گرفته از فرایندهای طبیعی میباشند و در ارائه این الگوریتمها به سایر نمودهای تکامل انسانی توجهی نشده است. در این نوشتار الگوریتم جدیدی برای بهینهسازی مطرح میشود که نه از یک پدیده طبیعی، بلکه از یک پدیده اجتماعی – انسانی الهام گرفته است. بطور ویژه این الگوریتم به فرایند استعمار، به عنوان مرحلهای از تکامل اجتماعی – سیاسی بشر نگریسته و با مدلسازی ریاضی این پدیده تاریخی، از آن به عنوان منشأ الهام یک الگوریتم قدرتمند در زمینه بهینهسازی بهره میگیرد. در مدت کوتاهی که از معرفی این الگوریتم میگذرد، از آن برای حل مسائل بسیاری در حوزه بهینهسازی استفاده شده است. طراحی چیدمان بهینه برای واحدهای صنعتی، آنتنهای مخابراتی هوشمند، سیستمهای پیشنهاددهنده هوشمند و نیز طراحی کنترل کننده بهینه برای سیستمهای صنعتی شیمیایی تعدادی معدود از کاربردهای گسترده این الگوریتم در حل مسائل بهینهسازی میباشد.