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

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

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

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

مثلث بندی مجموعه نقاط s در صفحه، برابر با بزرگترین گراف راست خط مجموعه رئوس است به طوریکه گراف حاصل مسطح باشد. در مساله مثلث بندی با کمترین وزن به دنبال مثلث بندی هستیم که مجموع طول یال های آن کمترین باشد. حل پذیری این مساله در زمان چندجمله ای در حدود 40 سال به صورت مساله باز باقیمانده بود تا اینکه در سال 2006 میلادی np-سخت بودن آن به اثبات رسید.در این پایان نامه روش های ارایه شده برای حل این م...

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

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