یک الگوریتم چندجمله ای برای بهینه سازی خطی بر اساس یک دسته جدید از توابع هسته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- نویسنده دیاکو قادریان
- استاد راهنما غلامرضا حجتی علیرضا غفاری حدیقه
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه، الگوریتم کلی نقطه-درونی اولیه-دوگان برای بهینه سازی خطی ارائه می شود که جستجوی جهت ها به توابع هسته یک متغیره وابسته است که همچنین به عنوان یک معیار تقریبی برای تحلیل الگوریتم استفاده می شود. دسته جدیدی از توابع هسته معرفی شده است که در مرز ناحیه شدنی مقدار متناهی دارد. کران های تکرار برای هر دو روش به روز رساندن با گام بلند و کوتاه نتیجه می شود. نشان داده می شود که روش های به روز رساندن با گام کوتاه همانند روش های نقطه درونی اولیه-دوگان کلاسیک بر مبنای توابع هسته دارای پیچیدگی یکسانی هستند . تا کنون بهترین کران به دست آمده برای روش های به روز رساندن با گام بلند بوده است . همچنین نتایج عددی برای توابع هسته، جهت مقایسه با نتایج دیگر روش ها ارائه می شود.
منابع مشابه
یک رویکرد غیر خطی عدد صحیح مختلط برای بهینه سازی تولید دسته ای محصولات فساد پذیر
یکی از فرآیندهای تولید محصول ، روش تولید دسته ای است و اگر برنامه ریزی مناسبی برای آن صورت گیردهزینه های تولید، کاهش قابل توجه خواهد داشت . این روش تولید در صنایع مختلفی همچون شیمیایی، قطعاتمکانیکی و صنایع پلیمری کاربرد زیادی دارد . در مقالات ارائه شده 20 سال اخیر با وجود تمرکز زیادی که بر روی حلمسائل برنامه ریزی تولید دسته ای شده است، عامل موثر عمر قفسه ای محصول بسیار کم رنگ بوده است . در این ...
متن کاملیک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
In this paper we consider the problem of finding a core of weighted interval trees. A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees
متن کاملیک رویکرد غیر خطی عدد صحیح مختلط برای بهینه سازی تولید دسته ای محصولات فساد پذیر
یکی از فرآیندهای تولید محصول ، روش تولید دسته ای است و اگر برنامه ریزی مناسبی برای آن صورت گیردهزینه های تولید، کاهش قابل توجه خواهد داشت . این روش تولید در صنایع مختلفی همچون شیمیایی، قطعاتمکانیکی و صنایع پلیمری کاربرد زیادی دارد . در مقالات ارائه شده 20 سال اخیر با وجود تمرکز زیادی که بر روی حلمسائل برنامه ریزی تولید دسته ای شده است، عامل موثر عمر قفسه ای محصول بسیار کم رنگ بوده است . در این ...
متن کاملطراحی محرکه‌ای جدید جهت تحریک یک نمونه شیر هیدرولیکی خطی صنعتی و بهینه سازی آن با الگوریتم ژنتیک
امروزه در بسیاری از تجهیزات صنعتی استفاده از سیستم‌های هیدرولیکی برای انتقال قدرت گسترش یافته است. از این رو نیاز به بهبود دقت و عملکرد دینامیکی سیستم‌های هیدرولیکی نیز افزایش پیدا کرده است. شیرهای هیدرولیکی از جمله اجزای کلیدی در سیستم‌های هیدرولیکی می‌باشند که بهبود عملکرد آنها سبب افزایش کارایی و دقت سیستم‌های هیدرولیکی می‌گردد. دراین مقاله، یک موتور بوبین صدا برای تحریک یک نمونه شیر سروو هی...
متن کاملیک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی هسته ی یک درخت قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...
متن کاملروش عددی برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با کمک ماتریس های عملیاتی چندجمله ای لژاندر
در این مقاله یک روش برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با استفاده از ماتریس های عملیاتی چندجمله‌ای لژاندر ارائه می‌دهیم. لازم به ذکر است که دستگاه دینامیکی مساله براساس مشتق کسری کاپوتوی دوبعدی می باشد. در روش مورد نظر، انتگرال دوگانه توسط قاعده گاوس-لژاندر دوبعدی تقریب زده می شود و سپس با کمک معادله لاگرانژین یک دستگاه معادلات غیرخطی بدست می آید. این دستگاه معادلات غیرخطی ب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023