ایجاد نرم افزار بهینهسازی نقشه فرش بر اساس الگوریتم ژنتیک محاورهای

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

کلیدواژه ها:

فرش ، نقشه ، اجزاء ، بهینهسازی ، الگوریتم ژنتیک محاورهای