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

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

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

یکی از مسائل شناخته شده در حوزه تحقیق در عملیات به ویژه در زمینه برنامه‏ریزی تولید مسئله چیدمان و برش است. از اهداف اصلی در بررسی مسئله برش کاهش ضایعات ناشی از برش با استفاده از بهینه چینی قطعات می باشد. مسائل برش و چیدمان از جمله مسائل بهینه‏سازی هستند که انواع مختلف آن مورد توجه بسیاری از صنایع می‏باشد. به طور کلی با توجه به شکل هندسی قطعات، می‏توان انواع مسائل چیدمان را در دو گروه طبقه‏بندی ...

حمل¬ونقل کارآمد و موثر کالاها مقادیر زیادی از هزینه¬های مشتری را کاهش داده و موجب کاهش زمان تحویل¬ کالا و افزایش کیفیت خدمت¬رسانی می¬شود. از این رو در مسئله مسیریابی وسیله¬نقلیه، مسیرهای کاملا بهینه¬ برای مجموعه¬ای از وسایل نقلیه¬ی یکسان، برای پاسخ به تقاضاهای معین مشتری¬ها و با مدنظر قرار دادن محدودیت¬های ظرفیتی وسیله-نقلیه، تعیین می¬گردد. با توجه به اهمیت لجستیکی مسئله مسیریابی وسیله¬نقلیه با...

امروزه الگوریتم‌های فراابتکاری نقش بسیار مهمی، در حل مسائل بهینه‌سازی دارند. این الگوریتم‌ها پارامترهای اولیه‌یی دارند که تنظیم بهینه‌ی آنها نقش مؤثری در کیفیت جواب‌های به دست آمده دارد. در بیشتر روش‌های موجود، پارامترهای تنظیم در تمام مراحل، به‌صورت ثابت در نظر گرفته شده است، اگرچه بهتر است پارامترهای تنظیم با توجه به شرایط مختلف مسئله در طول مراحل بهینه‌سازی تغییرات لازم را داشته باشند. در ای...

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

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

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

بهینه­سازی سبد سهام یکی از مهم‎ترین موضوعاتِ تصمیم­گیری برای شرکت­های فعال در بازار سرمایه است. هنگامی که وضعیت و محدودیت­های دنیای واقعی نظیر محدودیت سرمایه­گذاری در هریک از سهام­ها و نیز محدودیت تعداد سهام­های موجود در سبد سهام در نظر گرفته می­شوند، مسئلۀ بهینه­سازی سبد سهام به راحتی حل نمی‎شود، از این رو استفاده از شیوه­های فراابتکاری مد نظر قرار می­گیرد. هدف اصلی از پژوهش حاضر، حل مسئلۀ بهین...