Improving the interactive genetic algorithm for customer-centric product design by automatically scoring the unfavorable designs

One of the effective factors in increasing sales is the consistency of products with the preference of the customers. Designing the products consistent with customer needs requires the engagement of customers in the product design process. One way to achieve this goal is the use of interactive evolutionary algorithms. During the running of such algorithms, the customer acts as a fitness function and imparts his/her opinion directly to the design process. Since these algorithms are usually iterated frequently, the user fatigue problem during interaction with them is a major challenge. The present study develops a method to tackle the user fatigue problem in the interactive genetic algorithm using the candidate elimination algorithm. In this method, customer preferences are gradually learned by applying the candidate elimination algorithm on the designs evaluated by the user in the early stages of algorithm. Using the learned preferences, designs which may not meet the customer preferences are discovered and automatically receive a predefined low score from the algorithm. The proposed method has been evaluated on the customer-centric design of book covers and its results have been compared with those of the two simple interactive genetic algorithm and multi-stage interactive genetic algorithm. The results are indicative of a considerable reduction of the number of algorithm generations, the number of chromosomes being evaluated by user, and the evaluating time in comparison with the two aforementioned methods. Reduction of these criteria leads to decrease of user fatigue. In addition, the proposed method has increased the user satisfaction.

[1]  Sergiu M. Dascalu,et al.  Interactive Genetic Algorithms for User Interface Design , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[3]  Tomoyuki Hiroyasu,et al.  Design of Sign Sounds using an Interactive Genetic Algorithm , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[5]  James R. Lewis,et al.  IBM computer usability satisfaction questionnaires: Psychometric evaluation and instructions for use , 1995, Int. J. Hum. Comput. Interact..

[6]  Mitchell M. Tseng,et al.  Integrating comprehensive customer requirements into product design , 2011 .

[7]  Peter H. Bloch Seeking the Ideal Form: Product Design and Consumer Response , 1995 .

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

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

[10]  Samir W. Mahfoud Niching methods for genetic algorithms , 1996 .

[11]  Henri Pierreval,et al.  Handling qualitative aspects in Unequal Area Facility Layout Problem: An Interactive Genetic Algorithm , 2013, Appl. Soft Comput..

[12]  Henri Pierreval,et al.  A novel hybrid evolutionary approach for capturing decision maker knowledge into the unequal area facility layout problem , 2015, Expert Syst. Appl..

[13]  Fei Yu,et al.  Developing support system for cover design with interactive evolutionary computation , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[14]  Yoshihiro Okada,et al.  WebGL-based 3D furniture layout system using interactive evolutionary computation and its user evaluations , 2014, Int. J. Space Based Situated Comput..

[15]  Carlos Cotta,et al.  Breeding Terrains with Genetic Terrain Programming: The Evolution of Terrain Generators , 2009, Int. J. Comput. Games Technol..

[16]  Nicolas Monmarché,et al.  Interactive Design of Web Sites with a Genetic Algorithm , 2002, ICWI.

[17]  Heng-Li Yang,et al.  Development of a self-design system for greeting cards on the basis of interactive evolutionary computation , 2016, Kybernetes.

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

[19]  Ping Wang,et al.  Preserving privacy for free: Efficient and provably secure two-factor authentication scheme with user anonymity , 2015, Inf. Sci..

[20]  Marjan Kaedi,et al.  Biasing the transition of Bayesian optimization algorithm between Markov chain states in dynamic environments , 2016, Inf. Sci..

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

[22]  Davy Sorn,et al.  Web page template design using interactive genetic algorithm , 2013, 2013 International Computer Science and Engineering Conference (ICSEC).

[23]  Ping Wang,et al.  Two Birds with One Stone: Two-Factor Authentication with Security Beyond Conventional Bound , 2018, IEEE Transactions on Dependable and Secure Computing.

[24]  Ji-Hyun Lee,et al.  Stimulating designers' creativity based on a creative evolutionary system and collective intelligence in product design , 2010 .

[25]  Sergiu M. Dascalu,et al.  Towards creative design using collaborative interactive genetic algorithms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[26]  Yuko Osana,et al.  Office layout support system for polygonal space using interactive genetic algorithm — Generation of Layout Plans for Workspace — , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[27]  Ashutosh Tiwari,et al.  An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization , 2007, Comput. Ind..

[28]  Shigeru Nakayama,et al.  User-system cooperative evolutionary computation for both quantitative and qualitative objective optimization in image processing filter design , 2014, Appl. Soft Comput..

[29]  Yann Truong,et al.  Consumer Response to Product Form in Technology‐Based Industries , 2014 .