سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

حل مسیله تخصیص درجه دوم با استفاده از الگوریتم کلونی زنبور عسل (ABC)

Publish Year: 1396
Type: Conference paper
Language: Persian
View: 861

This Paper With 8 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

ICISE03_053

Index date: 8 November 2017

حل مسیله تخصیص درجه دوم با استفاده از الگوریتم کلونی زنبور عسل (ABC) abstract

مسیله تخصیص درجه دوم (QAP) یکی از مسایل بهینه سازی ترکیبی است که به اختصاص تعدادی تسهیل به تعدادی مکانمحدود می پردازد. هدف، تخصیص هر وسیله به یک مکان می باشد به طوری که هزینهی کل حداقل شود. مسایل تخصیصدرجه ی دوم به دلیل کاربردهای فراوانی مانند تخصیص ماشین ها به سلول های کاری، تخصیص کارخانه ها به مکان ها، طراحیانبار، جایابی قطعات در قفسه های انبار و... از اهمیت بالایی برخوردار می باشند، اما مساله ی QAP در دسته ی مسایل NP-HARD قرار می گیرد. الگوریتم های قطعی در انداره های بزرگ کارایی خود را برای حل این مسیله از دست میدهند. اتخاد یکرویکرد مناسب برای حل این مسیله یک موضوع بحث برانگیز در میان محققان است. از اینرو برای حل مسیله تخصیص درجهدوم از الگوریتم کلونی زنبور عسل استفاده می کنیم. الگوریتم کلونی زنبور عسل یک روش فراابتکاری جدید تکاملیست کهبرای مسایل پیچیده کارایی بالایی دارد. سپس نتایج عددی را با روشهای دقیق مقایسه می نماییم.

حل مسیله تخصیص درجه دوم با استفاده از الگوریتم کلونی زنبور عسل (ABC) Keywords:

بهینه سازی , NP-HARD , مسیله تخصیص درجه دوم , الگوریتم کلونی زنبور عسل

حل مسیله تخصیص درجه دوم با استفاده از الگوریتم کلونی زنبور عسل (ABC) authors

احسان فهیمی

دانشجوی کارشناسی ارشد، دپارتمان مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا همدان، ایران

جواد بهنامیان

استادیار، دپارتمان مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا همدان، ایران

مقاله فارسی "حل مسیله تخصیص درجه دوم با استفاده از الگوریتم کلونی زنبور عسل (ABC)" توسط احسان فهیمی، دانشجوی کارشناسی ارشد، دپارتمان مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا همدان، ایران؛ جواد بهنامیان، استادیار، دپارتمان مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا همدان، ایران نوشته شده و در سال 1396 پس از تایید کمیته علمی سومین کنفرانس بین المللی مهندسی صنایع و سیستم­ها (ICISE ۲۰۱۷) پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله بهینه سازی، NP-HARD، مسیله تخصیص درجه دوم، الگوریتم کلونی زنبور عسل هستند. این مقاله در تاریخ 17 آبان 1396 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 861 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که مسیله تخصیص درجه دوم (QAP) یکی از مسایل بهینه سازی ترکیبی است که به اختصاص تعدادی تسهیل به تعدادی مکانمحدود می پردازد. هدف، تخصیص هر وسیله به یک مکان می باشد به طوری که هزینهی کل حداقل شود. مسایل تخصیصدرجه ی دوم به دلیل کاربردهای فراوانی مانند تخصیص ماشین ها به سلول های کاری، تخصیص کارخانه ها به مکان ها، ... . برای دانلود فایل کامل مقاله حل مسیله تخصیص درجه دوم با استفاده از الگوریتم کلونی زنبور عسل (ABC) با 8 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.