نتایج جستجو برای: هیوریستیک رنگآمیزی گراف
تعداد نتایج: 2257 فیلتر نتایج به سال:
زمانبندی درسهای دانشگاه یک مسئلۀ پیچیدۀ بهینهسازی است. عوامل زیادی مانند گروههای آموزشی، استادان، اتاقها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیتها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل میکند. اگر درسها در اتاقهای متفاوت و در بازههای زمانی معین بهگونهای زمانبندی شوند که مجموعه محدودیتها را برآورده کنند، مسئله حل خواهد شد. در ا...
زمانبندی درس های دانشگاه یک مسئلۀ پیچیدۀ بهینهسازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیت ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های متفاوت و در بازه های زمانی معین بهگونه ای زمانبندی شوند که مجموعه محدودیت ها را برآورده کنند، مسئله حل خواهد شد. در ا...
تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...
فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه یکی از حالات زیر رخ دهد: الف) v=w: ب)e=f: ج)یال vw برابر با e یا f باشد. رنگ آمیزی وقوع در گراف را نگاشتی از مجموع...
مسئله زمان بندی کلاس های دانشگاه، چالشی جدی برای مدیران دانشگاهی در هر نیمسال تحصیلی است. بهدلیل وجود محدودیت های فراوان و پیچیدگی روابط میان آن ها، مسئله زمان بندی کلاسهای دانشگاه در گروه مسئله های سخت دسته بندی می شود. در این مقاله یک سیستم پشتیبان تصمیم برای کمک به تصمیم گیرنده در حل مسئله زمانبندی کلاس های دانشگاه پیشنهاد شده است که یک راهحل رضایت بخش را تولید مینماید. این سیستم دارای ...
در این پایان نامه با بکارگیری دیدگاههای تکنیکهایی از طریق تلفیق برنامه ریزی مواد مورد نیاز و تئوری محدودیتها، ابتدا مدلهای ریاضی و بدنبال آن روشهای هیوریستیک تحت شرایط مختلف ارائه شده است . سپس با تجزیه وتحلیل عددی نتایج حاصل از حل مسئله با استفاده از مدلهای ریاضی و هیوریستیک تحت شرایط مختلف ، روشی جهت خلاصه نمودن تابع هدف در مدلهای ریاضی ارائه گردیده است .
مسئله زمانبندی کلاسهای دانشگاه، چالشی جدی برای مدیران دانشگاهی در هر نیمسال تحصیلی است. بهدلیل وجود محدودیتهای فراوان و پیچیدگی روابط میان آنها، مسئله زمانبندی کلاسهای دانشگاه در گروه مسئلههای سخت دستهبندی میشود. در این مقاله یک سیستم پشتیبان تصمیم برای کمک به تصمیمگیرنده در حل مسئله زمانبندی کلاسهای دانشگاه پیشنهاد شده است که یک راهحل رضایتبخش را تولید مینماید. این سیستم دارای ...
چکیده با انفجار دانش و گسترش انواع دانشگاهها نیاز به دانش برنامه درسی آموزش عالی افزایش یافته است. متخصصان برنامه درسی و نیز اعضای هیئت علمی لازم است با اهتمام ویژه ای، دانش لازم جهت مواجهه با این چالش را گرد آوری کنند. با توجه به اینکه بخشی از این دانش مورد نیاز در تجربه حرفهای اعضای هیئت علمی برجسته دانشگاه موجود است، در این بررسی، تجربه اعضای برجسته هیئت علمی دانشگاه مورد کند و کاو قرار گ...
فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.
فرض کنید g یک گراف ساده با مجموعه رأس های است. گراف همسایه مشترک که با نشان داده می شود، گرافی است با مجموعه رأس های و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و پرداخته و کران پایینی برای عدد خوشه گراف برحسب عدد خوشه گراف به دست می آوریم. در ادامه نش...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید