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

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

درختان تصمیم‌گیری به عنوان یکی از تکنیک‌‌های داده‌کاوی می‌‌توانند به اعتبارسنجی مشتریان بانکی بپردازند. مسئله‌ی اصلی ساخت درختان تصمیم‌‌گیری است که بتوانند به طور بهینه مشتریان را طبقه‌بندی کنند. در این مقاله یک مدل مناسب اعتبارسنجی مشتریان بانک‌‌ها برای اعطای تسهیلات اعتباری متناسب با هر طبقه مبتنی بر الگوریتم ژنتیک ارایه می‌‌شود. الگوریتم‌‌های ژنتیک می‌‌توانند با انتخاب ویژگی‌‌های مناسب و ساخ...

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

روش آماربرداری زمینی اطلاعات مورد نیاز از وضعیت تاج پوشش درختان جنگل را فراهم می­کند، اما این روش زمان­بر و هزینه­بر است. امروزه تصاویر سنجش از دوری فرصت بالقوه­ای را جهت تجزیه و تحلیل خودکار مشخصه­های جنگل با دقت بالا و هزینه­های کم فراهم می­کنند. این پژوهش با هدف ارزیابی نتایج اعمال الگوریتم تطبیق الگو بر روی تصویر هوایی UltraCam-D برای تعیین و تشخیص خودکار تاج درختان بلوط ایرانی (Quercus bra...

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

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

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

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

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