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

یکی از انواع شبکه های بی سیم، extbf{شبکه های بی سیم اد-هاک متحرک} %ltrfootnote{ mobile ad-hoc wireless networks} است. این شبکه، مجموعه ی گره هایی است که به صورت بی سیم و بدون نقطه دسترسی با یک دیگر ارتباط برقرار می کنند. گره ها می توانند کامپیوتر extbf{میزبان} %ltrfootnote{host} یا مسیریاب باشند. گره میزبان، کامپیوتری است که منابع، سرویس ها و برنامه های کاربردی را در اختیار دیگر گره ...

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

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

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

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

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

روش های نوع ،‎bdf‎ مسائل مقدار اولیه سخت، ‎$-a(alpha)$‎پایداری، تقریبا ‎$-l$‎پایداری، روش خطوط } ‎egin{abstract}‎ ‎aselineskip = 7.7mm‎ در این پایان نامه، یک روش جدید نوع ‎bdf‎ بر اساس تقریب های چبیشف برای حل عددی دستگاه معادلات دیفرانسیل سخت به دست آمده از اعمال روش خطوط بر روی معادلات دیفرانسیل جزئی وابسته به زمان پیشنهاد شده است. این روش تقریباً ‎$-l$‎پایدار بوده واز ...

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

در این پایان نامه، مسأله ی دو سطحی آمیخته با محدودیت احتمالی در سطح اول مورد بررسی قرار می گیرد. این مسأله، جزء مسائل سخت یا np-hard می باشد. تکنیک های متفاوتی برای حل این نوع مسائل، مانند روش های ابتکاری وجود دارد. در اینجا با فرض این که فضای نمونه گسسته است، مسأله را به یک مسأله ی دو-سطحی قطعی تبدیل می کنیم. سپس آن را به یک مسأله ی تک سطحی خطی تبدیل کرده که مسأله ی مکمل خطی کلی نامیده می شود ...