الگوریتم گراسپ برای مسألهء مینیمم درخت فراگیر چند هدفه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم پایه
- نویسنده زهرا غفوری نجف آبادی
- استاد راهنما مریم زنگی آبادی حسین منصوری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
مسائل بهینه سازی چند هدفهء ترکیبی، بر خلاف مسائل تک هدفه دارای یک مجموعه از جواب های بهین (کارا) میباشند که وقتی همهء هدف ها را درنظر میگیریم نمیتوان گفت یکی از این جواب ها نسبت به بقیه برتری دارد. در این پایان نامه مسألهء مینیمم درخت فراگیر چندهدفه (mc-mst) را که از نوع np-hard میباشد، مورد بررسی قرار داده ایم. در این مسأله یک بردار از اعداد حقیقی برای هر یال تعریف شده، هدف پیدا کردن همهء درخت های فراگیر کاراست. روش کارای مورد بحث برای این مسأله الگوریتم ابتکاری گراسپ است که یک مجموعه از جواب های کارا تولید میکند. این الگوریتم در مقایسه با الگوریتم چند هدفهء کروسکال، علاوه بر تولید جواب های کارای حمایت شده جواب های کارایی را که این الگوریتم قادر به تولید آنها نیست، بدست می آورد. علاوه براین روش تعاملی گراسپ با قابلیت های قابل مقایسه با الگوریتم گراسپ، پیشنهاد داده ایم. در این روش فرد تصمیم گیرنده میتواند یک جواب کارا مناسب با اولویت های مورد نظرش انتخاب کرده و از تکرارهای بی مورد و صرف هزینه های اضافی جلوگیری کند. در فصل دوم ازاین پایان نامه حالت دو هدفهء مسألهء mc-mst مورد بررسی قرار گرفته است.
منابع مشابه
توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
متن کاملالگوریتم های ابتکاری برای یافتن درخت فراگیر مینیمال مقید
اتوماتای یادگیر یک شی مجرد است که کارایی خود را با یادگیری چگونگی انتخاب بهترین عمل از مجموعه ی اعمال متناهی و مجاز خود و اعمال ان را بر محیط بهبود می بخشد. در این پایان نامه، ابتدا الگوریتمی بر اساس اتوماتای یادگیر برای یافتن جواب نسبتا بهینه ی مساله ی درخت فراگیر مینیمال با قطر کراندار معرفی می شود. مساله ی درخت فراگیر مینیمال با قطر کراندار مساله ی np-hard در بهینه سازی ترکیباتی است که این م...
15 صفحه اولارائه الگوریتم تکاملی چند هدفه برای سیستم های موجودی احتمالی با مرور دائم
سیستم های کنترل موجودی مختلف تلاش می کنند زمان و مقدار سفارش را به گونه ای تعیین نمایند که با کمترین هزینه، بیشترین سطح خدمت به مشتری فراهم گردد. سیستم موجودی احتمالی مرور دائم این مقاله، سه هدف مربوط به هزینه و کمبود را کینه سازی می نمایند. در این مدل برخلاف مدلهای سنتی موجودی، سطح خدمت به مشتری به شکل هزینه کمبود، وارد تابع هدف نمی شود بلکه تعداد دفعات کمبود و میزان کمبودهای سالانه به طور مست...
متن کاملتوسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
متن کاملارائه الگوریتم ترکیبی برای بهینه‌سازی چند هدفه سبد سهام به وسیله برنامه‌ریزی فازی
مسأله انتخاب سبد سهام، از جمله مسائلی با اهمیت برای سرمایه‌گذاران بورس است بطوریکه با سرمایه‌گذاری بر روی چندین سهام در عوض یک سهم خاص، بتوانند در سطح معینی از ریسک بیشترین بازدهی و با کمترین ریسک به ازای سطح معینی از بازدهی را بدست آورند. آنچه تا به امروز در محاسبات مالی و در زمینه انتخاب سبد سهام و سرمایه‌گذاری عنوان شده است بگونه‌ای است که سرمایه‌گذاری‌های موجود از لحاظ درجه ریسک و نرخ بازده...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023