حل مساله حمل و نقل چهار بعدی با استفاده از یک الگوریتم ترکیبی فرا ابتکاری

نوع مقاله : مقاله پژوهشی

نویسندگان

Department of Mathematics and Computer Sciences, University of Qom, Qom, Iran.

10.22091/jscai.2025.14230.1003

چکیده

چکیده: یک مسئله حمل و نقل چهار بعدی با اندازه بزرگ به دلیل تعداد زیاد متغیرها و محدودیت های پیچیده اش، نمی

تواند با استفاده از روش های تحلیلی حل شود. لذا ناچاریم که برای حل ان از روش های ایرتحلیلی استفاده کنیم. از

معروف ترین و رایج ترین روش های ایر تحلیلی، روش های فرابتکاری هستند. در این مقاله یک الگوریتم فراابتکاری

ترکیبی را برای حل مسایل حمل و نقل چهار بعدی با سایز بزرگ طراحی نموده ایم. این الگوریتم ترکیب ماهرانه و

نواورانه ای از الگوریتم های ژنتیک و ازدحام ذرات است. الگوریتم طراحی شده را برای یک نمونه مناسب پیاده سازی

و اجرا نموده ایم. نحوه اجرا و خروجی ها حکایت از این دارند که الگوریتم طراحی شده در عمل کارامد است.

کلمات کلیدی: مساله حمل و نقل ، مساله حمل و نقل چهار بعدی ، روش های فراابتکاری ، الگوریتم ژنتیک ، بهینه سازی

ازدحام ذرات.

موضوعات

نوآوری های نوین در علوم محاسبات و هوش مصنوعی

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از تاریخ 15 آذر 1404

فایل ها

هم رسانی

ارجاع به این مقاله

آمار