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

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

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

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

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

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

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

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