استراتژی جستجوی چندگانه ی مسئله کوله پشتی (1-0) چند بعدی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
  • نویسنده فهیمه تورانی
  • استاد راهنما مهری باقریان
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1390
چکیده

استراتژی این روش بر روی هزینه های تقلیل یافته متغییر های غیر پایه ای جواب lp تخفیف می باشد.فرض کنید متغییر ها با توجه به مقدار قدر مطلقشان به صورت نزولی مرتب شده باشند.در جستجوی درخت نوک درخت با جستجوی مصمم شاخه میانی با جستجوی شاخه و کرانهو شاخه های پایینی با با استراتژی با استراتژی جستجو با تقدم در عمق ساده بازشماری می شوند

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اندازه‌گیری فقر چند بعدی کودک: رویکرد محرومیت چندگانه همپوشان

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

متن کامل

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

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

متن کامل

خوشه بندی، ارزیابی و انتخاب پروژه ها با رویکرد کوله پشتی و روشهای تصمیم گیری چند معیاره

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

متن کامل

بهینه سازی موضعی بوسیله ی جستجوی سراسری چند بعدی

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

15 صفحه اول

بررسی‌های ساختاری و مغناطیسی نانوذرات‌ پروسکایت LaMn1-xCoxO3 (0/1، 75/0، 5/0، 25/0، 0/0 = x)

In this work, the structural and magnetic properties of LaMn1-xCoxO3 (x = 0.00, 0.25, 0.50, 0.75, 1.00) are investigated. The structural characterization of compounds by X-ray powder diffraction is evidence for a rhombohedral structure (R -3c space group). Much less increase of the unit cell volume suggests that Co enters in lattice as Co+2 for x ≤ 0.5 while much more decrease of the unit cell ...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023