امروزه استفاده از الگوریتم‎های فراابتکاری برای حل مسائل سخت بهینه‎سازی از اهمیّت خاصّی برخوردار شده است. الگوریتم فراابتکاری کلونی مورچگان یکی از موفّق‎ترین روشهای مطرح شده در این زمینه در سالهای اخیر می‎باشد. این الگوریتم در سال 1991 توسّط دوریگو و همکارانش مطرح شد و تاکنون برای حلّ دسته بزرگی از مسائل ترکیباتی سخت مورد استفاده قرار گرفته است. در این پایان‎نامه در ابتدا بیان خواهد شد که چگونه مورچگ...

در این پایان نامه یک الگوریتم مسیریابی بر اساس جستجوی ممنوع در شبکه های حسگر بی سیم ارائه خواهیم نمود. الگوریتم ارائه شده، tsra، از فازها و استراتژی های موجود در جستجوی ممنوع مانند انتخاب راه حل اولیه، حرکت، حافظه کوتاه مدت و حافظه بلند مدت، استراتژی لیست کاندید کارا و لیست ممنوع، استفاده نموده است. در این الگوریتم از الگوریتم a* برای یافتن مسیر اولیه استفاده شده است. همچنین روش جدیدی برای یافت...

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

ارزیابی مشخصات و تغییر در خصوصیات مکانیکی سازه های مهندسی، مستلزم ردگیری دقیق رفتار دینامیکی این سازه ها به منظور شناخت و جلوگیری از آسیب های سازه ای احتمالی در طول عمر بهره برداری آنها می باشد. این مهم در ارتباط با قابهای فضایی مورد استفاده در ساخت سازه های ساحلی نظیر اسکله های باز، به علت قرارگیری در شرایط بارگذاری خاص محیط دریایی، از پیچیدگی و عدم قطعیت بیشتری برخوردار است. از جمله عوامل عدم...

در پژوهش حاضر با استفاده از فرایند تحلیل سلسله مراتبی (A‌H‌P) و فرایند تحلیل سلسله مراتبی فازی (F‌A‌H‌P) با هدف کمینه ساختن هزینه و بیشینه‌سازی ۳ شاخص قابلیت اطمینان، شامل: شاخص انعطاف‌پذیری ($I_n$)، مجموع هدهای مازاد گره‌یی ($I_t$) و کمینه‌ی هد مازاد در گره‌ها ($I_m$)، روش جدیدی برای انتخاب طراحی بهینه با مقایسه‌ی الگوریتم‌های مختلف بهینه‌سازی شبکه‌های توزیع آب پیشنهاد شده است. الگوریتم‌های مذ...

زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش هر کار روی یک ماشین قطعی است. هر ماشین در یک زمان می تواند حداکثر یک کار را انجام دهد، همچنین هر کار در هر زمان تنها م...

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

این پایان نامه به ارائه تاریخچه ای از روشهای حل مساله ‏‎tsp‎‏ ، معرفی کامل الگوریتم های مورچگان و نیز ارائه یک الگوریتم بهبود یافته جدید و کاربرد آن در مساله مورد بررسی( ‏‎tsp‎‏ متقارن )می پردازد. بعد از طراحی و برنامه نویسی ، الگوریتم روی چند مسئله آزمایشی استاندارد اجرا گردیده و نتایج آن مورد تجزیه و تحلیل قرار گرفته است. نتایج نشان می دهند که جوابهای بسیار خوب و قابل قبولی در مقایسه با سایر ...

تحقیق حاضر یک الگوریتم ابتکاری را برای حل مسأله محدود بهینه سازی سبد سهام با توجه به ارزش در معرض ریسک (VaR) به عنوان معیار ریسک و با استفاده از الگوریتم ترکیبی مورچگان و ژنتیک ارائه می دهد. در این تحقیق نشان داده خواهد شد که الگوریتم ترکیبی پیشنهادی قادر است مساله بهینه سازی سبد سهام را با توجه به معیار ارزش در معرض ریسک (VaR) با در نظرگرفتن محدودیت عدد صحیح برای تعداد سهام موجود در سبد سهام ح...

تحقیق حاضر یک الگوریتم ابتکاری را برای حل مسأله محدود بهینه سازی سبد سهام با توجه به ارزش در معرض ریسک (VaR) به عنوان معیار ریسک و با استفاده از الگوریتم ترکیبی مورچگان و ژنتیک  ارائه می دهد. در این تحقیق نشان داده خواهد شد که الگوریتم ترکیبی پیشنهادی قادر است مساله بهینه سازی سبد سهام را با توجه به معیار ارزش در معرض ریسک (VaR) با در نظرگرفتن محدودیت عدد صحیح برای تعداد سهام موجود در سبد سهام ...