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

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

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

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

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

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

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

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

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