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

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

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

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

    شهرها به عنوان شکلِ غالب سکونت­گاه­های انسانی و جایگاه توسعه، رشد موجود را با زمین و ساختمان­ها نمایان می­سازد.  مسئله تفکیک و افراز از اهم مسایل شهری و شهرسازی و پایه و اساس رشد موزون شهر و اجرای طرح­های شهری می‌باشد.  باتوجهبهحساسبودن بعضیازاراضیکهمستقیماًدرشکلآیندهشهرتاثیرمی­گذارد،ماننداراضیاطرافشهرکه مستقیماًموردبورسبازیزمینقرار  می­گیرند دخلوتصرفدرایناراضی،صدماتجبرانناپذیریرا برپیکرشهرهاو...

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

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

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

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

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