مسئله ی ناحیه بندی و افراز مدل های سه بعدی همواره به عنوان یکی از کلیدی ترین ابزارهای مورد استفاده در بسیاری از کاربردهای طراحی به کمک کامپیوتر و گرافیک کامپیوتری مطرح بوده است. یکی از پرکاربردترین روش های ناحیه بندی، که امکان افراز مدل به صورت بهینه ی سراسری را فراهم می کند، الگوریتم تکرارپذیر است. الگوریتم تکرارپذیر، روشی پارامتریک است که بر اساس الگوریتم لوید و تشکیل دیاگرام ورونوی بر روی دا...

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

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

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

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

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

در این مقاله مسئله‌ی روزنامه‌فروش دومحصولی با محدودیت انبار بررسی می‌شود. قیمت و مقدار سفارش کالا متغیر تصمیم هستند. تقاضا دارای ماهیت احتمالی است و فرض کشش متقابل تقاضا نیز در نظر گرفته می‌شود؛ بدین معنا که علاوه بر قیمت خود کالا، قیمت سایر کالاها نیز در میزان تقاضای هر کالا تأثیرگذار است. همچنین فرض شده است که فروشندگان از استراتژی فروش دسته‌یی ترکیبی استفاده می‌کنند، علاوه بر فروش جداگانه‌ی ...

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

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

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