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

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

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

طراحی شبکه گسسته حمل ونقل عبارت است از انتخاب زیرمجموعه ای امکان پذیر از پروژه ها (بزرگراه ها)ی پیشنهادی در یک شبکه حمل ونقل به منظور کمینه سازی زمان سفر کل کاربران شبکه. این مساله در رده مسائل np-hard است که هیچ الگوریتم موثری برای حل دقیق آنها در مقیاس بزرگ وجود ندارد. ازاین رو بیشتر مطالعات انجام گرفته، به منظور یافتن جوابی نسبتا خوب در مدت زمانی معقول، از طریق رویکردهای ابتکاری و فراابتکاری...

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

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

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

بهینه­سازی سبد سهام یکی از مهم‎ترین موضوعاتِ تصمیم­گیری برای شرکت­های فعال در بازار سرمایه است. هنگامی که وضعیت و محدودیت­های دنیای واقعی نظیر محدودیت سرمایه­گذاری در هریک از سهام­ها و نیز محدودیت تعداد سهام­های موجود در سبد سهام در نظر گرفته می­شوند، مسئلۀ بهینه­سازی سبد سهام به راحتی حل نمی‎شود، از این رو استفاده از شیوه­های فراابتکاری مد نظر قرار می­گیرد. هدف اصلی از پژوهش حاضر، حل مسئلۀ بهین...

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

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