Multi-criteria decision making approach based on immune co-evolutionary algorithm with application to garment matching problem

In this paper, we propose a co-evolutionary immune algorithm for the multi-criteria decision making (MCDM) model, and use the model to solve the large scale garment matching problem. Size fitting problem is a main obstacle to large scale garment sales and online sales because it is difficult to find the fit garments by the general size information. This study regards the fit garment matching problem as a MCDM model with the constraints of size satisfaction. An immune co-evolutionary algorithm is used to search the fit garments from the candidate garments in the stock. The garments in the stock are taken as antibodies and the customer request as antigen. The concepts of ideal garment and loose garment are virtual garment to model the customer request. Two affinity measures including dominance affinity and distance affinity are defined to represent the similarity of antibody to antibody and that of antibody to antigen. Correspondingly, the fit garments are chosen by two methods: the Pareto optimal garments by the MCDM solving algorithm, and the optimal garments with the minimal distance affinity to the ideal garments. An evaluation model on garments is proposed to evaluate the fit garments by the affinity measures. Based on the experiment data from the effective study of detail factors of female trousers, the proposed model and algorithm demonstrate to be a feasible and effective attempt aiming at a valuable problem and provide the key tool for garment store sale system or online garment order system to support accurate garment size matching.

[1]  Gary G. Yen,et al.  Vaccine-Enhanced Artificial Immune System for Multimodal Function Optimization , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Xiaowei Xu,et al.  Multi-criteria decision making approaches for supplier evaluation and selection: A literature review , 2010, Eur. J. Oper. Res..

[3]  Mitsuo Gen,et al.  Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm , 2008, Expert Syst. Appl..

[4]  Georgios Athanasopoulos,et al.  A decision support system for coating selection based on fuzzy logic and multi-criteria decision making , 2009, Expert Syst. Appl..

[5]  Hong Qiao,et al.  Negative selection based immune optimization , 2007, Adv. Eng. Softw..

[6]  Molly Eckman,et al.  Toward a Model of the In-Store Purchase Decision Process: Consumer Use of Criteria for Evaluating Women's Apparel , 1990 .

[7]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[8]  Koji Yamada,et al.  A study of a parallelized immune coevolutionary algorithm for division-of-labor problems , 2004, Artificial Life and Robotics.

[9]  Soyeon Shim,et al.  Profile of Male Made-to-Measure Customers: Body Characteristics and Purchase Selection , 1993 .

[10]  Yongsheng Ding,et al.  An antibody network inspired evolutionary framework for distributed object computing , 2008, Inf. Sci..

[11]  Mary Lynn Damhorst,et al.  An Application of Rogers’s Innovation Model: Use of the Internet to Purchase Apparel, Food, and Home Furnishing Products by Small Community Consumers , 2003 .

[12]  Da Ruan,et al.  Intelligent multi-criteria fuzzy group decision-making for situation assessments , 2007, Soft Comput..

[13]  Krzysztof Krawiec,et al.  Visual Learning by Evolutionary and Coevolutionary Feature Synthesis , 2007, IEEE Transactions on Evolutionary Computation.

[14]  Manoj Kumar Tiwari,et al.  Artificial immune system based approach for solving resource constraint project scheduling problem , 2007 .

[15]  Abolghasem Sadeghi-Niaraki,et al.  Ontology based personalized route planning system using a multi-criteria decision making approach , 2009, Expert Syst. Appl..

[16]  Tung-Hsu Hou,et al.  Using neural networks and immune algorithms to find the optimal parameters for an IC wire bonding process , 2008, Expert Syst. Appl..

[17]  Matt J. Aitkenhead,et al.  A co-evolving decision tree classification method , 2008, Expert Syst. Appl..

[18]  Wan Lung Ng,et al.  An efficient and simple model for multiple criteria supplier selection problem , 2008, Eur. J. Oper. Res..

[19]  Huowang Chen,et al.  The multi-criteria minimum spanning tree problem based genetic algorithm , 2007, Inf. Sci..

[20]  Huan Neng Chiu,et al.  A fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem , 2009, Comput. Ind. Eng..

[21]  Guangming Shi,et al.  Immune memory clonal selection algorithms for designing stack filters , 2007, Neurocomputing.

[22]  Nadia Magnenat-Thalmann,et al.  Made-to-Measure Technologies for an Online Clothing Store , 2003, IEEE Computer Graphics and Applications.

[23]  Zhuhong Zhang,et al.  Immune optimization algorithm for constrained nonlinear multiobjective optimization problems , 2007, Appl. Soft Comput..

[24]  Fabio Freschi,et al.  VIS: An artificial immune network for multi-objective optimization , 2006 .

[25]  Chin‐Man Chen,et al.  Fit evaluation within the made‐to‐measure process , 2007 .

[26]  R. Saravanan,et al.  Evolutionary multi criteria design optimization of robot grippers , 2009, Appl. Soft Comput..