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

پایان نامه
چکیده

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

منابع مشابه

روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ

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...

متن کامل

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

در این پایان نامه یک شبکه عصبی برای حل مسایل بهینه سازی نامحدب پیشنهاد می دهیم. ابتدا مساَله بهینه سازی نامحدب را در همسایگی جواب بهینهء با روش توانp به یک مساَله بهینه سازی محدب تبدیل می کنیمء سپس یک سیستم دینامیکی برای حل مساَله تغییریافته ارایه می دهیم. در این جا نشان می دهیم تناظر یک به یک بین نقاط تعادل سیستم دینامیکی و جواب بهینه مسأله معادل یا جواب بهینه مسأله اصلی وجود دارد. سر انجام چند م...

15 صفحه اول

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

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

متن کامل

استفاده از بهینه سازی نیمه معین مثبت برای حل مسئله ی کنترل بهینه ی سیستم های کنترلی راکتورهای مخزن همزن پیوسته ی همدما

In this paper, an optimization method is used for solving a fractional optimal control problem with significant applications in chemical engineering. The considered optimal control is the control system of the isothermal continuous stirred tank reactors. The Riemann-Liouville fractional derivative is used to describe the mathematical model of control system.  For solving the fractional optimal ...

متن کامل

حل رده ای از مسایل طراحی شکل بهینه با مرز آزاد

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

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023