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

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

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

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

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

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

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

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

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