تحقیق الگوریتم کلونی مورچه ها
بخشی از متن:
انسان همیشه برای الهام گرفتن به جهان زنده پیرامون خود نگریسته است. یکی از بهترین طرح های شناخته شده، طرح پرواز انسان است که ابتدا لئورناردو داوینچی (1519-1452) طرحی از یک ماشین پرنده را بر اساس ساختمان بدن خفاش رسم نمود. چهار صد سال بعد کلمان آدر ماشین پرنده ای ساخت که دارای موتور بود و بجای بال از ملخ استفاده می کرد.
هم اکنون کار روی توسعه سیستم های هوشمند با الهام از طبیعت از زمینه های خیلی پر طرفدار هوش مصنوعی است. الگوریتمهای ژنتیک که با استفاده از ایده تکاملی داروینی و انتخاب طبیعی مطرح شده، روش بسیار خوبی برای یافتن مسائل بهینه سازی است. ایده تکاملی داروینی بیانگر این مطلب است که هر نسل نسبت به نسل قبل دارای تکامل است و آنچه در طبیعت رخ می دهد حاصل میلیون ها سال تکامل نسل به نسل موجوداتی مثل مورچه است.
فهرست مطالب:
1 مقدمه
1-1 الگوریتم کلونی مورچه ها چیست؟
1-2 مساله فروشنده دوره گرد
1-3 بهینه سازی مسائل به روش کلونی مورچه (ACO)
2 مورچه ها چگونه میتوانند کوتاهترین مسیر را پیدا کنند؟!
2-1 مزیتهای الگوریتم کلونی مورچه
2-2 کاربردهای الگوریتم کلونی مورچه
2-3 مسیر یابی شبکه های کامپیوتری با استفاده از کلونی مورچه
2-4 روش ANT COLONY ROUTERING
3 عامل هوشمند
تعداد مشاهده: 534 مشاهده
فرمت فایل دانلودی:.docx
فرمت فایل اصلی: docx
تعداد صفحات: 11
حجم فایل:245 کیلوبایت
-
راهنمای استفاده:
مناسب جهت استفاده دانشجویان رشته کامپیوتر و فناوری اطلاعات
-
محتوای فایل دانلودی:
در قالب فایل word قابل ویرایش
زمان‌بندی مسیرهای پایگاه داده رایانش ابری توسط الگوریتم رقابت استعماری
چکیده:
پردازش‌های ابری و محیط ابر و پایگاه داده‌های ابری محل ذخیره‌سازی اطلاعات روی وب می‌باشد و برای دسترسی به آن‌ها باید بهینه‌ترین مسیر را پیدا نمود، بنابراین انتخاب بهترین مسیر برای پایگاه داده بسیار مهم می‌باشد که برای پیدا کردن مسیر بهینه می‌توان از الگوریتمهای بهینه‌سازی استفاده کرد. مسئله موردبررسی در اینجا زمان‌بندی می‌باشد که مسیری را انتخاب می‌کنیم که حداقل زمان را داشته باشد، برای این کار سرعت و دقت بسیار مهم می‌باشد. الگوریتم جدید رقابت استعماری از یک پدیده اجتماعی- انسانی الهام گرفته است.
رویکرد پیشنهاد شده بر مبنای الگوریتم بهینه‌سازی رقابت استعماری است. این رویکرد توانسته است با سرعت و دقت بیشتر و تعداد دفعات اجرای کمتر در حداقل زمان نسبت به الگوریتمهای ژنتیک، ازدحام ذرات و الگوریتم ترکیبی کلونی- ژنتیک، بهینه‌ترین مسیر پایگاه داده موردنظر را پیدا کند و کارایی زمان‌بندی محاسبات ابری را بهبود ¬بخشد. بدین‌صورت که چند شبکه را در نظر گرفته‌ایم و در هر شبکه نودهایی از گراف قرارداده ایم که هر نود گراف را یک پایگاه داده ابری فرض کرده‌ایم. ما باید از نود مبدأ به نود مقصد با کمترین هزینه حرکت کنیم، کمترین هزینه، بهینه‌ترین مسیر ما می‌باشد.
واژه‌های کلیدی: پردازش ابری، پایگاه داده ابر، الگوریتمهای بهینه‌سازی، الگوریتم رقابت استعماری، الگوریتم کلونی مورچه، الگوریتم ژنتیک، الگوریتم ذرات
فهرست مطالب:
چکیده
فصل اول
1-1 مقدمه
1-2 تعریف مسأله و بیان سؤالهای اصلی تحقیق
1-3 سابقه و ضرورت انجام تحقیق
1-4 هدف‌ها
1-5 جنبه نوآوری تحقیق
1-6 مراحل انجام تحقیق
1-7 ساختار تحقیق
فصل دوم
2-1 مقدمه
2-2 تاریخچه‌ی مختصری از رایانش ابری
2-3 وضعیت کنونی رایانش ابری
2-4 خصوصیات رایانش ابری
2-4-1 ویژگی‌های کلیدی رایانش ابری
2-4-2 مزایای اصلی رایانش ابری
2-4-3 کارهایی که رایانش ابری امکان‌پذیر می‌سازد
2-5 معماری رایانش ابری
2-6 پایگاه دادهای ابری
2-7 الگوریتم های بهینه سازی
2-7-1 الگوریتم کلونی مورچه
2-7-2 الگوریتم رقابت استعماری
2-7-3 الگوریتم ژنتیک
2-7-4 الگوریتم بهینه‌سازی توده ذرات
2-8 جمع‌بندی
فصل سوم
3-1 مقدمه
3-2 حداقل زمان محاسبه مسیر با توجه به تأخیر و ممنوعیت‌ها برای حرکت بین بخش‌ها
3-3 یک الگوریتم حداقل زمان با توجه به تأخیر برای حرکت در تقاطع و اجرای آن
3-4 زمان‌بندی محاسبات عددی پویا برای بهینه‌سازی پایگاه داده ابری برای بالا بردن راندمان جستجو در پایگاه داده از محاسبات ابری
3-5 زمان‌بندی مسیر پایگاه دادهای ابری را بر اساس ترکیبی از الگوریتم ژنتیکی و کلونی مورچه
3-6 جمع‌بندی
فصل چهارم
4-1 مقدمه
4-2 نتایج حاصل از تحقیق
4-3 پیشنهادها
منابع
فهرست شکل ها
فهرست جداول
تعداد مشاهده: 2284 مشاهده
فرمت فایل دانلودی:.docx
فرمت فایل اصلی: docx
تعداد صفحات: 59
حجم فایل:1,395 کیلوبایت
-
راهنمای استفاده:
مناسب برای دانشجویان کارشناسی ارشد و دکتری مهندسی نرم افزار
-
محتوای فایل دانلودی:
در قالب فایل word و قابل ویرایش
همراه با شکل، نمودار، جدول، فهرست شکل ها و منابع