استفاده از الگوریتم ژنتیک برای حل مسائل حملونقل سه بعدی چند هدفه
- سال انتشار: 1394
- محل انتشار: کنفرانس بین المللی علوم و مهندسی
- کد COI اختصاصی: ICESCON01_0625
- زبان مقاله: فارسی
- تعداد مشاهده: 1180
نویسندگان
دانشجوی کارشناسی ارشد ، دانشگاه آزاد کرمان، گروه علوم پایه، کرمان، ایران
استادیار، دانشگاه آزاد کرمان، گروه علوم پایه، کرمان، ایران
چکیده
الگوریتم ژنتیک یکی از الگوریتمهای جستجوی تصادفی است که ایده آن برگرفته از طبیعت میباشد. الگوریتم ژنتیک برای روشهای کلاسیک بهینه سازی در حل مسائل خطی، محدب و برخی مشکلات مشابه موفق بوده است ولی برای حل مسائل گسسته و غیر خطی بسیار کاراتر میباشد. به عنوانمثال میتوان به مسأله فروشنده دوره گرد اشاره کرد. در طبیعت از ترکیب کروموزومهای بهتر، نسلهای بهتری پدید میآیند. در این بین گاهی اوقاتجهشهایی نیز در کروموزومها روی میدهد که ممکن است باعث بهتر شدن نسل بعدی شوند. الگوریتم ژنتیک نیز با استفاده از این ایده اقدام به حل مسائل میکند. الگوریتم ژنتیک با توجه به توانایی های بالقوه خود به عنوان یک رویکرد جدید برای مسائل برنامه ریزی چند هدفه مورد توجه قرار گرفته است. در مسائل کاربردی به ویژه مسائل حملونقل نیز تصمیمگیرنده به بهینهسازی چند تابع هدف نیاز دارد. مسائل حملونقل سه بعدی، مسائل حملونقلی می باشند که در آنها سه بعد مبدأ، مقصد و تعداد وسیله نقلیه در نظر گرفته میشود. در این مقاله ابتدا الگوریتم ژنتیک و مزایای آن بیان می شود سپس روش شبیه سازی ناهموار معرفی می گردد و در آخر استفاده از الگوریتم ژنتیک بر اساس شبیه سازی ناهموار برای حل مسائل حملونقل سه بعدی با دادههای ناهموار مورد بیان می شودکلیدواژه ها
الگوریتم ژنتیک، برنامهریزی چند هدفه، شبیهسازی ناهموار، مسأله حملونقل سه بعدی، مجموعههای ناهموارمقالات مرتبط جدید
- بررسی به کارگیری سیستم ذخیره سازی انرژی با استفاده از منابع انرژی تجدیدپذیر
- اقدامات لازم برای حفاظت از محیط زیست دریایی
- ارائه طرح مبتنی بر رایانش ابری جهت ارتقاء بهره وری صنایع خودروسازی (مطالعه موردی: مدیران خودرو)
- مروری بر تکنولوژی ماکرویو برای خردایش سنگ های کمیاب
- کاربرد و بکارگیری تکنولوژی های اینترنت اشیا ، یادگیری ماشین و پردازش تصویر در امنیت و کنترل خودرو
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.