عنوان پایان نامه : الگوریتم کلونی مورچگان – ACO
شرح مختصر :
بسیاری ازمسائل دنیای واقعی پویا هستند. برای حل یک مسئله بهینه سازی پویا نیاز به الگوریتمی داریم که علی رغم پیدا کردن بهینه در محیط بتواند بهینه های در حال تغییر را دنبال کند.تاکنون الگوریتم های تکاملی مختلفی برای بهینه سازی در محیط های پویا پیشنهاد شده است.دریک محیط پویا پس از روی دادن تغییر در محیط الگوریتم نیاز به تنوع کافی جهت جستجوی دوباره محیط دارد.درعین حال استفاده از اطلاعات جستجوهای پیشین رود جستجو راسریع تر میکند .مشکل اصلی الگوریتم های تکاملی معمول درحل مسائل بهینه سازی پویا همگرایی زود رس وکاهش تنوع جمعیتی در طول زمان است.بنابراین درمواجه با مسائل بهینه سازی پویا نیاز به رویکردهایی است که تنوع را در طول زمان حفظ کنند. دراین پروژه الگوریتم کلونی مورچه را بررسی کرده و در بسیاری مسائل کاربرد انرا بررسی میکند.
فهرست :
تقدیر وتشکر
چیکده
مقدمه
فصل اول:
تاریخچه
الگوریتم کلونی مورچه ها
هوشمندی تودهای
تفاوت هوشمندی توده ای وهوشمندی اجتماعی
بهینه سازی مسایل بوسیله کلونی مورچه
استفاده از بهینهسازی کولونی مورچهها در مسئله فروشنده دورهگرد
فصل دوم
مورچه ها چگونه کوتاه ترین مسیر را پیدا می کنند؟
انواع مختلف الگوریتم بهینه سازی مورچگان
مزیت های الگوریتم کلونی مورچه
کاربردهای الگوریتم کلونی مورچه
الگوریتم ACO
جنگ مورچه های اتشین
فصل سوم
الهام از طبیعت برای پیاده سازی نظامهای اجتماعی
ساختار نظام تحقیقات حرفه ای در پزشکی نوین
مزایای تحقق نظام تحقیقات حرفه ای در جامعه
فصل چهارم
مورچه ها متخصصان برجسته علم ژنتیک
بهینهسازی مسائل ریاضی به روش مورچهها(ACO)
فصل پنجم
بهینهسازی شبکههای کامپیوتری با الهام از کلونی مورچهها
کاربرد های الگوریتم کلونی مورچه ها در سگمنتیشن تصویر
تقطیع تصویر مبتنی بر MRF با استفاده از سیستم کلونی مورچه
سیستم Ant Colony برای تقسیم بندی و طبقه بندی Microcalcification در ماموگرام
استفاده از الگوریتم ACO در تقطیع تصویر برای استانه سازی مطلوب
5- کاربرد های الگوریتم حرکت دسته جمعی پرندگان در سگمنتیشن تصویر
1-5تقطیع تصاویر داده های سه بعدی با استفاده از الگوریتم بهینه سازی جمعی پرندگان
2-5ترکیب بهینه سازی حرکت جمعی پرندگان با الگوریتم های دسته بندی Unsupervised برای تقطیع تصویر
3-5بهینه سازی کلونی مورچه و الگوریتم بهینه سازی حرکت دسته جمعی پرندگان برای طبقه بندی Microcalcifications در ماموگرافی
فصل ششم
افق اینده
نتیجه گیری
پایان نامه کارشناسی ارشد رشته حسابداری با عنوان کاربرد الگوریتم مورچگان در پیش بینی قیمت سهام به صورت کامل و با فرمت پی دی اف
چکیده:
هدف ما در این پژوهش پاسخ به این سوال می باشد که آیا الگوریتم بهینه یابی کلونی مورچه مدلی سودمند برای پیش بینی قیمت سهام می باشد یا خیر؟
برای این منظور با استفاده از روش رگرسیون گام به گام از بین 27 متغیر مستقل متغیرهای نسبت های سود هر سهم ، بازده حقوق صاحبان سهم ، سرمایه در گردش به حقوق صاحبان سهم ، نسبت آنی ، بازده فروش انتخاب گردیدند.
در مرحله دوم با استفاده از الگوریتم بهینه یابی کاونی مورخ به ارائه مدلی جهت پیش بین یقیمت سهام پرداختیم....
فصل اول : تعریف مساله
فصل دوم : مروری بر مطالعات پیشین
قصل سوم : ارایه روش
فصل چهارم : مطالعه موردی و نتایج عددی
فصل پنجم : نتیجه گیری و پیشنهادات
چکیده . ............................................................................................................................................................. 1
مقدمه . .............................................................................................................................................................. 2
-1 فصل اول: تعریف مسأله ............................................................................................ 3
-1 مقدمه . .................................................................................................................................................. 4 -1
-2 تعریف مسأله مسیریابی برای وسایل نقلیه امدادی ................................................................. 5 -1
-3 اهداف مطالعه ..................................................................................................................................... 7 -1
-4 ضرورت انجام کار . .............................................................................................................................. 8 -1
-5 فرضیات ........................................................................................................................................... 10 -1
-6 روش انجام کار ............................................................................................................................... 11 -1
-7 ساختار پایاننامه . ........................................................................................................................... 13 -1
-2 فصل دوم: مروری بر مطالعات پیشین .................................................................... 15
-1 مقدمه .............................................................................................................................................. 16 -2
-2 الگوریتم دایکسترا . ....................................................................................................................... 17 -2
-3 دستور حل بلمن . ........................................................................................................................... 19 -2
-4 دستور حل فلوید ............................................................................................................................. 20 -2
22 ................................................................................................................................... . A* -5 الگوریتم -2
23 ........................................................................................... . (BFS) -6 الگوریتم جستجوی سطحی -2
25 ............................................................................................. . (DFS) -7 الگوریتم جستجوی عمقی -2
ز
فهرست مطالب
عنوان صفحه
-8 موقعیت الگوریتمهای مسیریابی در مسایل چند هدفه . ........................................................ 27 -2
-9 آشنایی با الگوریتمهای فرا ابتکاری مورچگان . ........................................................................ 29 -2
-1 اساس الگوریتمهای فرا ابتکاری مورچگان . ......................................................................... 30 -9 -2
-2 انواع مختلف الگوریتمهای فرا ابتکاری مورچگان .............................................................. 33 -9 -2
35 ................................................................... (AS) -3 الگوریتم فرا ابتکاری سیستم مورچگان -9 -2
37 ..................................................... . (EAS) -4 الگوریتم فرا ابتکاری سیستم مورچگان نخبه -9 -2
38 ........................... (AS-Rank) -5 الگوریتم فرا ابتکاری سیستم مورچگان مبتنی بر رتبه -9 -2
-6-9-2 الگوریتم فرا ابتکاری سیستم مورچگان با تعیین سطح مقادیر بیشینه و کمینه
39 ...................................................................................................................................... . (MMAS) فرمون
41 ................................................. (ACS) -7 الگوریتم فرا ابتکاری سیستم اجتماع مورچگان -9 -2
46 ................................ (ANTS) -8 الگوریتم جستجوی تقریبی و غیر قطعی درخت جواب -9 -2
-10 استفاده از الگوریتم بهینهیابی مورچگان در مسایل تصمیمگیری چند هدفه ............... 49 -2
-11 مروری چند بر روشهای بیمقیاسسازی شاخصهای تصمیمگیری ............................. 53 -2
-1 بیمقیاسسازی با استفاده از نرم . ..................................................................................... 54 -11 -2
-2 بیمقیاس کردن خطی . ........................................................................................................ 54 -11 -2
-3 بیمقیاسی فازی .................................................................................................................... 55 -11 -2
-3 فصل سوم: ارائه روش ................................................................................................. 56
-1-3 مقدمه . ................................................................................................................................................... 57
ح
فهرست مطالب
عنوان صفحه
-2-3 متدولژی روش حل مسأله مسیریابی چند هدفه با استفاده از الگوریتمهای مورچگان ..... 60
61 ....... . (EAS) -1-2-3 پیادهسازی مسأله مسیریابی چند هدفه در قالب روش سیستم مورچه نخبه
-2-2-3 پیادهسازی مسأله مسیریابی چند هدفه در قالب روش های سیستم چند دسته ای مورچه
62 .................................................................. (MCEAS) و سیستم چند دستهای مورچه نخبه (MCAS)
(MCAA) 3-2-3 پیادهسازی مسأله مسیریابی چند هدفه در قالب روش رویکرد چند دسته ای مورچه
65 .................................................................................................................................................................................
-3-3 اصلاح و آمادهسازی شبکه پیش از آغاز فعالیت مورچههای مسیریاب ......................................... 68
-1-3-3 قطع برگها و حذف مسیرهای بنبست در شبکه حمل و نقل . ................................................ 69
-2-3-3 تعریف و نقش مورچه دیدهبان در الگوریتم مسیریابی . .............................................................. 72
-4-3 چگونگی تولید جواب در فرآیند مسیریابی توسط مورچههای مسیریاب . ..................................... 73
-1-4-3 نحوه تصمیمگیری مورچهها در گزینش گرههای شبکه ............................................................. 74
-5-3 به هنگامسازی فرمون کمانهای شبکه ............................................................................................... 79
-1-5-3 تبخیر سراسری فرمون ....................................................................................................................... 81
-2-5-3 تبخیر موضعی فرمون ......................................................................................................................... 81
-3-5-3 فرمونگذاری توسط مورچههای مسیریاب . .................................................................................... 82
-4-5-3 محدود کردن حد پایین سطح فرمون کمانهای شبکه ............................................................ 83
-4 فصل چهارم: مطالعه موردی و نتایج عددی ................................................................... 85
-1-4 مقدمه . ......................................................................................................................................................... 86
ط
فهرست مطالب
عنوان صفحه
-2-4 تعریف مسأله . ............................................................................................................................................. 86
-3-4 تعیین کوتاهترین مسیر چند هدفه بین یک مبدأ- مقصد با استفاده از الگوریتم های مورچگان
91 .................................................................................................................................................................................
94 .............................................................. (MCAS) -1-3-4 تحلیل حساسیت پارامترهای مدل در روش
111 ............ . (EAS) ،(MCAA) ،(MCEAS) -2-3-4 تحلیل حساسیت پارامترهای مدل در روشهای
-3-3-4 مقایسه نتایج به دست آمده از مدلهای ارائه شده ...................................................................... 116
-4-3-4 محدود کردن حد پایین میزان فرمون کمانهای شبکه در مدلهای ارائه شده از طریق تعریف
کران پایین . ............................................................................................................................................................ 119
-4-4 ارزیابی عملکرد مدلهای ارائه شده در مقایسه باروش دایکسترا . ................................................. 121
-1-4-4 مقایسه عملکرد مورچههای مسیریاب تک هدفه با روش دایکسترا . ......................................... 122
-2-4-4 مقایسه عملکرد مورچههای مسیریاب چند هدفه با روش دایکسترا ........................................ 123
-5-4 به کارگیری روش حل مسیریابی چند هدفه با استفاده الگوریتم مورچگان در مسأله طراحی شبکه
برای اعزام نیروهای امدادی . ............................................................................................................................... 125
-5 فصل پنجم: نتیجهگیری و پیشنهادات . .......................................................................... 131
نتیجهگیری . ......................................................................................................................................................... 132
پیشنهادات . ......................................................................................................................................................... 136
ی
فهرست مطالب
عنوان صفحه
منابع و ماخذ ......................................................................................................................................................... 137
فهرست منابع فارسی . .......................................................................................................................................... 137
فهرست منابع لاتین . ............................................................................................................................................ 137
چکیده انگلیسی .................................................................................................................................................... 142
عنوان پروژه : شناسایی چهره با استفاده از الگوریتم کلونی مورچگان
قالب بندی : PDF, Matlab
شرح مختصر : فایل پروژه از دو فایل اصلی تشکیل شده است : یکی ACO_feature_selection.m و ExteractFeatureZernik_DWT.m و یک پایگاه داده که ۴۰۰ تصویر از ۴۰ شخص در ۱۰ حالت متفاوت گرفته شده است. مراحل اجرای پروژه به صورت زیر است :
ابتدا با استفاده از اجرای فایل ExteractFeatureZernik_Dw ویژگی های زرنیک و DWT که مربوط به ویولت هست را از ۴۰۰ تصویر بیرون کشیده و در یک ماتریس با ۴۰۰ ردیف ذخیره می کنیم. تعداد ویژگی های استخراجی برای DWT برابر ۱۶۸ ویژگی است. که با توجه به مقاله ی شماره ۲(شکل۴ مقاله) که در فایل پروژه هست پیاده سازی شده است. تصاویر پایگاه داده ۹۲×۱۱۲ می باشد سه سطح رزولوشن آن باستفاده از تبدیل وارون ویولت کم می شود سطح اول ۴۶×۵۶ ، سطح دوم ۲۳×۲۸ و سطح سوم و آخر ۱۲×۱۴ می شود. در این مرحله تصویر با ابعاد سطح سوم را به صورت برداری تک ردیف ارائه می کنیم و اینکار با کنار هم و بهم پیوست ستون ها انجام می دهیم. که برای هر تصویر بردار ویژگی DWT برداری با طول ۱۶۸ خواهد بود زیرا ۱۲×۱۴=۱۶۸ خواهد شد. پس از استخراج ویژگی های آنها را در ماتریس Feature_DWT.mat با ابعاد ۴۰۰×۱۶۸ برای استفاده ی الگوریتم ACO ذخیره می کنیم. به منظور استخراج ویژگی-های زرنیک نیز از به جای استفاده مستقیم از تصاویر پایگاه داده از تصاویر کاهش یافته ی ۶۴×۶۴ استفاده شده است. که فقط ۲۰ مرتبه ی اول ویزگی های زرنیک محاسبه می شود. و دراین حالت نیز ماتریس با نام Zernike_Moment_features.mat با ابعاد ۴۰۰×۲۰ را به منظور استفاده ACO ذخیره می کنیم.
فهرست :
توضیحات اجرای پروژه
مقاله زبان اصلی
فایل سورس پروژه