ارزیابی و کاربرد الگوریتم ژنتیک در مکان یابی مراکز خرید با شرایط رقابتی

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