يک روش رقابت استعماري و يک مدل برنامه ريزي صحيح-آميخته براي مساله مسيريابي وسيله نقليه ظرفيت دار

يوسفي خوشبخت مجيد

مشخصات مقاله

عنوان نشریه:

پژوهش هاي نوين در رياضي (علوم پايه دانشگاه آزاد اسلامي)

اطلاعات شماره:

بهار 1396 , دوره 3 , شماره 9 ; از صفحه 53 تا صفحه 69 .

عنوان مقاله:

يک روش رقابت استعماري و يک مدل برنامه ريزي صحيح-آميخته براي مساله مسيريابي وسيله نقليه ظرفيت دار

نویسندگان:

يوسفي خوشبخت مجيد*

آدرس:

* گروه ریاضی، دانشکده علوم، دانشگاه بوعلی سینا، همدان، ایران

چکیده:

مساله مسيريابي وسيله نقليه يکي از مشهورترين مسائل تحقيق در عمليات است که از جايگاه بسيار مهمي در مسائل بهينه سازي ترکيباتي برخوردار است. در اين مساله ناوگاني از وسايل نقليه با ظرفيت Q از گره اي به نام انبار شروع به حرکت مي کنند و بعد از سرويس دهي به مشتريان به آن باز مي گردند به شرط آنکه هر کدام از مشتريان را فقط يک بار مورد ملاقات قرار دهند و در هيچ زماني بيشتر از ظرفيت محدود Q بارگذاري نکنند. هدف کمينه کردن مسيرهاي پيموده شده توسط وسايل نقليه است. اين مقاله کاربرد روش رقابت استعماري، را براي حل مساله مسيريابي وسيله نقليه ارائه مي کند. برخلاف روش هاي ديگر بهينه سازي، اين روش از فرآيند اجتماعي-سياسي جوامع الهام گرفته شده است و از رقابت بين کشورهاي استعمارگر و مستعمره براي رسيدن به جواب استفاده مي کند. براي آزمايش کارايي الگوريتم، دو دسته مثال استاندارد در نظر گرفته شده و الگوريتم بر روي آن مورد اجرا قرار گرفته است. نتايج محاسباتي روي اين مثال ها که داراي اندازه اي از 50 تا 200 مي باشند نشان مي دهد که الگوريتم پيشنهادي توانسته رقابت خوبي با الگوريتم هاي مشهور فراابتکاري از نظر کيفيت جواب ها داشته باشد. به علاوه جواب هاي نزديک به بهترين جواب هاي تاکنون بدست آمده براي بيشتر مثال ها بدست آورده شده است.

کلید واژه:

الگوريتم رقابت استعماري(Q1)مسائل NP- تام(Q1)مساله مسيريابي وسيله نقليه(Q1)

چارک 1 این موضوع در حوزۀ علمی خود، در چارک اول تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی زیاد است.
چارک 2 این موضوع در حوزۀ علمی خود، در چارک دوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع زیاد است.
چارک 3 این موضوع در حوزۀ علمی خود، در چارک سوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع کم است.
چارک 4 این موضوع در حوزۀ علمی خود، در چارک چهارم تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی کم است.

موضوعات مرتبط:

الگوریتم ژنتیک برنامه ریزی موجودی برنامهریزی غیرخطی زمان بندی کارکنان سطح لغزش غیر دایره ای شبکه آشکارسازی Gps شبکه تهویه شبکه دو لایه فیلتر پسیو نقطه تعادل نش

مقالات نشریه ای مرتبط:

مقالات همایشی مرتبط:

ندارد

طرح های مرتبط:

مقالات بین المللی مرتبط:

ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر

ارجاعات:

ثبت نشده است

استنادات:

ثبت نشده است

+جهت ارجاع به این مقاله کلیک کنید(Cite).

APA : کپی

یوسفی خوشبخت، م. (1396). یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی), 3(9), 53-69. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=300854

Vancouver : کپی

یوسفی خوشبخت مجید. یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی). 1396 [cited 2022May27];3(9):53-69. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=300854

IEEE : کپی

یوسفی خوشبخت، م.، 1396. یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی), [online] 3(9), pp.53-69. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=300854.