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

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

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

در این پایان نامه با بیان مقدمه ای بر روش های بهینه سازی و تعریف آن ها، به معرفی الگوریتم های ژنتیک(ga)، کلونی مورچگان(aco)، کلونی زنبورها(bca)، عملیات حرارتی شبیه سازی شده (sa) و بهینه سازی گروه ذرات(pso) پرداختیم. در ادامه با توضیح مختصری از روش وردش انرژی های حالت پایه و اولین حالت برانگیخته چاه پتانسیل بی نهایت و نوسانگر هارمونیک را تعیین نمودیم و سپس با استفاده از الگوریتم pso و روش درون ی...

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

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

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

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

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