در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا م...

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

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

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

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

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

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

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

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

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