یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...

چکیده فرض کنید sیک مجموعه ی ناتهی از رئوس گراف g(v ,e)باشد. در این صورت s?v را یک پیمان دفاعی گویند، هر گاه برای هر v?sتعداد همسایه ها در s حداقل به اندازه ی تعداد همسایه های v در v-s باشد. به عبارت دیگر s?v را یک پیمان را یک پیمان دفاعی گویند اگر برای هر v?s داشته باشیم: |n[v]?s|?|n[v]-s|. بنابراین هر رأس در یک پیمان دفاعی می تواند به کمک همسایگانش در s و خارج از s مورد حمایت و مورد دفاع وا...

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

در پژوهش حاضر، مدلی هیبریدی بر مبنای روش­های غیرخطی شامل رگرسیون تطبیقی چندگانه اسپلاین (MARS)، شبکه‌عصبی مصنوعی (ANN) و K نزدیکترین همسایه (KNN) به منظور ریز­مقیاس­نمایی و پیش­بینی بارش ایستگاه‌های شهرکرد، بارز و یاسوج تحت شرایط تغییر اقلیم معرفی شده است. مدل هیبریدی ارائه شده، مانند مدل ریز­مقیاس‌نمایی SDSM، از دو گام طبقه­بندی و رگرسیون تشکیل شده است. مدل MARS برای طبقه­بندی وقوع بارش و الگو...

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

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

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

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

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

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