توسعه و ترکیب روشهای فراکاوشی برای بهینه سازی سازه های بزرگ مقیاس
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- نویسنده سیامک طلعت اهری
- استاد راهنما بهمن فرهمند آذر علی حدیدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
بسیاری از روشهای بهینه سازی از پدیده های طبیعی منشاء گرفته اند. این رساله نیز با استفاده از قوانین حاکم بر بعضی پدیده های فیزیکی یک روش جدید بهینه سازی را ارائه می کند. قوانین مورد استفاده عبارتند از قانون کلومب و قانون گاوس از فیزیک الکتریسیته و قوانین نیوتن از مکانیک کلاسیک. این روش شامل سیستمی از جستجوگرها می باشند که مانند ذرات باردار واقعی عمل می کنند و از این رو اسم آن، الگوریتم جستجوی سیستم ذرات انتخاب شد. هر عامل جستجوگر در این روش یک ذره باردار نامیده می شود که به مثابه یک کره باردار به شعاع معلوم و با باری متناسب با کیفیت جواب تولیدی رفتار خواهد کرد. از این رو ذرات قادر خواهند بود تا به همدیگر نیرو وارد کرده، باعث حرکت همدیگر شوند. همچنین به کار بردن سرعت قبلی ذره به عنوان توجه به عملکرد گذشته خود ذره می تواند در میزان تغییرات در موقعیت ذرات موثر باشد. برای تعیین دقیق این تغییرات از قوانین نیوتن از مکانیک استفاده شد. استفاده از این قوانین باعث ایجاد تعادل بین قدرت الگوریتم در مرحله نتیجه گیری و جستجو شد. دستاورد دیگر این رساله، ایجاد بهبود عملکرد الگوریتم در دو گام ترکیب و اصلاح روش جستجوی سیستم ذرات است. در روش ترکیبی، ویژگیهای مثبت روش بهینه سازی توده ذرات به الگوریتم جدید اضافه شد. روش بهینه سازی توده ذرات از دو فاکتور بهترین محلی و بهترین کل برای هدایت پروسه بهینه سازی استفاده می کند. در روش ترکیبی نیز به همین طریق این دو فاکتور به الگوریتم جستجوی سیستم ذرات اضافه شدند. در روش اصلاح شده، مفهوم تکرار یا زمان به گونه ای تغییر پیدا کرد که امکان استفاده از اطلاعات بالافاصله بعد از تولید حتی یک جواب به دست آید. این اصلاح، اصطلاح زمان پیوسته را وارد حیطه بهینه سازی می کند که می توان آن را برای سایر روشهای فراکاوشی نیز به کار برد. با استفاده از زمان پیوسته، الگوریتم های چندعاملی ضمن حفظ شرایط و ویژگیهای مثبت خود، رفتاری شبیه به روشهای تک عاملی داشته و امکان کاهش محاسبات با استفاده از موازی سازی الگوریتم ها را فراهم می آورند. در نهایت الگوریتم بهینه سازی پیشنهادی برای انواع مختلف سازه های اسکلتی به کار برده شد تا بدین صورت چهار زمینه مطرح در علم بهینه سازی شامل ابداع، توسعه، ترکیب و کاربرد پوشش داده شود. روشهای انتخابی برای مقایسه شامل روشهای بهینه سازی چندعاملی، روشهای بهینه سازی تک عاملی، روشهای بهینه سازی بهبود یافته و روشهای بهینه سازی ترکیبی بود. سازه های مورد مطالعه سازه های خرپایی، قابهای اسکلتی، سیستم های شبکه ای و سازه های گنبدی بود. مقایسه نتایج روش جدید با سایر روشها نشان داد که روش پیشنهادی توانسته است پا به پای روشهای بهینه سازی مطرح بلکه بسیار بهتر از آنها (در اکثر موارد) عمل کند؛ این روش از سرعت قابل قبول و مناسبی برای یافتن طراحی بهینه برخوردار است و قابلیت اعتماد به روش جدید بالا بوده و می توان از آن به راحتی برای بهینه سازی سازه ها استفاده کرد. به علت اینکه روش پیشنهادی در این رساله، یک روش جدید و نو در بهینه سازی سازه ها محسوب می شود، توسعه و به کارگیری بیشتر در مسائل مهندسی می تواند زمینه خوبی برای کارهای آتی در این زمینه فراهم آورد.
منابع مشابه
روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ
The search for finding the local minimization in unconstrained optimization problems and a fixed point of the gradient system of ordinary differential equations are two close problems. Limited-memory algorithms are widely used to solve large-scale problems, while Rang Kuta's methods are also used to solve numerical differential equations. In this paper, using the concept of sub-space method and...
متن کاملبهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر
در این مقاله روش بهینه سازی فراابتکاری جدید تحت عنوان الگوریتم مثلث بهینه گر برای پایین آوردن وزن سازه های خرپا ارائه شده است. این روش از مثلث الهام گرفته است. در این روش بردار اولیه متغیرهای طراحی بعنوان قاعده مثلث (سطر اول) در نظر گرفته می شوند. سپس توابع هدف محاسبه و بهترین و بدترین پاسخ مشخص می شوند. بدترین پاسخ از جمعیت حذف می گردد و بقیه جمعیت با بازیابی سطر دوم را تشکیل می دهند. این عمل ...
متن کاملاستفاده از تکنیک های جستجوی مستقیم در روش های بهینه سازی فراکاوشی در حل بهینه خرپاهای بزرگ مقیاس
در سال های اخیر، پیچیدگی روزافزون مسائل بهینه سازی، لزوم استفاده از الگوریتم های فراکاوشی را محسوس تر می نماید. دراغلب موارد، با مسائل بهینه سازی غیرخطی با توابع هدف و قیدهای پیچیده مواجه هستیم. یکی از روش های حل، استفاده از الگوریتم های جستجوی مستقیم می باشد. این روش ها، زمانی که اطلاعات گرادیان تابع هدف در دسترس نباشد و یا محاسبه ی گرادیان تابع هدف و قیدهای مسئله پیچیده باشد، به کار گرفته می ...
یک نگرش ترکیب سطوح برای تخمین ماتریس مبدأ و مقصد در شبکههای بزرگ مقیاس
Transportation problems are usually considered in large-scale networks, where finding the optimal solution of these problems is so time-consuming and costly. Therefore, a useful method to solve the large-scale network problems is dividing them into some smaller sub-problems. In this paper, for the first time, the origin-destination (o-d) matrix estimation problem is considered through a mixed p...
متن کاملبهینه سازی وزن در طراحی سازه های ساندویچی
مفهوم بهینه سازی سازه ها حدود 60 سال پیش معرفی شده است . اولین بار اشمیت از دانشگاه لوس آنجلس ( کالیفرنیا ) فکر ترکیب تحلیل اجزای محدود و بهینه سازی را عنوان کرده است (1960) . همکنون این شیوه کاملا درک شده و موارد متعددی به کار می رود و نرم افزارهای مناسبی نیز برایش گسترش یافته است . در این مقاله در ترکیب روش اجزای محدود و تحلیل بهینه سازی نا خطی برای طراحی بهینه ی سازه های ساندویچی از نظر حداق...
متن کاملمروری بر انواع الگوریتم های فراکاوشی در بهینه سازی
با پیچیده تر شدن مسائل بهینه سازی و عدم کارایی مطلوب روش های تحلیلی سنتی، نیاز به ابزارهای قویتر برای حل این مسائل احساس شد. علاوه بر مشکلاتی همچون نیاز به تضمین هایی در خصوص مشتق پذیری و پیوستگی، امکان همگرایی به بهینۀ محلی، زمان حلِ این روش ها در بسیاری از مسائل به صورت نمایی رشد می کند. در پاسخ به این نیاز، الگوریتم های حل فراکاوشی ظهور پیدا کردند. این روش ها هیچگونه نیازی به اطلاعات مشتق مسا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023