Research Article | Open Access
Man Ding, Wei Sun, Hanning Chen, "Multi-Working Modes Product-Color Planning Based on Evolutionary Algorithms and Swarm Intelligence", Mathematical Problems in Engineering, vol. 2010, Article ID 871301, 15 pages, 2010. https://doi.org/10.1155/2010/871301
Multi-Working Modes Product-Color Planning Based on Evolutionary Algorithms and Swarm Intelligence
In order to assist designer in color planning during product development, a novel synthesized evaluation method is presented to evaluate color-combination schemes of multi-working modes products (MMPs). The proposed evaluation method considers color-combination images in different working modes as evaluating attributes, to which the corresponding weights are assigned for synthesized evaluation. Then a mathematical model is developed to search for optimal color-combination schemes of MMP based on the proposed evaluation method and two powerful search techniques known as Evolution Algorithms (EAs) and Swarm Intelligence (SI). In the experiments, we present a comparative study for two EAs, namely, Genetic Algorithm (GA) and Difference Evolution (DE), and one SI algorithm, namely, Particle Swarm Optimization (PSO), on searching for color-combination schemes of MMP problem. All of the algorithms are evaluated against a test scenario, namely, an Arm-type aerial work platform, which has two working modes. The results show that the DE obtains the superior solution than the other two algorithms for color-combination scheme searching problem in terms of optimization accuracy and computation robustness. Simulation results demonstrate that the proposed method is feasible and efficient.
Color plays an important part in determining the appeal of a product to its potential customers. With the replacement of different colors, the individuals’ requirements of different customer groups can be satisfied. More and more companies have realized that color planning is essential to the success of a new product. However, it is difficult to effectively determine how people perceive and evaluate color-combination image in various products. Thus most product-color planning issues are still based on the personal experience and estimation. Thus the effective product-color planning methods are needed to be executed in order to assist product designers to implement their color planning strategies.
In the past few decades, many techniques have been applied to product-color planning problem. Lai et al. presented an approach of user-oriented design for transforming users’ perception into product elements design using Quantitative Theory Type I and neural networks . Tsai et al. proposed a rapid conceptual design approach, which creates color-rendered forms and combines parameter-based features with fuzzy neural network theorems and gray theory to predict their image evaluation . Lin presented a design method for product form and color by using neural networks, fuzzy logic, and tabu search . Shen et al. proposed a linguistic-based evaluation model specified in terms of the CIE color system for evaluating the harmony characteristics of images comprising multiple colors in the interior design field . Ma et al. applied fuzzy analytic hierarchy process and image compositing technique to construct the design decision-making support system provided for choosing the optimum product-color . Tokumaru et al. proposed a system to automatically compose color schemes which are in harmony with a color input in the system and correspondent to user’s image . Tsai et al. presented a color design system which enables the designer to evaluate color image or to search for required color combinations using gray theory and genetic algorithm [7–9]. Zhang developed a product-color intelligent design system based on G. Birkhoff aesthetics model MS theory, psychophysical field theory, as well as genetic and immunity theory . Wang developed a computer-aided color design system composed of color selection, color harmony, color scheme, and color assistant database, which is based on the cooperation CAXA .
All of the studies above focus on color-combination images for simple products. However, for many products under different working conditions or modes, the ratio, shape and space location of their color areas will be accordingly changed, as shown in Figure 1. With the change of product mode and color area, the images of customers for these multi-working modes product (MMP) will be changed as well. Therefore, above image evaluating methods in the literatures for product-color-combination cannot apply to MMP because of the color areas changing issue.
In order to provide assistance to designers in color planning for MMP, a novel synthesized evaluation model, which is an evaluation principle of the computer-aided product-color planning system, is created in this paper to evaluate color-combination image for MMP. This method considers each color-combination image under different working modes as evaluation attribute, to which the corresponding weight is assigned for synthesized evaluation.
In the past few decades, nature-inspired computation has attracted significant attention. Among them, the most successful are Evolutionary Algorithms (EAs) and Swarm Intelligence (SI). Evolutionary algorithms are search methods that take their inspiration from natural selection and survival of the fittest in the biological world. Swarm intelligence is an innovative computational way inspired by the collective behavior of social systems. Due to their simplicity and flexibility, various EAs and SI methods have been developed to solve many real-world engineering problems [12–14]. In existing studies of color planning, one type of EAs methods, namely, the Genetic algorithm (GA), has been employed to the searching of optimal color scheme [7–10]. Although GA illustrated marked performance in solving the color planning problem in these studies, the comparative studies between GA and other EA or SI techniques are desired to find more efficient and effective color planning algorithms.
This paper investigates the applicability of the following three different nature-inspired algorithms in the color planning for MMP: two Evolutionary algorithms, namely, the Genetic Algorithm (GA) and the Difference Evolution (DE), and one Swarm Intelligence algorithm, namely, the Particle Swarm Optimization (PSO). All of the algorithms are evaluated against a test scenario, namely, an arm-type aerial work platform, which has two working modes. The simulation results, which are focusing on minimizing the specific objective function that represents the mathematical model of the color planning problem for MMP, are reported in this paper to show the performance comparison of the three nature-inspired algorithms.
The rest of this paper is organized as follows. In Section 2, we will give the briefly reviews of GA, DE, and PSO algorithms. The implementation methods and procedures are described in Section 3, including the Experimental sample construction, the questionnaire investigation, the synthesized evaluation method, and the search model for MMP color planning based on Evolutional Algorithms and Swarm Intelligence. In Section 4, the comparative study is performed for the three nature-inspired algorithms on solving the MMP color planning problem. Finally, Section 5 outlines the conclusions.
2. Description of the Algorithms
This paper employs Genetic Algorithm, Difference Evolution, and Particle Swarm Optimization to search for the color-combination schemes that will closely satisfy the requirements of the multi-working modes products. These three population-based algorithms, which are conceptually simple and easy to implement, have considerable potential for solving complex real-world optimization problems.
2.1. Genetic Algorithm
The discovery of genetic algorithms (GAs) was dated to the 1960s by Holland and further described by Goldberg . GA is population-based optimization method that employs the mechanics of natural selection, namely, mutation, recombination (or crossover), reproduction, and selection. The mutation process perturbs a candidate solution randomly; the recombination process mixes the current solutions to generate the new ones; the reproduction process replicates the most successful solutions found in the population; the selection process purges poor solution from the population. GA has been successfully adopted in many complex optimization problems and shows its merits over traditional optimization methods, especially when the system under study has multiple local optimum solutions.
GA evolves a population of candidate solutions; each of which is usually coded as a binary string called a chromosome. The fitness of each chromosome is then evaluated using an objective function after the chromosome has been decoded. Upon completion of the evaluation, a biased roulette wheel is used to randomly select pairs of better chromosomes to undergo such genetic operations as crossover and mutation that mimic nature. Should the newly produced chromosomes turn out to be stronger than the weaker ones from the previous generation, they will replace these weaker chromosomes. This evolution process continues until the stopping criteria are reached. Just like in nature, the best individuals survive and are able to transmit their genes to the next generations.
A real-coded GA uses a vector of floating-point numbers instead of binary codes for implementing chromosome encoding. The crossover operator of a real-coded GA is constructed by borrowing the concept of linear combination of vectors from the area of convex set theory. The random mutation operator proposed for real-coded GA operates on the gene by introducing into it a perturbation in the feature’s domain. In this paper, the real-coded GA is implemented to solve the color planning problem. The pseudocode for the GA is listed in Algorithm 1.
2.2. Differential Evolution
Differential evolution is a population-based parameter optimization technique originally proposed by Price . In DE model, new individuals are generated by mutation and DE’s crossover, which cunningly uses the variance within the population to guide the choice of new search points.
DE/rand/1/exp scheme is recommended to be the first choice when trying to apply differential evolution to any given problem . This particular version is adopted in our work, which is briefly described as follows. For a minimization problem, DE starts to work with a population of N candidate solutions, that is, ,, where i indexes the population and t is the current generation.
For the mutation operation, a perturbed vector is generated according to with random indexes and a scaling factor .
For the crossover operation, the perturbed vector and target vector both are used to generate a trial vector : where , is the jth evaluation of a uniform random number generator, is the crossover constant. is a randomly chosen index which ensures that gets at least one parameter from .
For selection operation, a greedy scheme is performed: where represents a fitness function.
2.3. Particle Swarm Optimization
The canonical PSO is a population-based technique, similar in some respects to evolutionary algorithms except that potential solutions (particles) move rather than evolve through the search space. The rules (or particle dynamics) that govern this movement are inspired by models of swarming and flocking . Each particle has a position and a velocity, and experiences linear spring-like attractions towards the following two attractors.(i)Its previous best position.(ii)Best position of its neighbors.
In mathematical terms, the ith particle is represented as in the -dimensional space, where , , and , are the lower and upper bounds for the dth dimension, respectively. The rate of velocity for particle is represented as and is clamped to a maximum velocity which is specified by the user. In each time step t, the particles are manipulated according to the following equations: where and are random values between 0 and 1, and are learning rates, which control how far a particle will move in a single iteration, is the best position found so far of the ith particle, is the best position of any particles in its neighborhood, and is called constriction factor, given by where
3. Implementation Methods and Procedures
The effectiveness and feasibility of the proposed color planning method is demonstrated by taking the case of a multi-working modes product, namely, the arm-type aerial work platform, for illustration purposes. Arm-type aerial work platform shortens or extends its arm according to working height. As shown in Figure 2, in the off-working mode, jib 2 and jib 3 contract into jib 1; while in the working mode, jib 2 and 3 extend out to meet the operating requirements. This paper considers two commonly used working modes of GTBZ-30, namely, off-working mode and 15 m height working mode (working mode for short).
(a) Off-working mode of aerial work platform
(b) Working mode of aerial work platform
In Figure 2, two arbitrary colors are assigned to the primary components of the aerial work platform by adjusting the RGB parameter values at random. Color-1 (R1,G1,B1) is assigned to rotary table, jib 1, and working platform, and color-2 (R2,G2,B2) is assigned to chassis, jib 2, and jib 3.
3.1. Constructing Experimental Samples
125 color samples for testing are generated by regularly adjusting the constituent RGB parameters with a fixed equigap of 64 units within the range of 0–255 (see Figure 3). These 125 color samples are successively rendered on the 3D model in order to perform the questionnaire investigation in Section 3.2 (an example of single color rendered aerial work platform model is shown as in Figure 4).
3.2. Questionnaire Investigation
Reference  applied principle component analysis to reduce the 30 image words to a few factors. Generally, 30 pairs of opposite image words, which are listed in Table 1, can be used to describe the color images of the aerial work platform. In this work, by means of principal component analysis, two selected image word pairs, namely, Faint-Striking (F-S) and Light -Heavy (L-H), are employed.
125 product-color samples are used for questionnaire investigation and each sample is presented against a white background expect for sample 125. 120 students (74 males and 46 females) following design-related courses are invited to fill out questionnaires by giving their personal preferences that ranked from 0 to 1. For F-S, 0 denotes an entirely faint image perception, 0.5 denotes a neutral image perception, and 1 denotes an entirely striking image perception. The average image evaluation values obtained of 125 color samples versus two image pairs are shown in Table 2.
3.3. Synthesized Color-Combination Image Evaluation Method for MMP
As mentioned above, customers’ subjective images can be changed with the variation of product working modes. In this paper, color area factors are introduced into evaluation of color-combination images. The color-combination images generated in different working modes are considered as evaluating attributes, to which the corresponding weights are assigned. The product-color-combination image can be synthetically evaluated by where Φ is synthesized image evaluating value of product-color-combination, i is product working mode, is color-combination image evaluating value of product in working mode , is weighting value of product in working mode , and .
According to , gray relational generating operation is used to calculate the image evaluating value for unspecified colors which are excluded from the 125 basic color samples listed in Figure 3. Then the gray clustering operation in  is adopted to evaluate color-combination image evaluating value . The case study in this paper takes visible area of the aerial work platform in Figure 2 as a standard, and defines the area ratio of two colors as . and . Then the threshold values of the weighting factor functions are , and . The diagrams of the weight functions are illustrated in Figure 5.
3.4. Search Model for MMP Color Planning
As described in Section 3.3, the output of the proposed MMP color evaluation model can be supplied to the fitness function of the optimization algorithms when searching for the color-combination schemes to satisfy the required product image. Accordingly, the fitness function is defined as where is image index, is weight of image, is working mode index, is weighting value of product in working mode , is color-combination image evaluating value of product in working mode , is the required target image value of product-color-combination, , , , , and . Based on (3.2), the lower the fitness value is, the more closely the color-combination scheme fits the required color-combination image goal. However, designers have little experience or information in most of color design projects. Thus, the linguistic qualitative indicator can be considered as a fuzzy valve; accordingly, (3.2) can be expanded as where is fuzzy image evaluation value of product-color-combination. The flowchart of the EI- and SI-based color-combination searching scheme is shown in Figure 6.
4. Experimental Results
In this section, GA, DE, and PSO algorithms are employed to deal with the searching for color-combination schemes of the aerial work platform issue.
The coefficients in the fitness function in this experiment are set as follows: is equal to F-S and L-H, accordingly i is the Off-working mode and the Working mode, respectively, , , , ; , , , and .
The initialized population size and the maximum generation for each algorithm are 100 and 200, respectively. For GA, it uses one-point crossover and Gaussian mutation with the crossover rate pc = 0.9 and mutation rate pm = 1/6 (i.e., 1/number of variable). For DE, CR = 0.5, and = 0.7. For PSO, the learning rates c1 and c2 were both 2.05 and the constriction factor . The statistical results from 100 runs for are shown in Table 3.
From the results, the best, worst, and average fitness values obtained by DE in the 100 runs are better than those of GA and PSO. The standard deviation obtained by DE is smaller than those ofGA and PSO. That is, DE is more robust than GA and PSO in solving the MMP color planning problem.
To further analyze the performance obtained by GA, DE, and PSO, 40 subjects (20 males and 20 females) are invited to sort these 30 color-combination schemes from Figures 7–9 according to how they fit the target image. The rank result is also shown in Table 4. From Table 4, most schemes from DE are ranked ahead of GA and PSO (especially the top 2 schemes are all obtained by DE). Thus, the results of DE are closer to people’s image preference than GA and PSO.
Generally, the lower the fitness value is, the more closely the color-combination scheme fits the required color-combination image goal. However, from Figures 7–9 and Table 4, we can see that there are some differences between the rank of fitness values and the rank of designers and customers. That is, the solutions with better fitness are not necessarily preferable in the view of designers and customers. On one hand, due to different people that have different evaluation criteria, it is difficult to construct a fitness function that can accurately describe and evaluate people’s feeling of specific color-combination schemes. Therefore, the aim of this study is to find out potentially better color-combination schemes, and to offer them to the designers or customers for selection.
In order to exactly grasp image preferences of consumers to product-color-combination images and assist designers in color planning, this study has proposed a product-color planning method for MMP based on evolutionary and swarm-intelligence-based methods. A synthesized evaluation method is created in this paper to evaluate color-combination images for MMP, which considers color-combination images under different working modes as evaluating attributes. This paper then investigates the application of three EA- and SI-based algorithms, namely, the GA, DE, and PSO algorithms, to tackle the MMP color planning problem. A case study of the two-colored aerial work platform is provided to demonstrate the effectiveness of proposed MMP color planning method. The simulation results show that the DE can find potentially better color-combination schemes than the other two algorithms.
Support of Program for New Century Excellent Talents in University of China (NCET-05-0285) is gratefully acknowledged.
- H.-H. Lai, Y.-C. Lin, C.-H. Yeh, and C.-H. Wei, “User-oriented design for the optimal combination on product design,” International Journal of Production Economics, vol. 100, no. 2, pp. 253–267, 2006.
- H.-C. Tsai, S.-W. Hsiao, and F.-K. Hung, “An image evaluation approach for parameter-based product form and color design,” Computer Aided Design, vol. 38, no. 2, pp. 157–171, 2006.
- Y.-C. Lin, The feasibility study on soft computing for product form and product color design, Ph.D. thesis, National Cheng Kung University, 2004.
- Y.-C. Shen, W.-H. Yuan, W.-H. Hsu, and Y.-S. Chen, “Color selection in the consideration of color harmony for interior design,” Color Research and Application, vol. 25, no. 1, pp. 20–31, 2000.
- M.-Y. Ma, C.-Y. Chen, and F.-G. Wu, “A design decision-making support model for customized product color combination,” Computers in Industry, vol. 58, no. 6, pp. 504–518, 2007.
- M. Tokumaru, N. Muranaka, and S. Imanishi, “Color design support system considering color harmony,” in Proceedings of IEEE International Conference on Fuzzy Systems (FUZZ '02), vol. 1, pp. 378–383, Honolulu, Hawaii, USA, May 2002.
- H.-C. Tsai and J.-R. Chou, “Automatic design support and image evaluation of two-coloured products using colour association and colour harmony scales and genetic algorithm,” Computer Aided Design, vol. 39, no. 9, pp. 818–828, 2007.
- H.-C. Tsai, C.-Y. Hung, and F.-K. Hung, “Computer aided product color design with artificial intelligence,” Computer-Aided Design & Applications, vol. 4, no. 1–4, pp. 557–564, 2007.
- H.-C. Tsai, C.-Y. Hung, and F.-K. Hung, “Automatic product color design using genetic searching,” in Proceedings of Computer-Aided Architectural Design Futures, pp. 513–524, 2007.
- Q. Zhang, The theories and methods of product color intelligent design, Ph.D. thesis, Northwestern Polytechnical University, 2006.
- K. Wang, Theories and methods of computer aided color design, Ph.D. thesis, Northwestern Polytechnical University, 2006.
- H. Chen and Y. Zhu, “Optimization based on symbiotic multi-species coevolution,” Applied Mathematics and Computation, vol. 205, no. 1, pp. 47–60, 2008.
- H. Chen, Y. Zhu, and K. Hu, “Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning,” Applied Soft Computing Journal, vol. 10, no. 2, pp. 539–547, 2010.
- H. N. Chen, Y. L. Zhu, and K. Y. Hu, “Cooperative bacterial foraging optimization,” Discrete Dynamics in Nature and Society, vol. 2009, Article ID 815247, 17 pages, 2009.
- D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, NY, USA, 1998.
- K. V. Price, “An introduction to differential evolution,” in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds., pp. 79–108, McGraw-Hill, London, UK, 1999.
- R. C. Eberchart and J. Kennedy, “A new optimizer using particle swarm theory,” in Proceeding of the 6th International Symposium on Micromachine and Human Science, pp. 39–43, Nagoya, Japan, 1995.
- M.-Y. Ma, C.-Y. Chen, and F.-G. Wu, “A design decision-making support model for customized product color combination,” Computers in Industry, vol. 58, no. 6, pp. 504–518, 2007.
- S.-W. Hsiao and H.-C. Tsai, “Use of gray system theory in product-color planning,” Color Research and Application, vol. 29, no. 3, pp. 222–231, 2004.
Copyright © 2010 Man Ding et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.