الگوریتم مورچگان اصلاح شده جهت حل مسیله کوله پشتی

  • سال انتشار: 1397
  • محل انتشار: اولین همایش بین المللی مهندسی مکانیک، صنایع و هوافضا
  • کد COI اختصاصی: MECCONF01_059
  • زبان مقاله: فارسی
  • تعداد مشاهده: 516
دانلود فایل این مقاله

نویسندگان

هانیه بهاری نژاد

دانشجوی کارشناسی ارشد مهندسی صنایع صنایع، دانشکده فنی و مهندسی، دانشگاه علوم و تحقیقات تهران

چکیده

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

کلیدواژه ها

بهینه سازی، الگوریتم مورچگان، فرمون، کوله پشتی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.