پایان‌نامه

الگوریتم های هوش گروهی در زنگ آمیزی گراف

چکیده

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

اساتید راهنما و مشاور

محمد علی بالافر، سید ناصر رضوی

پایان‌نامه‌های مشابه

  • رنگ آمیزی گراف با استفاده از الگوریتم ژنتیک

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغانمهدی ارجمند

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

  • گسسته سازی الگوریتم جستجوی فاخته - مطالعه موردی: مسئله رنگ آمیزی گراف

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوترشادی محمودی

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

  • تکثیر داده در گرید داده ای با استفاده از الگوریتم رنگ آمیزی گراف

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضیمحمدرضا اکبری

    ما برای اولین بار روش جدیدی برای تکثیرداده با استفاده از الگوریتم رنگ آمیزی گراف ارائه می نماییم که درآن یک گراف از داده های تکثیریافته مشابه از یک داده خاص داریم که می خواهیم آن ها را در k گروه از فایل های تکثیر یافته در بخش های مجزا قرار دهیم طوری که دو داده مشابه تکثیر یافته ا

  • حل مساله رنگ آمیزی گراف با استفاده از الگوریتم ژنتیک و پدیده آشوب

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی (نوشیروانی) بابل - دانشکده برق و کامپیوترسید علی ساداتی تیله بنی

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

  • b-رنگ آمیزی گراف ها

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضیسعید شعبانی

    چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک

  • رنگ آمیزی گراف ها و ابرگراف ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوممریم قنبری

    یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g

اسناد مشابه