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

در این مقاله بر روی حل مساله ی طراحی شبکه ی حمل و نقل (TNDP) که با هدف کمینه کردن زمان کل سفر، در حالی که میزان مصرف منابع ( نظیر بودجه) را حفظ می کند متمرکز شده ایم. اخیرا، یک روش ابتکاری با استفاده از الگوریتم بهینه سازی کلونی مورچه (ACO) و یک الگوریتم پیوندی ACO(HACO) معرفی و بر روی شبکه ی سایوکس فالز آزمون شده بود، نتایج آزمون نشان میداد که الگوریتم پیوندی برای حل مساله موثرتر می باشد. در این مقاله با به کار بردن یک روش فرا ابتکاری دیگر به نام الگوریتم بهینه سازی تراکم ذرات (PSO) ، الگوریتمی برای حل TNDP طراحی شده است. نتایج نشان می دهند که کاربرد الگوریتم پیشنهادی بر روی شبکه ی آزمون سایوکس فالز عملکرد قابل مقایسه ای با HACO دارد.

کلیدواژه ها:

حمل و نقل ، طراحی شبکه ، فرا ابتکاری ، تراکم ذرات ، کلونی مورچه