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