مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نا...

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

چکیده- در این مقاله، طراحی کنترل کننده تناسبی- انتگرالی- مشتقی (تام) بهینه بر مبنای "الگوریتم بهینه سازی بهبود یافته اجتماع پرندگان" (ePSO) ارائه می شود. مزیت این روش جدید نسبت به روش‌های متداول در طراحی کنترل کننده این است که ارائه آن محدود به کلاس خاصی از سیستم‌ها نیست. در طراحی کنترل کننده تام بهینه، مجموع زمان صعود، زمان نشست، فراجهش و انتگرال قدر مطلق خطا کمینه می­شوند. سه نوع الگوریتم بهی...

مقدمه: وقتی از«رفاه اجتماعی» سخن به میان می‌آید؛ کمتر به ریشه‌ها و فلسفه رفاه توجه می‌شود و معمولاَ، نیازهای رفاهی از جنس نیازهای دست دوم و روبنایی تلقی می‌شوند و همین امر سبب می‌شود که به خصوص در مواقع بروز محدودیت‌های اقتصادی و سیاسی به راحتی از تأمین نیازهای رفاهی مردم صرف‌نظر شود. این درحالی است که مفاهیم بنیادین مربوط به رفاه اجتماعی در اغلب سنت‌های فکری دقیقاً همان مفاهیمی هستند که پایه‌ها...

در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...

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

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

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

در مقاله حاضر یک روش بدون نظارت برای آشکارسازی تغییرات در تصاویر ماهواره ای رادار با روزنه ترکیبی (sar) معرفی می شود. اساس این روش جست و جوی بهینه در فضای جواب های ممکن با اتکا بر الگوریتم ژنتیک است. برای این منظور یک تابع هزینه بر اساس معیار کمترین میانگین مربعات خطا و با در نظر گرفتن تصویر نسبت به دست آمده از تصاویر مشاهده شده ی غیر هم زمان از ناحیه جغرافیایی یکسان، معرفی می شود. به منظور کاه...

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