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

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

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

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

تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎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 ق.م عقد بیع را مطلقاً ناقل مالکیّت می‌داند. در بیع کلّی فی الذمّة به لحاظ فقدان مبیع خارجی در زمان انعقاد قرارداد، مالکیّت هیچ کالای خارجی به مشتری منتقل نمی‌شود و مشتری صرفاً مالک مبیع به شکل کلّی و در ذمّة بایع می‌شود. به این خاطر ممکن است فرض انتقال مالکیّت مبیع کلّی فی الذمّة با ت...

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