روش های تطبیقی برای پیدا کردن مستطیل بهینه مسطح
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
- نویسنده هادی خادم پور
- استاد راهنما محمد فرشی مهدیه هاشمی نژاد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
فرض کنید مجموعه $p$ شامل $n$ نقطه در صفحه، دو محور مختصات و یک تابع امتیازدهی $f$ که به هر زیرمجموعه از $p$ یک مقدار حقیقی نسبت می دهد، داده شده است. مسأله مستطیل بهینه مسطح عبارت است از پیدا کردن یک مستطیل $h$ (هم تراز با محورهای مختصات) به طوری که مقدار $f(hcap p)$ را بیشینه کند. ما در مسأله، $f$ را تابعی یکنوا و تجزیه پذیر در نظر گرفته ایم. یعنی تابع ترکیب دو متغیره $g$ که در هر دو متغیر یکنوا است وجود دارد به قسمی که برای هر $a$ زیرمجموعه $p$ و هر بخش ${a_1,a_2}$ از $a$ داشته باشیم: $f(a)=g(f(a_1),f(a_2))$. در این پایان نامه یک راه حل برای مسأله مستطیل بهینه مسطح بررسی می کنیم که در بدترین حالت در $o(n^2log n)$ ترکیب امتیاز و مقایسه مختصاتی قابل انجام باشد، و در رده های دیگر از موارد تعریف شده توسط اقدامات مختلف برای مسأله بسیار کم تر است. یک نتیجه جانبی از این پژوهش، ساختمان داده کاملاً پویای درخت extit{splay mcs} است که از حذف و درج همراه با خاصیت انگشت پویا پشتیبانی می کند، که این نتایج بر اساس بهبود نتایج قبلی است.
منابع مشابه
الگوریتمی جدید برای پیدا کردن نقاط بهینه پارتو در مسائل بهینهسازی چندهدفه
در این مقاله یک روش اسکالرسازی اصلاح‌شده برای بدست آوردن مجموعه نقاط پارتو در مسائل بهینهسازی چندهدفه مورد بررسی قرار می‌گیرد. روش پیشنهادی، تعمیمی از روش‌های تقاطع مرزی نرمال محدودشده و روش پاسکلوتی-سرافینی می‌باشد. در ابتدا، مساله بهینهسازی مربوط به روش اصلاح‌شده را بررسی می‌کنیم و سپس الگوریتمی برای بدست آوردن مجموعه نقاط بهینه پارتو ارایه می‌دهیم. در ادامه، روابط بین جواب‌های بهینه مساله ...
متن کاملپیدا کردن موتیف در نواحی بالادست ژن های هم بیان بر اساس الگوریتم بهینه سازی فاخته و سرمایش تدریجی
چکیده: در این مقاله برای حل مسئله کشف موتیف یک روش ترکیبی جدید بر اساس الگوریتم بهینهسازی فاخته، روش سرمایش تدریجی و بیشینهسازی زمان انتظار بهنام SA-COAMF ارائه میشود. این روش ترکیبی در همگرایی بهینه سراسری بسیار کارآمد است. یکی دیگر از ویـژگـیهـای شـاخـص ایـن الـگوریتـم، بهـره بـردن از هـر دو مـدل نمـایـش مـوتیـف (تـوالـی اجمـاع و مـاتـریـس احتمـالاتی) اسـت. عملکرد الگوریتم پیشنهادی بر ...
متن کاملپیدا کردن DOI و PMID مقالات: نامه به سردبیر
نامه به سردبیر Letter to the Editor مجله دانشگاه علوم پزشکی رفسنجان دوره 18، شهریور 1398، 617-620 پیدا کردن DOI و PMID مقالات Finding DOI and PMDI Articles امراله شمسی[1],[2] A. Shamsi دریافت مقاله: 4/3/98 ارسال مقاله به نویسنده جهت اصلاح: 6/3/98 دریافت اصلاحیه از نویسنده: 2/4/98 پذیرش مقاله: 16/4/98 مقدمه شناساگر شیء دیجیتال (DOI :Digital Object Identifi...
متن کاملارائه یک مدل جدید برای جستجوی ترکیبی هوشمند جهت پیدا نمودن پاسخ بهینه سراسری مسایل مهندسی
با توجه به پیچیدگی مسائل مهندسی و وجود محدودیت های مختلف در این مسائل، استفاده از الگوریتم های فرا ابتکاری برای بهینه سازی مسائل عملی با توجه به توانائی آنها در پیدا نمودن راه حل های قابل قبول در یک زمان مقرون به صرفه و تحمل غیرمحدبی و غیر متمایزی مسائل مختلف، لازم گردیده و از این رو تحقیقات گسترده ای جهت بهبود الگوریتم های اکتشافی به منظور بالا بردن توانائی آنها در حل مسائل مهندسی و عملی انجام...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023