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

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

تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎2k‎ -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجزیه می کنیم. در ادامه با کمک تجزیه همیلتونی گراف های مدور همبند 4-منظمی که حاوی‎w‎ ‎-مسیر هستند‏ برای گراف های مدور 6-...

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

بررسی اثرات تغییر اقلیم بر منابع آب در مناطق خشک حایز اهمیت است. در بخش اول این تحقیق از مدل lars-wg به منظور ریز مقیاس­نمایی متغیرهای اقلیمی شامل بارش، تشعشع خورشیدی، دمای حداقل و دمای حداکثر در یک دوره آماری 31 ساله (1392-1362) در حوزه آبخیز قره­چای واقع در استان مرکزی استفاده شد. نتایج نشان می­دهند که مدل lars-wg با موفقیت می­تواند برای ریز­مقیاس­نمایی متغیرهای اقلیمی به کار گرفته شود. با به...

گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است که در آن هر راس رنگارنگ است. اگر گراف g رنگ آمیزی برگ ریزان داشته باشد، کوچکترین (بزرگترین)عدد طبیعی k که برای آن گر...

در قانون مدنی ایران، تسلیم اثری در انتقال مالکیّت ندارد و تنها اثر آن انتقال ضمان معاوضی است (مادة 387 ق.م). بند 1 مادة 362 ق.م عقد بیع را مطلقاً ناقل مالکیّت می‌داند. در بیع کلّی فی الذمّة به لحاظ فقدان مبیع خارجی در زمان انعقاد قرارداد، مالکیّت هیچ کالای خارجی به مشتری منتقل نمی‌شود و مشتری صرفاً مالک مبیع به شکل کلّی و در ذمّة بایع می‌شود. به این خاطر ممکن است فرض انتقال مالکیّت مبیع کلّی فی الذمّة با ت...

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

فرض کنید g گرافی با مجموعه رئوس v باشد. زیرمجموعه d از v یک مجموعه احاطه گر است هرگاه هر راس از v-d با راسی از d مجاور باشد. افراز دماتیک رئوس عبارت است از افراز رئوس به مجموعه های احاطه گر. بیشترین تعداد مجموعه در چنین افرازی، عدد دماتیک g نامیده میشود. فرض گنید f تابعی باشد که به رئوس گراف مقادیر 0، 1 و 2 را نسبت می دهد. هرگاه هر راس با مقدار 0 با راسی با مقدار 2 مجاور باشد، به چنین تابعی تا...

چکیده ندارد.