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

رنگ آمیزی گراف با کمترین تعداد رنگی، به طوری که هیچ دو گره ی مجاوری دارای رنگ یکسانی نباشد، یکی از مهمترین مسائلی است که تحقیقات زیادی بر روی آن انجام می شود. در پژوهش حاضر، از الگوریتم ژنتیک و پدیده ی آشوب برای حل این مسأله استفاده شده است. برای تولید جمعیت اولیه از روش ابتکاری،به منظور تولید فرزندان مناسب و نزدیک به جواب بهینه و از روش تصادفی برای حفظ تنوع جمعیت استفاده شده است. همچنین، برای عملگر ترکیب، ترکیب های cmh و cmhn و برای عملگر جهش، جهش های آشوبی، آشوبی هوشمند و مبتنی بر کلاستر ارائه شده است. بعد از این که عملگرهای ترکیب و جهش اعمال شدند، جمعیت باید بروز رسانی شود. برای بروز رسانی جمعیت از روش 20-30-50 استفاده شده است.