مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

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

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

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

در این پایان نامه ابتدا یک مجموع? مرتب جزئی را به جای ?- جبر موجود در آنتروپی نظری? اندازه قرار دادیم. به جای عملگرهای اجتماع و اشتراک بر ?- جبر، عملگرهای جمع و ضرب را قرار دادیم. همچنین عملگرf-انداز? m را جایگزین انداز? احتمال کردیم. سپس با استفاده از این پیش فرض ها، مفهوم افراز شمارا را بیان نمودیم، و بر مجموع? تمام افرازهای شمارا ترتیب تظریف و عملگر الحاق را تعریف کردیم. قضایایی نیز دربار? خ...

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

افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...

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