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

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

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

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

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

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

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

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

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

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