از آنجا که توزیع کالا به طور متوسط حدود 20% از هزینه کل تولید را تشکیل می دهد، بهبود کارایی در حمل و نقل کالاها باعث صرفه جویی زیادی در قیمت تمام شده آنها و رقابت در اقتصاد منطقه ای می شود. بیشتر مسایل حوزه توزیع کالا می توانند به صورت مساله مسیریابی وسیله نقلیه (vrp) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روشهای مکاشفه ا...

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

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

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

یک مساله بهینه سازی معکوس به صورت زیر تعریف می شود: مساله بهینه سازی $p$ و بردار پارامتری $c$ از مساله را درنظر بگیرید. فرض کنید که $x^{0}$ یک جواب شدنی غیر بهینه مساله $p$ نسبت به پارامتر $c$ باشد. هدف این است که پارامتر $c$ را به $d$ طوری تغییر دهیم که $x^{0}$ یک جواب بهینه مساله نسبت به بردار پارامتر $d$ شود و اختلاف بین بردار پارامتر $c$ و $d$ کمینه شود. این اختلاف با نرمهای (وزن دار) $l_p$...

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

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

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

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

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