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

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

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

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

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

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

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

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

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