توسعه و بهبود مدل سرویس مدارس با استفاده از الگوریتم فراابتکاری کوکو و مقایسه نتایج آن با الگوریتم ژنتیک

  • سال انتشار: 1395
  • محل انتشار: دومین کنفرانس ملی فناوری، انرژی و داده با رویکرد مهندسی برق و کامپیوتر
  • کد COI اختصاصی: TEDECE02_053
  • زبان مقاله: فارسی
  • تعداد مشاهده: 781
دانلود فایل این مقاله

نویسندگان

زینب منتظری

گروه کامپیوتر، دانشکده فنی مهندسی، واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران گروه کامپیوتر، دانشکده فنی مهندسی، پردیس علوم و تحقیقات کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران

فرزاد امیری

استادیار دانشکده مهندسی صنایع، دانشگاه صنعتی کرمانشاه

چکیده

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

کلیدواژه ها

مسیریابی سرویس مدارس، الگوریتم جستجوی کوکو، الگوریتم ژنتیک

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

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

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

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