هدف ما ، پیدا کردن کوتاهترین مسیر در شبکه با استفاده از الگوریتم ژنتیک ، جستجوی گرانشی و گرگ خاکستری

هدف ،پیدا کردن کوتاهترین مسیر در شبکه با استفاده از الگوریتم ژنتیک ، جستجوی گرانشی و گرگ خاکستری

ما در این پروژه  کوتاهترین مسیر در یک شبکه را با استفاده از ۳ الگوریتم (۱٫ الگوریتم ژنتیک ۲٫ الگوریتم جستجوی گرانشی ۳٫ الگوریتم گرگ خاکستری)  پیدا کردیم. با توجه به اینکه الگوریتم های جستجوی گرانشی و گرگ خاکستری ماهیتی پیوسته دارند و ما برای یافتن مسیر با اعداد صحیح کار داریم (مقدار اعشاری ندارند) تغییراتی را اعمال کردیم که از آنها بتوان در این مسئله استفاده کرد.

به این ترتیب ما با استفاده از سه الگوریتم مطرح شده کوتاهترین مسیرهای شبکه را به دست آوردیم و در ده مرتبه این عمل را تکرار کردیم. یعنی در هر بار یک شبکه با تعداد گره های متفاوت را ساختیم و مسیر بهینه شبکه را با استفاده ازسه الگوریتم  به دست آوردیم و در نهایت جواب های به دست آمده را با هم مقایسه کردیم

برای مقایسه هم دو فاکتور را در نظر گرفتیم یکی زمان اجرا و دیگری شایستگی بهترین مسیر های یافته شده توسط هر الگوریتم می باشد.

با مقایسه ی نتایج  در ۱۰ بار تکرار از نظر زمان اجرای الگوریتم ، الگوریتم ژنتیک بهترین نتیجه را داشت و سپس با فاصله کمی الگوریتم گرگ خاکستری و در نهایت الگوریتم جستجوی گرانشی قرار گرفت.

از نظر یافتن مسیرهای بهینه الگوریتم های ژنتیک و گرگ خاکستری رقابت شدیدی با هم داشتند ولی الگوریتم گرگ خاکستری در شبکه های با تعداد گره جوال بهتری نسبت به دو الگوریتم دیگر میدهد و در شبکه های با تعداد گره بالا الگوریتم ژنتیک مسیر بهتری تولید می کند. در هر دو مورد شبکه های با تعداد گره ی کم و تعداد گره زیاد الگوریتم جستجوی گرانشی با فاصله ی زیادی نسبت به دو الگوریتم دیگر در رتبه ی سوم قرار گرفت.

پیدا کردن کوتاهترین مسیر در شبکه با استفاده از سه الگوریم

الگوریتم ژنتیک ، جستجوی گرانشی و گرگ خاکستری

Published in:    SAATECH

Date of Publication: 1393

                                         برای مشاهده مقاله ؛ تصویر فوق را کلیک کنید تا دانلود شود

مشخصات شبیه ساز:

کارشناسی ارشد کامپیوتر

دانشگاه کرمان

محتویات:

• اصل مقاله
• پیاده سازی با Matlab
• ضمیمه کردن گزارش فارسی و نتایج
• ضمیمه کردن دیتابیس
• مقاله فقط توسط الگوریتم ژنتیک انجام شده ، ما دو الگوریتم جستجوی گرانشی و گرگ خاکستری پیاده کردیم.

توضیحات مفصل کد نیز موجود میباشد که در صورت نیاز و با پرداخت جداگانه ایمیل میشود

Papersim2015@gmail.com

دانلود فایل