نتایج جستجو برای: مسأله np
تعداد نتایج: 52151 فیلتر نتایج به سال:
این مقاله یک روش رقابت استعماری اصلاحشده را برای حل مسأله فروشنده دورهگرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سهگانه استفاده میشود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دورهگرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتمهای رقا...
We study the question of whether the class DisjNP of disjoint pairs (A,B) of NPsets contains a complete pair. The question relates to the question of whether optimal proof systems exist, and we relate it to the previously studied question of whether there exists a disjoint pair of NP-sets that is NP-hard. We show under reasonable hypotheses that nonsymmetric disjoint NP-pairs exist, which provi...
P versus NP is considered as one of the most important open problems in computer science. This consists knowing answer following question: Is equal to NP? It was essentially mentioned 1955 from a letter written by John Nash United States National Security Agency. However, precise statement problem introduced independently Stephen Cook and Leonid Levin. Since that date, all efforts find proof fo...
In English the NP1 V NP2 construction typically involves arguments that are construed as Agent and Patient, or Subject Object. It is associated with notion of transitivity analyzed accordingly, even when it exhibits only syntactic properties but not its semantic characteristics. This phenomenon well-known has been accounted for by linguists (Lakoff 1977; Hopper Thompson 1980, among others) a re...
زمانبندی، تخصیص منابع در افق برنامهریزی برای اجرای مجموعهای از وظایف است که استفاده از منابع در دسترس را بهینه میکند. بیشتر پژوهشهای انجام شده در زمینه زمانبندی کارگاه باز (Open Shop)، حالت ایستا و قطعی دارند، یعنی همه دادهها مشخص هستند و در افق زمانی تغییر نمیکنند، در حالی که مسائل زمانبندی واقعی به بندرت ایستا و قطعی هستند. برنامهریزی واکنشی، زمینه پژوهشهایی است که بروز تغییرات و ف...
در این مقاله، مسأله مسیریابی وسایل حملونقل مواد سوختی با در نظر گرفتن محدودیت پنجره زمانی و عوامل زیست محیطی مورد بررسی قرار میگیرد. این مدل علاوه بر کمینه کردن هزینه ها و کاهش ریسک، برقراری تعادل در مسیر پیمایشی هر وسیله نقلیه را با در نظر گرفتن پیامدهای زیست محیطی مد نظر قرار داده تا ضمن اینکه ایمنترین مسیرها در عین اقتصادی بودن یافت شود مسیرهای انتخابی برای وسایل نقلیه به گونه ای انتخاب...
یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازههای زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانهها، نحوه تخصیص شعب به خزانهها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدیترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید