توضیحات
حل مسئله تخصیص درجه دوم در متلب به کمک الگوریتم مورچگان
پروژه Matlab زیر شامل کد و مثال های حل مسئله تخصیص در متلب که از الگوریتم مورچه ها برای مساله تخصیص درجه دوم استفاده شده است. اجرای یک الگوریتم مورچه به منظور حل مسئله اختصاص Quadratic در اختصاص n بخش به n سایت.
مسئله واگذاری درجه دوم (QAP) یکی از مشکلات اساسی بهینه سازی ترکیبی در شاخه بهینه سازی یا تحقیقات عملی در ریاضیات ، از دسته مشکلات مکان یابی امکانات است.
مسئله از مدل واقعی زیر استفاده می کند:
مجموعه ای از امکانات و مجموعه ای از n مکانها وجود دارد. برای هر جفت مکان ، مسافتی مشخص شده و برای هر جفت تسهیلات ، وزن یا جریان مشخص شده است (به عنوان مثال ، میزان منابع حمل شده بین دو تسهیلات). مشکل این است که با هدف به حداقل رساندن مجموع مسافت های ضرب شده با جریان های مربوطه ، تمام امکانات را به مکان های مختلف اختصاص دهیم.
به طور شهودی ، عملکرد هزینه کارخانه هایی را با جریان زیاد بین یکدیگر تشویق می کند که در کنار هم قرار بگیرند.
عبارت مسئله شبیه به مسئله واگذاری است ، به جز اینکه تابع هزینه برحسب نابرابریهای درجه دوم بیان شده است.(منبع) بهینه سازی کلونی مورچه ها (ACO) یک استعاره مبتنی بر جمعیت است که می تواند برای یافتن راه حل های تقریبی برای مسائل بهینه سازی دشوار مورد استفاده قرار گیرد.
در ACO ، مجموعه ای از عوامل نرم افزاری به نام مورچه های مصنوعی به دنبال راه حل های مناسب برای یک مسئئله بهینه سازی معین هستند. برای استفاده از ACO ، مسئله بهینه سازی به مسئله یافتن بهترین مسیر در نمودار وزنی تبدیل می شود. مورچه های مصنوعی به تدریج با حرکت بر روی نمودار راه حلهایی می سازند. فرایند ساخت راه حل تصادفی است و توسط یک مدل فرمون مغرض است ، یعنی مجموعه پارامترهای مرتبط با اجزای گراف (یا گره یا لبه) که مقادیر آنها در زمان اجرا توسط مورچه ها اصلاح می شود.
حل مساله تخصیص درجه دوم به کمک الگوریتم مورچگان با متلب توسط متخصصان گروه پروماد انجام شده است.فایلهای نرم افزاری پروژه به صورت کامل پس از خرید فایل بلافاصله در اختیار شما قرار خواهد گرفت.
اگر این محصول، پروژه مورد نظر شما نمی باشد، می توانید از طریق لینک زیر سایر پروژه های مشابه را مشاهده کنید.
سایر پروژه های مشابه
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.