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

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

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

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

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

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

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

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

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

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