پایان‌نامه

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

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

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

لیلی محمد خانلی، شهریار لطفی

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

اسناد مشابه

  • استفاده از الگوریتم رنگ آمیزی گراف اتوماتای سلولی فازی جهت کلاسبندی مناطق پرخطر ترافیکی

    مقاله۲۰۲۱جادهمصطفی کاشانی، سعید گرگین، سید وهاب شجاع الدینی

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

  • کاربرد رنگ آمیزی دایره یی گراف و الگوریتم جامعه، مورچگان در حل مسئله ی زمان بندی چرخشی، کارگاهی باز

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

    در این نوشتار مدلی برای تعیین زمان بندی بهینه ی چرخشی کارگاهی باز طراحی می شود. برای انجام هر عملیات چندین منبع مورد نیاز است که به طور هم زمان باید از تمامی آن ها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در رده ی مسائل n p-h a r d قرار دارد. ابتدا نشان می دهیم که این مسئل

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

    مقالهمجله اپیدمیولوژی ایرانمنوچهر کرمی، m karami phd candidate, department of epidemiology, faculty of public health, shahid beheshti university of medical sciences, tehran, iranدانشجوی دوره دکتری تخصصی اپیدمیولوژی، گروه اپیدمیولوژی، دانشکده بهداشت، دانشگاه علوم پزشکی شهید بهشتی، تهران، ایرن حمید سوری، h soori professor of epidemiology, safety promotion and injury prevention research center, faculty of public health, shahid beheshti university of medical sciences, tehran, iranاستاد اپیدمیولوژی، مرکزتحقیقات ارتقای ایمنی و پیشگیری از مصدومیت ها و گروه اپیدمیولوژی، دانشگاه علوم پزشکی شهید بهشتی، تهران، ایران یداله محرابی، y mehrabi professor of biostatistics, faculty of public health, shahid beheshti university of medical sciences, tehran, iranاستاد آمار زیستی، گروه اپیدمیولوژی، دانشکده بهداشت، دانشگاه علوم پزشکی شهید بهشتی، تهران، ایران علی اکبر حقدوست

    مقدمه و اهداف: به کارگیری رویکرد ارزشیابی روش های کشف طغیان بر مبنای داده های واقعی، در مقایسه با رویکردهای دیگر، از بالاترین میزان روایی برخوردار است. مطالعه حاضر با هدف ارزشیابی عملکرد الگوریتم میانگین متحرک وزن داده شده نمایی (ewma)، با استفاده از روش شناسی ارزشیابی بر مبنای د