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

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 993

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MHAA01_136

تاریخ نمایه سازی: 17 اسفند 1393

چکیده مقاله:

بسیاری از مسائل و تحلیل سیستمها در دنیای واقعی به شکل مسائل بهینهسازی پیوسته مدل میشود. وجود مسائل پیچیده وختم آنها به توابع چندبعدی و مسائلی که نیاز به بهینهسازی دارد، باعث مطرح شدن تعداد زیادی الگوریتم بهینهسازیسراسری شده است. یکی از روشهای بهینهسازی توابع هزینه چندبعدی الگوریتم سرد کردن فلزات Simulated Annealing است. در این مقاله، یک الگوریتم جدید سرد کردن فلزات از نوع پویا با نام DSA Dynamic Simulated Annealing ارائهشده است. در این روش جدید، با توجه به مسیر طی شده در زنجیره مارکوف پیوسته، تابع مولد Generating Function بصورت پویا و بر اساس یک معیار خاص، از یکی از توابع چگالی احتمال گوسی و کوشی انتخاب میشود. نتایج آزمایشها نشان دهنده این است که این الگوریتم میتواند بدون تحمیل هزینه زمانی و پردازشی اضافی در تعداد گام ثابت نسبت به روشهای استاندارد، سرعت همگرایی و توانایی خروج از بهینه محلی به سمت بهینه سراسری را بهبود ببخشد

کلیدواژه ها:

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

نویسندگان

حسن یارمحمدی

دانشکده فنی و مهندسی دانشگاه رازی کرمانشاه،

سیدحنیف میرحسینی

دانشکده فنی و مهندسی دانشگاه رازی کرمانشاه،

جهانشاه کبودیان

دانشکده فنی و مهندسی دانشگاه رازی کرمانشاه،

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Kimura, K., Taki, K., _ Time- Homogeneous Parallel Annealing Algorithm", ...
  • Lo C.-C., Hsu, C.-C., "An Annealing Framework with Learning Memory", ...
  • Ingber, L, Rosen, B., "Genetic Algorithms and Very Fast Simulated ...
  • Ingber, L., "Simulated Annealing: Practice versus Theory", Mathematicat and Computer ...
  • Rajasekaran, Sanguthevar, and John H. Reif. "Nested Annealing: A Provable ...
  • Smith, Kevin I., Richard Everson, and Dragan Savic. "A Study ...
  • Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., _ 'Optimization by Simulated ...
  • Lindsey, J.K., Lindsey, P.J., _ _ Multi variate Dis tributions ...
  • Molga, Marcin, Czeslaw Smutnicki. "Test Functions for Optimization Needs", 205. ...
  • نمایش کامل مراجع