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

در این پایان نامه ابتدا محاسبات کلاسیکی مولکولی بر اساس dna مورد بررسی قرار می گیرد. سپس با معرفی کلاس های پیچیدگی مسائل p ،np وnpc، حل مسائل npc را با استفاده از dna مورد مطالعه قرار خواهیم داد. همچنین گیت های کوانتومیnot ، cnot ،ccnot و هادامارد و الگوریتم های کوانتومی بررسی می گردد. در ادامه مسائل sat و clique که جزء مسائل npc هستند با الگوریتم کلاسیکی بر اساس dna مورد مطالعه قرار گرفته و سپ...

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

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

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