برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

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

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

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

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

حضور صیادان رأس هرم غذایی مانند پلنگ اغلب نشان از وضعیت نسبتاً خوب بوم سازگان دارد. بنابراین، حفاظت از زیستگاه این جانوران می تواند یک راه موثر در حفاظت از بوم سازگان باشد. مطالعاتی که اخیراً روی بوم سازگان های طبیعی صورت گرفته، جاده سازی را عاملی موثر در تشدید عوامل تهدیدکننده حیات وحش و نابودی زیستگاه ها معرفی می کند. عبور جاده از پارک ملی گلستان حیات وحش منطقه از جمله پلنگ (panthera pardus) را...

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

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

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