بررسی برخی الگوریتم های تکاملی برای حل مساله کوتاهترین مسیر

پایان نامه
چکیده

در این پایان نامه حل مسئله کوتاهترین مسیر به کمک برخی الگوریتم های تکاملی مورد بررسی قرار گرفته است. در ابتدا با معرفی الگوریتم های تکاملی الگوریتم ژنتیک، الگوریتم ازدحام ذرات، الگوریتم انتشار علف و الگوریتم تلفیقی iwo/pso ‎‎‎‎ معرفی می شود و سپس الگوی به کار گرفته شده در الگوریتم های ga و ‎ pso ‎‎‎برای حل مسئله کوتاهترین مسیر با کدگذاری های مستقیم و غیرمستقیم را تشریح نموده و سپس این الگوها برای بکارگیری روش ‎iwo‎‎ و iwo/pso ‎ درحل مسئله کوتاهترین مسیر مورد استفاده قرار می گیرند. به منظور مقایسه عملکرد روش ها، آزمون هایی معرفی می شوند و سپس نتایج حاصل از پیاده سازی روش های فوق بر روی چند مساله با هم مقایسه می شوند. همچنین با ارائه کدگذاری جدید، برخی الگوریتم های مذکور برای حل مسائل کوتاهترین مسیر روی شبکه های با وزن منفی به کار گرفته شده و نتایج عددی حاصل از آن بیان می شود.

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

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

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023