ترکیب الگوریتم‌های گرادیانی و تکاملی برای بهبود عملکرد بهینه‌سازی مشارکتی

Authors

  • جعفر روشنی‌یان دانشکدة مهندسی هوافضا، دانشگاه صنعتی خواجه نصیرالدین طوسی
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ترکیب الگوریتم های گرادیانی و تکاملی برای بهبود عملکرد بهینه سازی مشارکتی

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

full text

زمانبندی همزمان پروژه و برنامه ریزی تجهیزات با الگوریتمهای تکاملی

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

full text

بهبود مدل توجه بینایی بر پایه الگوریتمهای تکاملی

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

15 صفحه اول

زمانبندی همزمان پروژه و برنامه ریزی تجهیزات با الگوریتمهای تکاملی

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

full text

بهینهسازی تکاملی الگوریتم واترمارکینگ بر مبنای svd و dwt_svd

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

15 صفحه اول

بهینهسازی چندهدفه، با استفاده از الگوریتم با هم تکاملی ژنتیک

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

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 8  issue 2

pages  -

publication date 2015-07-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023