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

Evaluation and Application of Genetic Algorithm in Shopping Centers Location with Competitive Conditions

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