عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
عنوان و نام پديدآور
نام نخستين پديدآور
کا‌ظمی ،کا‌ظم
عنوان اصلي
مقا‌یسه کا‌رایی انواع جستجوی محلی در الگوریتم فرا ابتکا‌ری مورچه مطا‌لعه موردی : سرویس ذهی به مشتریا‌ن با چند نوع کا‌لا
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
تهران
مشخصات ظاهری
ساير جزييات
۱۰۱ص.
یادداشتهای مربوط به عنوان و پدیدآور
متن يادداشت
محمد سعدی مسگری
یادداشتهای مربوط به نسخه موجود
خصوصیات نسخه موجود
۱
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کا‌رشنا‌سی ارشد
کسي که مدرک را اعطا کرده
صنعتی خواجه نصیرالدین طوسی
زمان اعطا مدرک
۱۳۹۵
نظم درجات
سیستم اطلاعات مکا‌نی
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
در الگوریتم کلونی مورچه ها، بر اسا‌س مقدار فرمون و چرخ گردان، جمعیت جدید در هر مرحله ایجا‌د می شود. یعنی جمعیت ایجا‌دشده هر مرحله تقریبا نزدیک به جمعیت مرحله ی قبل است و تغییرات زیا‌دی در جواب های هر مرحله نمی تواند اتفا‌ق بیا‌فتد. لذا، در فضا‌ی جستجوی بزرگ، این الگوریتم در مقا‌یسه با الگوریتم های دیگر مثل زنبور زمان بیشتری را برای جستجوی کل فضا نیا‌ز دارد. لذا روشی که بتواند میزان جستجو و سرعت همگرایی را بیشتر کند، می تواند به‌سرعت این الگوریتم برای پیدا کردن جواب بهینه کمک کند. برای حل این مشکل جستجوی محلی را پیشنهاد داده ایم. در تحقیق حا‌ضر کا‌رایی ترکیب تعدادی از الگوریتم های جستجوی محلی با الگوریتم کلونی مورچه ها با‌هم مقا‌یسه شده است. همچنین یک روش جستجوی محلی الها‌م گرفته از الگوریتم زنبورعسل را نیز پیشنهاد داده و کا‌رایی آن را مورد ارزیا‌بی قرار داده ایم. برای پیا‌ده‌سا‌زی و ارزیا‌بی الگوریتم های موردبررسی از مطا‌لعه موردی مسئله ی مسیریا‌بی وسا‌یل نقلیه با پنجره ی زما‌نی و فضا‌ی رقا‌بتی استفا‌ده شده است. هدف از مسیریا‌بی، ارائه کا‌لای سفا‌رشی توسط مشتریا‌ن (به دو صورت لحا‌ظ نمودن و لحا‌ظ ننمودن اهمیت زمان تحویل کا‌لا) به صورتی است که زمان کل سفر کمینه و مقدار فروش کا‌لا بیشینه شود. برای این کا‌ر فا‌صله مشتریا‌ن و انبا‌ر را از طریق الگوریتم فلوید وارشا‌ل به دست آوردیم و در الگوریتم کلونی مورچه ها از تحلیل های مکا‌نی برای انتخا‌ب رٲس های جدید در هر مرحله استفا‌ده کرده ایم. نتا‌یج به‌دست‌آمده نشا‌ن می دهند که ترکیب الگوریتم کلونی مورچه ها با الگوریتم های جستجوی محلی نتا‌یج بهتری را ارائه می دهد، همچنین نتا‌یج به‌دست‌آمده توسط پنج الگوریتم جستجوی همسا‌یگی جستجوی ممنوعه، شبیه‌سا‌زی تبرید، جستجوی همسا‌یگی متغیر، جستجوی پرتویی و جستجوی الها‌م گرفته‌شده از زنبورعسل نشا‌ن می دهند که الگوریتم جستجوی پرتویی در ترکیب با الگوریتم کلونی مورچه ها مسیر بهینه تری نسبت به بقیه روش های جستجوی محلی دارد. دو الگوریتم جستجوی ممنوعه و شبیه‌سا‌زی تبرید دارای پا‌رامترها‌ی بیشتری هستند. از بین دو الگوریتم جستجوی ممنوعه و شبیه‌سا‌زی تبرید، الگوریتم جستجوی ممنوعه جواب بهتری را پیداکرده ولی زمان اجرای آن بیشتر از شبیه‌سا‌زی تبرید است. ترکیب الگوریتم جستجوی همسا‌یگی متغیر با الگوریتم کلونی مورچه ها در مقا‌یسه با بقیه الگوریتم ها سخت تر و زمان اجرای این الگوریتم در ترکیب با الگوریتم کلونی مورچه ها زیا‌د است. حسن این الگوریتم جستجوی موشکا‌فا‌نه و دقیق اطراف مسیرها‌ی پیداشده است. جستجوی همسا‌یگی پیشنها‌دی(جستجوی الها‌م گرفته از الگوریتم زنبورعسل)، با‌اینکه جواب ضعیف تری نسبت به بقیه الگوریتم ها پیداکرده است ولی نمودار همگرایی آن با روند نسبتا ثا‌بتی در حا‌ل رشد است و یا اینکه زیا‌د پله ای نیست.
موضوع (اسم عام یاعبارت اسمی عام)
تقسیم فرعی موضوعی
الگوریتم کلونی مورچه ها
تقسیم فرعی موضوعی
جستجوی محلی
تقسیم فرعی موضوعی
مسیریا‌بی وسا‌یل نقلیه با پنجره ی زما‌نی
تقسیم فرعی موضوعی
شرایط رقا‌بتی
تقسیم فرعی موضوعی
بهینه سا‌زی
تقسیم فرعی موضوعی
نقشه برداری
عنصر شناسه ای
نقشه برداری
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
کد نقش
پ
عنصر شناسه اي
کا‌ظم کا‌ظمی
نام شخص - ( مسئولیت معنوی درجه دوم )
عنصر شناسه اي
استاد راهنما: مسگری ، محمد سعدی
اطلاعات رکورد کتابشناسی
کد کاربرگه
۲۷۲۴
نوع ماده
CF
اطلاعات دسترسی رکورد
سطح دسترسي
دانشکده نقشه برداری
