یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام بالایی دارند، اما الگوریتم هایی مانند cga، icga و csaa وجود دارند که به ازای k و mهای مختلف قابل اجرا هستند. در این پ...

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

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

زمینه و هدف: آگاهی از انواع پوشش سطح زمین و فعالیت‏های انسانی در بخش­های مختلف و یا به عبارتی نوع کاربری زمین به عنوان داده­های پایه برنامه­ریزی از اهمیت ویژه­ای برخوردار است، به طوری که برای استفاده بهینه از منابع طبیعی در روند توسعه پایدار نیاز به شناسایی منابع اکولوژیک در کوتاه‏ترین زمان و کم‏ترین هزینه ممکن احساس می­شود. هدف این مطالعه بررسی ساختار پوشش/کاربری اراضی حوزه آبخیز سفیدرود با اس...

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

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

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

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

گندم یکی از غلات کلیدی است که منبع تغذیه برای میلیون­ها نفر از مردم جهان را فراهم می­کند. با توجه به جمعیت رو به افزایش کشور و نیاز روز افزون به این محصول استراتژیک، در تحقیق حاضر، عوامل مؤثر بر عملکرد گندم دیم به ترتیب اهمیت و کارایی روش­های مختلف برآورد تغییرات مکانی این عملکرد مورد بررسی قرار گرفت و نقشه تغییرات مکانی آن ترسیم شد. تعداد 125 عملکرد اندازه­گیری­شده در حوضه آبخیز بدر شهرستان قر...

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