جستجو
استفاده از الگوریتم ژنتیک برای حل مسائل حملونقل سه بعدی چند هدفه
زهرا شهسواری نسب1 علی حمزه ای2
چکیده :
الگوریتم ژنتیک یکی از الگوریتمهای جستجوی تصادفی است که ایده آن برگرفته از طبیعت میباشد. الگوریتم ژنتیک برای روشهای کلاسیک بهینه سازی در حل مسائل خطی، محدب و برخی مشکلات مشابه موفق بوده است ولی برای حل مسائل گسسته و غیر خطی بسیار کاراتر میباشد. به عنوان مثال میتوان به مسأله فروشنده دوره گرد اشاره کرد. در طبیعت از ترکیب کروموزومهای بهتر، نسلهای بهتری پدید میآیند. در این بین گاهی اوقات جهشهایی نیز در کروموزومها روی میدهد که ممکن است باعث بهتر شدن نسل بعدی شوند. الگوریتم ژنتیک نیز با استفاده از این ایده اقدام به حل مسائل میکند. الگوریتم ژنتیک با توجه به توانایی های بالقوه خود به عنوان یک رویکرد جدید برای مسائل برنامه ریزی چند هدفه مورد توجه قرار گرفته است. در مسائل کاربردی به ویژه مسائل حملونقل نیز تصمیمگیرنده به بهینهسازی چند تابع هدف نیاز دارد. مسائل حملونقل سه بعدی، مسائل حملونقلی می باشند که در آنها سه بعد مبدأ، مقصد و تعداد وسیله نقلیه در نظر گرفته میشود. در این مقاله ابتدا الگوریتم ژنتیک و مزایای آن بیان می شود سپس روش شبیه سازی ناهموار معرفی می گردد و در آخر استفاده از الگوریتم ژنتیک بر اساس شبیه سازی ناهموار برای حل مسائل حملونقل سه بعدی با دادههای ناهموار مورد بیان می شود.
کلمات کلیدی : واژگان کلیدی الگوریتم ژنتیک برنامهریزی چند هدفه شبیهسازی ناهموار مسأله حملونقل سه بعدی مجموعههای ناهموار
زبان مقاله : فارسی
محور مقاله : علوم
محل انتشار : کنفرانس بین المللی علوم و مهندسی
آدرس وب سایت کنفرانس : icesconf.com
کد IOI مقاله : XYCC-ABFBC
لینک مستقیم مقاله : https://isnac.ir/XYCC-ABFBC
سایر مقالات ارائه دهنده
سایر مقالات محل انتشار
- بررسی سبک های معماری مساجد معاصراهل سنت شهر زاهدان
- افزایش بهره وری چاه مخازن گازمیعانی با استفاده از روش تغییرترشوندگی در میدان مشترک پارس جنوبی-شمال قطر
- طراحي يك سيستم خبره براي تشخيص سرطان حلق
- بررسی پلی مورفیسم ژنتیکی (T3801C) , (A2455G) ژن cyp1a1 در یک جمعیت مبتلا به سرطان تخمدان در استان مازندران
- بررسي رابطه بين فرهنگ سازماني و تعلق سازماني در بین کارکنان شركت گاز استان خوزستان
- تاثیر آموزش هوش هیجانی بر اضطراب امتحان ، خودکارآمدی و عملکرد تحصیلی دانش آموزان با پدران طرح اقماری دبیرستان های مجتمع آموزشی غیر دولتی شهدای ملی حفاری در اهواز
- بررسي اجمالي طرح احداث تونل طويل ريلي البرز
- به صدا درآمدن زنگ خطر شبکه های ماهواره ای: سبک زندگی جوانان ایران در حال تغییر است!
- بینش دبیران وفراگیران ایرانی درس انگلیسی به عنوان زبان خارجی نسبت به راهبرد های انگیزشی
- همنشيني رنگ ها در تزئينات كاشيكاري بناي مسجد نصيرالملك شيراز
- مروری بر ویژگیها و کاربردهای فناوری رایانش ابری
- مقاوم سازی قاب های فلزی موجود با استفاده از بادبندهای شکل پذیر
- تحلیل مقابلهای اصطلاحات مربوط به بدن در انگلیسی و فارسی از نظر معنایی، واژگانی و ویژگیهای عاطفی
- ارزیابی مقاومت تک محوری، تخلخل،عدد لس انجلس سنگ ها با استفاده از متدهای شبکه های عصبی و حداقل مربعات معمولی
- تاثیر میزان جلبک و مواد معلق موجود در آب آبیاری بر عملکرد فیلترهای دیسکی