سیستم بهینه اشتراک زمانی دوچرخه بوسیله ترکیب الگوریتمهای ژنتیک و اجتماع مورچگان

  • سال انتشار: 1393
  • محل انتشار: دومین همایش ملی پژوهش های کاربردی در علوم کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CITCONF02_031
  • زبان مقاله: فارسی
  • تعداد مشاهده: 828
دانلود فایل این مقاله

نویسندگان

فرزانه فدائی

دانشگاه آزاد اسلامی واحد بابل

جواد وحیدی

دانشگاه علم و صنعت ایران

چکیده

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

کلیدواژه ها

سیستم اشتراک گذاری دوچرخه، الگوریتم اجتماع مورچگان، الگوریتم ژنتیک

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

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

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

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