Thesis

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

Abstract(in Persian; no English abstract is available)

رنگ آمیزی گراف با کمترین تعداد رنگی، به طوری که هیچ دو گره ی مجاوری دارای رنگ یکسانی نباشد، یکی از مهمترین مسائلی است که تحقیقات زیادی بر روی آن انجام می شود. در پژوهش حاضر، از الگوریتم ژنتیک و پدیده ی آشوب برای حل این مسأله استفاده شده است. برای تولید جمعیت اولیه از روش ابتکاری،به منظور تولید فرزندان مناسب و نزدیک به جواب بهینه و از روش تصادفی برای حفظ تنوع جمعیت استفاده شده است. همچنین، برای عملگر ترکیب، ترکیب های cmh و cmhn و برای عملگر جهش، جهش های آشوبی، آشوبی هوشمند و مبتنی بر کلاستر ارائه شده است. بعد از این که عملگرهای ترکیب و جهش اعمال شدند، جمعیت باید بروز رسانی شود. برای بروز رسانی جمعیت از روش 20-30-50 استفاده شده است.

Supervisors and advisors

حمید جزایری، مجتبی ولی نتاج

Similar theses

  • بررسی بعضی روشهای حل مسأله رنگ آمیزی گراف

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضیسیده عاطفه موسوی اصل

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

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

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغانمهدی ارجمند

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

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضیمحمدرضا اکبری

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

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

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

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

  • رنگ آمیزی گراف با استفاده از شبکه عصبی

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضینجمه عرفانیان یعقوب زاده

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

  • مسیریابی خطوط اتوبوسرانی شهری بوشهر با استفاده از نظریه گراف و الگوریتم ژنتیک

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه خلیج فارس - دانشکده ادبیات و علوم انسانیفهیمه شمسی

    زمینه: گسترش به کارگیری حمل ونقل عمومی و به ویژه به کارگیری اتوبوس رانی شهری نیازمند برنامه‏ریزی و سیاست گذاری شایسته است. تخصیص شمار بسنده اتوبوس و نیز تعیین مسیرهای اتوبوس به گونه ای که افزون بر کمینه سازی هزینه‏های عملیاتی، بهره‏گیری از اتوبوس‏ها را بیشینه نماید، مسئله‏ای مهم

Similar items