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

مساله فروشنده دوره گرد تعمیم یافته (gtsp) the generalized traveling salesman problem ، یکی از گونه های مساله شناخته شده فروشنده دوره گرد (tsp) می باشد. اگر گراف g موجود باشد و هر کدام از n راس آن به حداقل یکی از m خوشه موجود متعلق باشند، در مساله فروشنده دوره گرد تعمیم یافته، به دنبال یافتن کوتاه ترین دور ساده ای هستیم که حداقل یک راس از هر خوشه را ملاقات کند. در این تحقیق، ابتدا شکل جدیدی از...

چکیده: امروزه استفاده از الگوریتم­های مبتنی بر هوش جمعی به­ همراه استراتژی آزمون T-ستونی[i] در حوزه تولید خودکار دنباله آزمون کمینه، افزایش یافته است. در این میان الگوریتم­های جستجوی ژنتیک، الگوریتم مورچگان، شبیه­سازی تبرید، ازدحام توده ذرات و الگوریتم جستجوی ممنوعه سهم به ­سزایی را دارند. اکثر این الگوریتم­ها به ­دلیل داشتن ساختار پیچیده و استفاده از محاسبات دشوار قادر به تولید دنباله آزمون بر...

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

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

مسئله‌ی مسیریابی وسایل نقلیه، یکی از مهم‌ترین مسائل مدیریت زنجیره‌ی تأمین است. این اهمیت از آنجا ناشی می‌شود که تخصیص مطلوب وسایل به مسیرهای مختلف، تأثیر بسیار زیادی بر کاهش هزینه‌ها دارد. در تحقیق حاضر، این مسئله با درنظرگرفتن شرایط دنیای واقعی ازجمله محدودیت تردد وسایل بررسی می‌شود. پس از تشریح مسئله و تعریف متغیرها و پارامترهای آن، مدل ریاضی این مسئله توسعه داده می‌شود. باتوجه به N‌P-h‌a‌r‌d...

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

جمع¬آوری زباله شهری یکی از فعالیت¬های بزرگ شهرداری¬ها است که شامل هزینه¬های کلان و مشکلات عملیاتی بسیاری است. انجام عملیات جمع¬آوری و دفع به دلیل وجود هزینه¬های سرمایه¬گذاری (مانند ناوگان وسایل نقلیه)، هزینه¬های عملیاتی (مانند سوخت، نگهداری و تعمیرات) و ... بسیار گران¬قیمت است. در این پژوهش، مسأله مسیریابی کمان که یکی از مهم¬ترین مسائل مسیریابی با کاربردهای فراوانی در دنیای واقعی از قبیل جمع-آ...

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

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