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

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

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

موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...

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

وجود روش های مناسب پیش بینی روندهای آینده بازار سرمایه منجر به تصمیم گیری های بهتری از جانب فعالان این بازارها خواهد شد. اغلب به دلیل ماهیت غیر خطی و آشوب گونه بازارهای مالی مدل های کلاسیک پیش بینی عملکرد مطلوبی نداشته و اطلاعات موجود در داده ها با گذشت زمان به سرعت از بین رفته و در این صورت استفاده از آن ها در بلند مدت مفید نخواهد بود ]1، ص 64[. هدف این مقاله به کار بردن الگوریتم بهینه سازی ک...

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

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

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

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