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