بررسی برخی الگوریتم های تکاملی برای حل مساله کوتاهترین مسیر
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
- نویسنده پریسا حقیقت نیا
- استاد راهنما اکبر هاشمی برزآبادی علی عباسی ملایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه حل مسئله کوتاهترین مسیر به کمک برخی الگوریتم های تکاملی مورد بررسی قرار گرفته است. در ابتدا با معرفی الگوریتم های تکاملی الگوریتم ژنتیک، الگوریتم ازدحام ذرات، الگوریتم انتشار علف و الگوریتم تلفیقی iwo/pso معرفی می شود و سپس الگوی به کار گرفته شده در الگوریتم های ga و pso برای حل مسئله کوتاهترین مسیر با کدگذاری های مستقیم و غیرمستقیم را تشریح نموده و سپس این الگوها برای بکارگیری روش iwo و iwo/pso درحل مسئله کوتاهترین مسیر مورد استفاده قرار می گیرند. به منظور مقایسه عملکرد روش ها، آزمون هایی معرفی می شوند و سپس نتایج حاصل از پیاده سازی روش های فوق بر روی چند مساله با هم مقایسه می شوند. همچنین با ارائه کدگذاری جدید، برخی الگوریتم های مذکور برای حل مسائل کوتاهترین مسیر روی شبکه های با وزن منفی به کار گرفته شده و نتایج عددی حاصل از آن بیان می شود.
منابع مشابه
یک شبکه عصبی جدید با ساختاری سازنده ترکیبی برای حل مساله های فروشنده دوره گرد و کوتاهترین مسیر با تعداد شهر مشخص
در این مقاله یک شبکه عصبی سازنده جدید برای حل مساله فروشنده دوره گرد TSP ارائه شده است ساختار فیدبکی رقابتی این شبکه از مفاهیم شبکه های عصبی هایفیلد و کوهونن الهام گرفته شده است شبکه کوهونن با شیوه یادگیری رقابتی اش پاسخ های قابل قبولی به TSP ارائه می دهد اما سرعت همگرایی آن بسیار کم است در مقابل شبکه عصبی هایفیلد با ساختار فیدبکی خود دارای سرعت همگرایی مناسبی است اما پاسخ های آن از دقت کمی برخ...
متن کاملالگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
متن کاملالگوریتم جدیدی برای حل مساله مسیریابی-موجودی با ارسال مستقیم
این مقاله به بررسی مساله مسیریابی-موجودی چند محصولی چند دوره ای در یک زنجیره تامین دو سطحی شامل یک تولیدکننده و مجموعه ای از خرده فروشان اختصاص دارد. در مساله مورد بررسی، علاوه بر مدیریت موجودی و برنامه ریزی توزیع، برنامه ریزی تولید نیز در نظر گرفته شده است. مساله با هدف کمینه سازی مجموع هزینه های سیستم شامل هزینه های راه اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از و...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023