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

اخیراً ایده استفاده از مباحث کوانتومی در الگوریتم های ابتکاری مطرح شده است. از مهمترین مزایای استفاده از محاسبات کوانتومی در الگوریتم های ابتکاری، حفظ تنوع جمعیت و افزایش کاوش الگوریتم در این روش ها است. از این رو در این پایان نامه به معرفی الگوریتم های گرانشی کوانتومی، به منظور دست یابی به عملکرد بهتری نسبت به عملکرد الگوریتم گرانشی پرداخته می شود. این الگوریتم ها شامل سه مدل الگوریتم گرانشی کو...

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

در این مقاله مسئله کمینه‌سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین‌های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله NP-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه ‌و‌کران برای دستیابی به زمان‌بندی‌های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و ...

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

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

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

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

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

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