سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

Login
PapersConferencesJournals

توسعه ی الگوریتم بهینه سازی ازدحام ذرات چندهدفه گسسته( DMOPSO) برای مسئله فروشنده دوره گرد: یک رویکرد مقایسه ای با الگوریتم NSGA-II

Publish place: 18th National Conference on Industrial Engineering Students
Publish Year: 1399
Type: Conference paper
Language: Persian
View: 725

This Paper With 10 Page And PDF Format Ready To Download

DOWNLOAD Paper

Export:

Link to this Paper:
https://civilica.com/doc/1230296

Document National Code:

AIEC18_0008

Index date: 13 June 2021

توسعه ی الگوریتم بهینه سازی ازدحام ذرات چندهدفه گسسته( DMOPSO) برای مسئله فروشنده دوره گرد: یک رویکرد مقایسه ای با الگوریتم NSGA-II abstract

در این مطالعه به حل مسئله فروشنده دوره گرد ) TSP ( با استفاده از الگوریتم های بهینه سازی انبوه ذرات چندهدفه تعمیم یافته ) DMOPSO ( و الگوریتم ژنتیک مرتبسازی نامغلوب ) NSGA-II ( پرداخته میشود. مسئله فروشنده دوره گرد به طور ذاتی یک مسئله گسسته میباشد. الگوریتم MOPSO نیز یک الگوریتم، برای حل مسائل چندهدفه ی پیوسته است. از این رو برای حل مسئله ی گسسته ی TSP از توسعه الگوریتم بهینه سازی انبوه ذرات چندهدفه ) DMOPSO ( استفاده شده است. در الگوریتم پیشنهادی به جای استفاده از بردار سرعت تصادفی، از موقعیت قبلی ذره استفاده میشود و بردار سرعت تصادفی حذف میشود. همچنین به جای ضرایب مربوط به حرکتهای اینرسی، gbest و pbest ، از مقادیر اعداد صحیح استفاده میشود. برای مسئله فروشنده دوره گرد، دو تابع هدف طول مسیر و ترافیک مسیر در نظر گرفته شده است که لازم است کمینه شود. نتایج حاصل از الگوریتم ها نشان میدهد که الگوریتم توسعه داده شده نسبت به الگوریتم NSGA-II ، مسیر بهتری را در مدت زمان و تعداد نسل کمتری، یافت میکند. همچنین جبهه های جواب پارتو بدست آمده از الگوریتم DMOPSO ، دارای گسترش بیشتری در فضای اهداف هستند و به نقطه ایده آل نزدیک تر می باشند.

توسعه ی الگوریتم بهینه سازی ازدحام ذرات چندهدفه گسسته( DMOPSO) برای مسئله فروشنده دوره گرد: یک رویکرد مقایسه ای با الگوریتم NSGA-II Keywords:

الگوریتم بهینه سازی انبوه ذرات چندهدفه , الگوریتم NSGA-II , فروشنده دوره گرد , بهینه سازی و جبهه جواب پارتو.

توسعه ی الگوریتم بهینه سازی ازدحام ذرات چندهدفه گسسته( DMOPSO) برای مسئله فروشنده دوره گرد: یک رویکرد مقایسه ای با الگوریتم NSGA-II authors

پرستو افراسیابی

دانشجوی کارشناسی ارشد، دانشکده ی ژئودزی و ژئوماتیک، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران،

مهرداد کاوه

دانشجوی دکتری، دانشکده ی ژئودزی و ژئوماتیک، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران،

محمدسعدی مسگری

دانشیار، دانشکده ی ژئودزی و ژئوماتیک، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران، انجمن علمی سنجش از دور و GIS ایران

مقاله فارسی "توسعه ی الگوریتم بهینه سازی ازدحام ذرات چندهدفه گسسته( DMOPSO) برای مسئله فروشنده دوره گرد: یک رویکرد مقایسه ای با الگوریتم NSGA-II" توسط پرستو افراسیابی، دانشجوی کارشناسی ارشد، دانشکده ی ژئودزی و ژئوماتیک، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران،؛ مهرداد کاوه، دانشجوی دکتری، دانشکده ی ژئودزی و ژئوماتیک، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران،؛ محمدسعدی مسگری، دانشیار، دانشکده ی ژئودزی و ژئوماتیک، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران، انجمن علمی سنجش از دور و GIS ایران نوشته شده و در سال 1399 پس از تایید کمیته علمی هجدهمین همایش ملی دانشجویی مهندسی صنایع پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله الگوریتم بهینه سازی انبوه ذرات چندهدفه، الگوریتم NSGA-II ، فروشنده دوره گرد، بهینه سازی و جبهه جواب پارتو. هستند. این مقاله در تاریخ 23 خرداد 1400 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 725 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که در این مطالعه به حل مسئله فروشنده دوره گرد ) TSP ( با استفاده از الگوریتم های بهینه سازی انبوه ذرات چندهدفه تعمیم یافته ) DMOPSO ( و الگوریتم ژنتیک مرتبسازی نامغلوب ) NSGA-II ( پرداخته میشود. مسئله فروشنده دوره گرد به طور ذاتی یک مسئله گسسته میباشد. الگوریتم MOPSO نیز یک الگوریتم، برای حل مسائل چندهدفه ی پیوسته است. ... . برای دانلود فایل کامل مقاله توسعه ی الگوریتم بهینه سازی ازدحام ذرات چندهدفه گسسته( DMOPSO) برای مسئله فروشنده دوره گرد: یک رویکرد مقایسه ای با الگوریتم NSGA-II با 10 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.