حل مسیله مسیریابی وسایل نقلیه با در نظر گرفتن پنجره زمانی با استفاده از الگوریتم بهینه سازی فاخته

در این مقاله روشی موثر به منظور یافتن نقاط غیرمغلوب روی مرز پارتوی یک مساله ی بهینه سازی دوهدفه در حالت کلی ارایه می گردد، یه طوری که از یک لنگر به عنوان نقطه ی مرجع استفاده نموده و با افزودن دو محدودیت جدید به مجموعه ی محدودیت ها و به کمک حل یک مساله ی بهینه سازی تک هدفه به طور موثر اقدام به یافتن نقاط مورد نظر روی مرز پارتو می کند. سرعت اجرای روش پیشنهادی در مقایسه با روش اشتراک مرزی نرمال که مبتنی بر گردایان می باشد یا روش محدودیت نرمال شده که مبتنی بر ابرصفحه محدودکننده ی فضای جستجو است، مناسب می باشد و برای مسایل غیرخطی با ناحیه شدنی نامحدب به خوبی عملیاتی می گردد. مجموعه ی نقاط به دست آمده از روش پیشنهادی به خوبی گسترهی مرز پارتو را شناسایی می نماید و توزیع یکنواختی از نقاط غیرمغلوب را ارایه می دهد که سطح تقاضای تصمیم گیرنده را در هرسطح مطلوبی را به خوبی پوششی می دهد. کارایی روش به وسیله یک مثال کاربردی در زمینه مهندسی عمران و مقایسه ی آن با روش های اشتراک مرزی نرمال و محدودیت نرمال نرمالایز شده، نشان داده می شود.

کلیدواژه ها:

بهینه سازی چندهدفه ، کارایی و غیرمغلوب ، نقطه ی مرجع ، روش های کمی سازی ، مرز پارتو ، فیلتر پارتو