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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

فرض کنیم s عددی صحیح و مثبت باشد. یک گراف را s-انتقالی گوییم هرگاه گروه خودریختی های آن روی s-کمان ها انتقالی باشد اما روی s+1-کمان ها انتقالی نباشد. همچنین گراف را نیم کمان انتقالی گوییم هرگاه یال انتقالی و راس انتقالی باشد اما کمان انتقالی نباشد. در این پایان نامه طبقه بندی کاملی از گراف های s-انتقالی از ظرفیت چهار و از مرتبه ی 4p ارائه شده است.

زمینه: در سال های اخیر در کشورهای مختلف از شاخص iotn (بررسی نیازهای درمانی ارتودنسی) استفاده شده است. این شاخص دارای دو جزء زیبایی و سلامت دندان است. هدف: مطالعه به منظور تعیین نیازهای درمانی افراد مراجعه کننده جهت درمان ارتودنسی بر اساس شاخص iotn انجام شد. مواد و روش ها: این مطالعه مقطعی در سال 1387 بر روی 343 فرد متقاضی درمان ارتودنسی که در مدت یک سال به مطب خصوصی شهر قزوین مراجعه کرده و در م...

در پژوهش های پیشین، سودآوری آتی شرکت ها را به صورت سود عملیاتی سال آتی تقسیم بر میانگین دارایی سال آتی تعریف کرده اند. با این تقسیم، سود عملیاتی را به بازده دارایی (roa) تبدیل و دریافتند پایداری جزء تعهدی کمتر از جزء نقدی سود است و آن را شاهدی بر مدیریت سود تفسیر کردند. در این مقاله بررسی می شود آیا پایداری تفاضلی اجزای تعهدی و نقدی در پیش بینی سودآوری تحت تأثیر مدیریت سود(صورت کسر roa) است یا ...

به منظور اصلاح چربی شیر، کریستالیزاسیون جزء به جزء آن پس از سرم گیری با دکانتور در سه دامنه دمایی 35-30، 22-17 و 10- 5 درجه سانتی گراد و سه زمان کریستالیزاسیون 6، 5/13 و 18 ساعت انجام گرفت. در هر مرحله پس از پایان زمان مورد نظر، جزء جامد یا استئارین توسط سانتریفوژ (rpm 16000)به مدت زمان 15 دقیقه جدا شد. جزء مایع یا اولئین باقی مانده وارد مرحله بعد کریستالیزاسیون جزء به جزء گردیده و این عمل تا س...

در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه ها2(acs) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر acs برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(tsp) باشد، acs بر روی گراف مسئله tsp، توالی حرکت قط...

روش محاسبه مولکولی یا محاسبه با dna اولین بار توسط ادلمن در سال 1994 بیان شد. وی به کمک مولکول dna وتکنیکهای مولکولی توانست یک راه حل جدید برای مسئله فروشنده دوره گرد، که جزء مسائل np کامل است طراحی نماید. ارائه چنین روشی یک ایده جدید وجالبی بود چرا که حل چنین مسائلی به وسیله کامپیوترهای پیشرفته امروزی بسیار وقت گیر و مشکل می باشد. هدف ازاین روش یافتن راه حل جدید برای مسئله گراف رنگی است. ابتد...

چکیده زمینه و هدف: گزارش فردی کاربردی ترین و مقرون به صرفه ترین ابزار ارزیابی عادات خواب می باشد. به هرحال خطای اندازه گیری یک مشکل شایع استفاده از گزارش فردی در بررسی های پزشکی می باشد. هدف مطالعه ی حاضر ارزیابی گزارش فردی الگوی خواب در مقایسه با دستگاه عینی اکتی گراف در بررسی الگوی خواب کودکان بود. روش بررسی: مطالعه ی حاضر به صورت مقطعی بر روی 270 دانش آموز 6 تا 9 ساله که با استفاده از روش نم...