Approximate Memetic Algorithm for Solving Bus Terminal Location Problem

  • سال انتشار: 1388
  • محل انتشار: سومین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS03_084
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 311
دانلود فایل این مقاله

نویسندگان

Reza Ghanbari.

Ferdowsi University of Mashhad - Department of Mathematics-

Nezam Mahdavi-Amiri

Sharif Univ. Tech. - Faculty of Mathematical Sciences

چکیده

Bus terminal assignment with the objective of maximizing public transportation service is known as bus terminal location problem (BTLP). According to the No Free Lunch theorem, we design new genetic operators for solving a BTLP by a new approximate memetic algorithm. We also define the potential objective function (POF) for the nodes. To make the memetic algorithm more efficient, we estimate the variation of the objective function based on POF in the local search as part of an operator in the memetic algorithm. The comparative studies show that our memetic algorithm outperforms the multi start simulated annealing algorithm.

کلیدواژه ها

Bus terminal location problem; Memetic algorithm; Transportation; Simulated annealing

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

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

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

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