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

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

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

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

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

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

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

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

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