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

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

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

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

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

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

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

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

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

در یک سیستم لجستیک، تصمیماتی نظیر مکان یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید به‎طور همزمان اخذ شوند. در واقع این‎گونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله به‎دلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه یابی ترکیبی و np-hard قرار می گیرد. به‎دست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...