ايجاد نرم افزار بهينه‌سازي نقشه فرش بر اساس الگوريتم ژنتيك محاوره‌اي

در پژوهش حاضر هدف تعريف مسأله انتخاب تركيب مناسب اجزاء يك نقشه فرش براي رسيدن به بالاترين زيبايي است. اجزا نقشه‌ها در اين پژوهش شامل ترنج، لچك، حاشيه اصلي و حاشيه هستند. شكل هر يك از اجزاء به همراه اندازه ترنج و لچك هفت ويژگي تنظيم‌شونده براي رسيدن به بالاترين زيبايي است. براي انتخاب بهترين نقشه از تركيبات مختلف اجزا، از الگوريتم ژنتيك محاوره‌اي كمك گرفته مي‌شود. امتيازها به وسيله كاربر بر اساس سليقه كاربر تعيين مي‌شود. در الگوريتم ژنتيك محاوره‌اي اجرا شده هشت نسل شامل هشت فرد توليد مي‌شوند. پس از پايان توليد نسل‌ها سه طرح از بهترين طرح‌هاي نسل آخر به عنوان طرح‌هاي بهينه تعيين مي‌شوند. براي اطلاع از رخ‌دادن بهبود برازندگي نقشه‌ها در نسل‌هاي متوالي از دو روش استفاده مي‌شود: بررسي روند تغييرات ميانگين برازندگي در نسل‌هاي متوالي، و بررسي وجود ارتباط مستقيم بين شماره نسل و ميزان برازندگي در بررسي مجدد بهترين نقشه نسل‌ها. نتايج اين بررسي‌ها به خوبي نشان‌دهنده رخ‌دادن فرآيند بهينه‌سازي است.