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

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

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

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

چکیده ندارد.

چکیده ندارد.

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

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

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

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