مسائل برنامه ریزی چند هدفه و روش حل اولیه-دوگان
پایان نامه
- دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
- نویسنده زهره قزوینی
- استاد راهنما مهدی زعفرانیه سیدابوالفضل علوی
- سال انتشار 1391
چکیده
مسائل چند هدفه، رده ای از مسائل بهینه سازی اند که دارای کاربردهای فراوانی در شاخه های کاربردی نظیر مسائل کنترلی، مسائل آماری، مسائل مدیریتی و ... دارند. از این رو ارائه روشهای کارآمد برای حل این نوع مسائل، قابل توجه هستند. این پایان نامه، به حل دقیق مسائل چند هدفه می پردازد. در این پایان نامه، یک مساله چند هدفه خطی به یک مساله تک هدفه پارامتری تبدیل شده و سپس با روش اولیه - دوگان به حل آن پرداخته می شود. افراز بندی پارامتر مفروض مساله، به طرز بسیار جالب انجام پذیرفته به گونه ای که در هر بازه فقط یک جواب کارا بدست می آید. در ادامه به حل مسائل جریان شبکه دو هدفه می پردازیم، اگر چه روش مورد استفاده، روش اولیه - دوگان می باشد، ولی، فرم خاص محدودیت ها در مسائل جریان شبکه ای، کارآمدی الگوریتم اولیه - دوگان را به طرز چشمگیری افزایش داده و این کارآمدی در مثالهای حل شده، به وضوح نمود پیدا کرده است. همچنین با ارائه اصلاحی در الگوریتم به نتایج بهتری برای حل این مسائل دست می یابیم. در ادامه یک روش نقطه درونی برای حل مسائل چند هدفه غیر خطی محدب ارائه کردیم. در این روش بهترین جواب پارتو مساله محاسبه می گردد.
منابع مشابه
حل مسائل برنامه ریزی چند سطحی چند هدفه با رویکرد برنامه ریزی آرمانی فازی
در این رساله، دو الگوریتم جدید برای حل مسائل برنامه ریزی چند هدفه چند سطحی از طریق رویکرد برنامه ریزی آرمانی فازی ارائه شده است. برای فرمولبندی هر دو مدل برنامه ریزی آرمانی فازی در مسائل چند هدفه چند سطحی (tl_molp)، لازم است که آرمانهای فازی هدفها با محاسبهجواب بهین انفرادی مشخص شوند. سپس آرمانهای فازی با نسبت دادن توابع عضویت مشخص می شوند. با تعریف متغییرهای انحرافی مثبت و منفی و اختصاصی بیشتر...
حل مسأله مکانیابی دستگاههای خودپرداز با استفاده از برنامه ریزی چند هدفه فازی
پژوهش حاضر در ارتباط با مکانیابی دستگاههای خودپرداز میباشد. هدف آغازین این پژوهش، شناساییعوامل موثر برای انتخاب مکان مناسب برای دستگاههای خودپرداز میباشد. سپس با تعیین نقاط بالقوه جهتاستقرار این دستگاهها با استفاده از مدلسازی ریاضی، مکان بهینه این دستگاه تعیین میگردد. همچنین دررویکرد پیشنهاد شده این پژوهش، بمنظور تعیین مهمترین عوامل موثر برای تعیین مکان دستگاههای خودپردازاستفاده از فرایند تحلیل...
متن کاملالگوریتم برنامه ریزی آرمانی فازی برای حل مسائل برنامه ریزی چند هدفه دو سطحی غیر متمرکز
هدف این پایان نامه بدست آوردن الگوریتمی برای حل مسائل برنامه ریزی چند هدفه دو سطحی غیرمتمرکز با یک تصمیم گیرنده در بالاترین سطح و چندین تصمیم گیرنده در سطح پایین تر به کمک برنامه ریزی آرمانی فازی می باشد.الگوریتم برنامه ریزی آرمانی فازی برای مسائل برنامه ریزی خطی چند هدفه دو سطحی غیر متمرکز ارائه شده است.این الگوریتم به طور گسترده به حل مسائل برنامه ریزی کسری خطی چند هدفه دو سطحی می پردازد.در ا...
مباحثی در مسائل برنامه ریزی چند هدفه ی چند سطحی
مسئله ی برنامه ریزی ریاضی چند سطحی از ساختار سلسله مراتب چند سطحی ساخته شده است، و اگرچه تصمیم گیرنده های هر سسطح به طور مستقیم به وسیله ی تصمیمات دیگر تصمیم گیرنده ها کنترل نمی شوند، اما از عملکرد تصمیم گیرنده های دیگر سطوح تاثیر می گیرد. در این پایان نامه روش های برنامه ریزی آرمانی فازی و روش ابتکاری متغیر های کراندار برای حل مسائل برنامه ریزی چند هدفه چند سطحی خطی و روش متغیرهای کراندار برای...
15 صفحه اولبرنامه ریزی توان راکتیو چند هدفه درشبکه های قدرت با استفاده از روش کلونی
این مقاله حل مساله برنامه ریزی توان راکتیو را با استفاده از روش کلونی مورچه شتاب یافته (AAC) ارائه می دهد. این روش که از روشهای هوشمند می باشد در حل پاره ای از مسائل سیستمهای قدرت بکار رفته است لیکن تا کنون برای حل مساله برنامه ریزی توان راکتیو مورد استفاده قرار نگرفته است. در این مقاله ضمن استفاده از یک تابع هدف چند منظوره با روش وزن دهی فرایند تحلیل سلسله مراتبی (AHP) و بکار گیری روش کلونی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023