نتایج جستجو برای: مسائل np
تعداد نتایج: 73525 فیلتر نتایج به سال:
این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مسأله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده می شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره گرد از کتابخانه tsplibمورد آزمایش و با الگوریتم های رقا...
در این پایان نامه ابتدا محاسبات کلاسیکی مولکولی بر اساس dna مورد بررسی قرار می گیرد. سپس با معرفی کلاس های پیچیدگی مسائل p ،np وnpc، حل مسائل npc را با استفاده از dna مورد مطالعه قرار خواهیم داد. همچنین گیت های کوانتومیnot ، cnot ،ccnot و هادامارد و الگوریتم های کوانتومی بررسی می گردد. در ادامه مسائل sat و clique که جزء مسائل npc هستند با الگوریتم کلاسیکی بر اساس dna مورد مطالعه قرار گرفته و سپ...
مکانیابی با درنظرگرفتن موضوع رقابت در بازار، یک تصمیم راهبردی و بلندمدت محسوب میشود. چنانچه انتخاب مکان، بررسیهای لازم صورت نگیرد، حیات سازمان تحت تأثیر قرار میگیرد. بهدلیل وجود پیچیدگیهای موجود مسائل مکانیابی، ارائه مدلهای محدودیتهای متنوعی مواجه است. هدف این پژوهش، توسعه مدل رقابتی درنظرگرفتن دو محصول از سوی سه رقیب است؛ برای منظور، مسئله بهصورت بازی مکان ـ قیمت تعریف استفاد...
چکیده روش محاسبه مولکولی یا محاسبه dna اولین بار توسط ادلمن در سال 1994 بیان شد. وی به کمک مولکول dna و تکنیک های مولکولی توانست یک راه حل جدید برای مسائل np کامل طراحی نماید. ارائه چنین روشی یک ایده جدید و جالب بود چرا که حل چنین مسائلی به وسیله کامپیوتر های پیشرفته امروزی بسیار وقت گیر است. همچنین محاسبه با dna یک علم جدید میان رشته ای است که زیست شناسی مولکولی، ریاضی، شیمی و علوم کامپیوتر ...
در بحث امدادرسانی به مصدومان بلایای طبیعی و غیرطبیعی، هدف اصلی یک زنجیره این است که اقلام موردنیاز مانند آب مواد غذایی، دارویی، پناهگاه سایر ملزومات سریعترین زمان ممکن دردسترس قرار بگیرد تا از تعداد مرگومیر ناشی وقوع بلایا حد امکان کاسته شود؛ بنابراین طراحی توسعه اجراییکردن میتواند نقش مهم بزرگی دستیافتن پاسخ مناسب ایفا کند. بارزترین تفاوتها برخورد با ، غیرقابلپیشبینیبودن تقاضا نظر ...
برای بررسی محاسبه پذیری و پیچیدگی محاسباتی کوانتومی، نیاز به ارائه مدلی از رایانش کوانتومی است که می توان به مدل های ماشین تورینگ کوانتومی، مدار کوانتومی و ماشین تورینگ کوانتومی تعمیم یافته اشاره کرد. در مقایسه مدل های تورینگ کوانتومی و تورینگ کوانتومی تعمیم یافته، مشاهده می شود که ماشین تورینگ کوانتومی نمی تواند برای مسائل np-کامل نسبت به مدل های کلاسیک محاسباتی، تسریعی در حد نمایی ایجاد کند د...
تغییر جریان در زمان ویژگی مهمی است که درکاربردهای زیادی مثل کنترل ترافیک راهها و سیستم های تولید و شبکه های ارتباطی (مانند اینترنت) با آن روبرو می شویم. ویژگی مشترک مسائل شبکه های جریان وزنها و ظرفیتهایی است که برای کمانهای شبکه تعریف شده اند، که مقدارزمان لازم برای عبور جریان از یک کمان را مشخص می کند. علاوه بر این برخلاف مسائل با جریان ثابت، مقادیرجریان روی کمانها ممکن است درطول زمان تغی...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید