Pattern design and optimization of yarn-dyed plaid fabric using modified interactive genetic algorithm

Abstract With the advancing consumption level, it is difficult to shorten the product cycle and meet consumer’s demands during the design process of yarn-dyed plaid fabric. In order to extract consumers’ preferences and obtain timely feedbacks, a novel method using modified interactive genetic algorithm (IGA) is proposed for pattern design and optimization of yarn-dyed plaid fabric in this paper. Initially, the pattern of plaid fabric was encoded using the natural number code. The population was initialized based on common colour schemes. Then, survival of the fittest was performed as the selection operator to extinguish unsatisfactory patterns and preserve satisfactory patterns. Subsequently, common crossover operator and mutation operator, special mutation operator including addition and deletion were implemented to generate offspring. Moreover, users can manipulate individuals directly for convergence acceleration during the evolutionary process. Finally, the experiment was carried out by twenty-four users of different age groups and genders. Experimental results indicate that the application of IGA is feasible and efficient, which can supply design references to the designer.

[1]  Emilie Poirson,et al.  Eliciting User Perceptions Using Assessment Tests Based on an Interactive Genetic Algorithm , 2013 .

[2]  Jie Zhang,et al.  A computer vision-based system for automatic detection of misarranged warp yarns in yarn-dyed fabric. Part I: continuous segmentation of warp yarns , 2018 .

[3]  Hideyuki Takagi,et al.  Discrete fitness values for improving the human interface in an interactive GA , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[4]  Jihong Liu,et al.  Automatic Detection of the Layout of Color Yarns for Yarn-dyed Fabric via a FCM Algorithm , 2010 .

[5]  Reinhard Männer,et al.  Towards an Optimal Mutation Probability for Genetic Algorithms , 1990, PPSN.

[6]  Tao Zhang,et al.  A Mixed Integer Programming Model and Improved Genetic Algorithm for Order Planning of Iron-Steel Plants , 2008 .

[7]  Masoud Latifi,et al.  Interactive genetic algorithm-aided generation of carpet pattern , 2009 .

[8]  Sung-Bae Cho,et al.  Emotional image and musical information retrieval with interactive genetic algorithm , 2004, Proc. IEEE.

[9]  Adam Prügel-Bennett,et al.  Genetic drift in genetic algorithm selection schemes , 1999, IEEE Trans. Evol. Comput..

[10]  Yves Vander Haeghen,et al.  An imaging system with calibrated color image acquisition for use in dermatology , 2000, IEEE Transactions on Medical Imaging.

[11]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Sabit Adanur,et al.  Woven fabric design and analysis in 3D virtual reality. Part 1: computer aided design and modeling of interlaced structures , 2013 .

[13]  Ashutosh Tiwari,et al.  Ergonomic Chair Design by Fusing Qualitative and Quantitative Criteria Using Interactive Genetic Algorithms , 2008, IEEE Transactions on Evolutionary Computation.

[14]  Jeffrey A. Joines,et al.  Fabric defect detection using a genetic algorithm tuned wavelet filter , 2005 .

[15]  Sung-Bae Cho,et al.  Application of interactive genetic algorithm to fashion design , 2000 .

[16]  Borut Mavko,et al.  Genetic algorithm optimisation of the maintenance scheduling of generating units in a power system , 2008, Reliab. Eng. Syst. Saf..

[17]  Xiaoyan Sun,et al.  A New Surrogate-Assisted Interactive Genetic Algorithm With Weighted Semisupervised Learning , 2013, IEEE Transactions on Cybernetics.

[18]  Ke Wang,et al.  Optimal dissolved gas ratios selected by genetic algorithm for power transformer fault diagnosis based on support vector machine , 2016, IEEE Transactions on Dielectrics and Electrical Insulation.

[19]  Yong Zhou,et al.  Interactive genetic algorithms with multi-population adaptive hierarchy and their application in fashion design , 2007, Appl. Math. Comput..

[20]  Runliang Dou,et al.  Multi-stage interactive genetic algorithm for collaborative product customization , 2016, Knowl. Based Syst..

[21]  Hongbo Wang,et al.  An automatic scheduling method for weaving enterprises based on genetic algorithm , 2015 .

[22]  Mirela Blaga,et al.  Application of genetic algorithms in knitting technology , 2005 .

[23]  Hui-Liang Shen,et al.  An unsupervised method for dominant colour region segmentation in yarn-dyed fabrics , 2013 .

[24]  Manoranjan Maiti,et al.  Discounted multi-item inventory model via genetic algorithm with Roulette wheel selection, arithmetic crossover and uniform mutation in constraints bounded domains , 2008, Int. J. Comput. Math..

[25]  Chih-Chin Lai,et al.  A User-Oriented Image Retrieval System Based on Interactive Genetic Algorithm , 2011, IEEE Transactions on Instrumentation and Measurement.

[26]  Runliang Dou,et al.  An interactive genetic algorithm with the interval arithmetic based on hesitation and its application to achieve customer collaborative product configuration design , 2016, Appl. Soft Comput..

[27]  Huijun Gao,et al.  Evolutionary Pinning Control and Its Application in UAV Coordination , 2012, IEEE Transactions on Industrial Informatics.

[28]  J. Meullenet,et al.  Consumer acceptance of visual appearance of broiler breast meat with varying degrees of white striping. , 2012, Poultry science.

[29]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[30]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[31]  Bugao Xu,et al.  Automatic detection of layout of color yarns of yarn-dyed fabric. Part 2: Region segmentation of double-system-Mélange color fabric , 2016 .