نتایج جستجو برای: مسائل np سخت

تعداد نتایج: 82457  

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی 1393

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی 1391

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

Journal: : 2022

مکان‌یابی با درنظرگرفتن موضوع رقابت در بازار، یک تصمیم راهبردی و بلندمدت محسوب می­‌شود. چنانچه انتخاب مکان، بررسی‌­های لازم صورت نگیرد، حیات سازمان تحت تأثیر قرار می‌­گیرد. به‌­دلیل وجود پیچیدگی‌­های موجود مسائل مکان‌یابی، ارائه مدل‌های محدودیت­‌های متنوعی مواجه است. هدف این پژوهش، توسعه مدل رقابتی درنظر­گرفتن دو محصول از سوی سه رقیب است؛ برای منظور، مسئله به‌­صورت بازی مکان ـ قیمت تعریف استفاد...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی 1391

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

Journal: : 2022

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

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

بهروز عبدلی, سیدعلی میرحسنی فرناز هوشمند

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

ژورنال: :مهندسی برق مدرس 0

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز 1389

در این پایان نامه، برازش نمایی روشهای نوع bdf و bdf-runge-kutta را برای حل دستگاههای سخت مطالعه می کنیم. روشهای متعارف چند گامی خطی مانند bdf و تک گامی مانند رانگ-کوتا چنان ساخته می شوند که برای معادلات دیفرانسیل با جوابهای چند جمله ای، دقیق عمل کنند. روشهای پیشنهاد شده در این پایان نامه، می توانند برای معادلات دیفرانسیلی که جواب آنها ترکیب خطی از یک تابع نمایی با پارامتر a و چند جمله ای است، ...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1390

بسیاری از مسائل دنیای واقعی دارای پیچیدگی از مرتبه ی نمایی می باشند. اگرچه تلاش های بسیاری برای حل کارای این مسائل انجام شده است اما، تاکنون با روش های سنتی و رایج، راه حلی دقیق با پیچیدگی مصرف منابع چندجمله ای برای این مسائل ارائه نشده است. از این رو محققان، سایر رویکردهای محاسبات (محاسبات نامتداول) را مورد توجه قرار داده اند. از این نوع محاسبات می توان به محاسبات دی ان ای، محاسبات کوانتومی و ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید