Research Article  Open Access
Man Ding, Wei Sun, Hanning Chen, "MultiWorking Modes ProductColor 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
MultiWorking Modes ProductColor Planning Based on Evolutionary Algorithms and Swarm Intelligence
Abstract
In order to assist designer in color planning during product development, a novel synthesized evaluation method is presented to evaluate colorcombination schemes of multiworking modes products (MMPs). The proposed evaluation method considers colorcombination 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 colorcombination 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 colorcombination schemes of MMP problem. All of the algorithms are evaluated against a test scenario, namely, an Armtype aerial work platform, which has two working modes. The results show that the DE obtains the superior solution than the other two algorithms for colorcombination scheme searching problem in terms of optimization accuracy and computation robustness. Simulation results demonstrate that the proposed method is feasible and efficient.
1. Introduction
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 colorcombination image in various products. Thus most productcolor planning issues are still based on the personal experience and estimation. Thus the effective productcolor 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 productcolor planning problem. Lai et al. presented an approach of useroriented design for transforming users’ perception into product elements design using Quantitative Theory Type I and neural networks [1]. Tsai et al. proposed a rapid conceptual design approach, which creates colorrendered forms and combines parameterbased features with fuzzy neural network theorems and gray theory to predict their image evaluation [2]. Lin presented a design method for product form and color by using neural networks, fuzzy logic, and tabu search [3]. Shen et al. proposed a linguisticbased 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 [4]. Ma et al. applied fuzzy analytic hierarchy process and image compositing technique to construct the design decisionmaking support system provided for choosing the optimum productcolor [5]. 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 [6]. 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 productcolor intelligent design system based on G. Birkhoff aesthetics model MS theory, psychophysical field theory, as well as genetic and immunity theory [10]. Wang developed a computeraided color design system composed of color selection, color harmony, color scheme, and color assistant database, which is based on the cooperation CAXA [11].
All of the studies above focus on colorcombination 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 multiworking modes product (MMP) will be changed as well. Therefore, above image evaluating methods in the literatures for productcolorcombination 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 computeraided productcolor planning system, is created in this paper to evaluate colorcombination image for MMP. This method considers each colorcombination image under different working modes as evaluation attribute, to which the corresponding weight is assigned for synthesized evaluation.
In the past few decades, natureinspired 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 realworld 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 natureinspired 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 armtype 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 natureinspired 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 natureinspired 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 colorcombination schemes that will closely satisfy the requirements of the multiworking modes products. These three populationbased algorithms, which are conceptually simple and easy to implement, have considerable potential for solving complex realworld optimization problems.
2.1. Genetic Algorithm
The discovery of genetic algorithms (GAs) was dated to the 1960s by Holland and further described by Goldberg [15]. GA is populationbased 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 realcoded GA uses a vector of floatingpoint numbers instead of binary codes for implementing chromosome encoding. The crossover operator of a realcoded 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 realcoded GA operates on the gene by introducing into it a perturbation in the feature’s domain. In this paper, the realcoded 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 populationbased parameter optimization technique originally proposed by Price [16]. 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 [16]. 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 populationbased 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 [17]. Each particle has a position and a velocity, and experiences linear springlike 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 multiworking modes product, namely, the armtype aerial work platform, for illustration purposes. Armtype aerial work platform shortens or extends its arm according to working height. As shown in Figure 2, in the offworking 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 GTBZ30, namely, offworking mode and 15 m height working mode (working mode for short).
(a) Offworking 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. Color1 (R1,G1,B1) is assigned to rotary table, jib 1, and working platform, and color2 (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 [18] 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, FaintStriking (FS) and Light Heavy (LH), are employed.

125 productcolor 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 designrelated courses are invited to fill out questionnaires by giving their personal preferences that ranked from 0 to 1. For FS, 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 ColorCombination 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 colorcombination images. The colorcombination images generated in different working modes are considered as evaluating attributes, to which the corresponding weights are assigned. The productcolorcombination image can be synthetically evaluated by where Φ is synthesized image evaluating value of productcolorcombination, i is product working mode, is colorcombination image evaluating value of product in working mode , is weighting value of product in working mode , and .
According to [19], 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 [19] is adopted to evaluate colorcombination 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.
(a)
(b)
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 colorcombination 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 colorcombination image evaluating value of product in working mode , is the required target image value of productcolorcombination, , , , , and . Based on (3.2), the lower the fitness value is, the more closely the colorcombination scheme fits the required colorcombination 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 productcolorcombination. The flowchart of the EI and SIbased colorcombination 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 colorcombination schemes of the aerial work platform issue.
The coefficients in the fitness function in this experiment are set as follows: is equal to FS and LH, accordingly i is the Offworking 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 onepoint 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 c_{1} and c_{2} 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 clearly illustrate the obtained colorcombination schemes, Figures 7–9 show the top 10 optimal colorcombination schemes with the fitness values obtained by GA, DE, and PSO, respectively.
To further analyze the performance obtained by GA, DE, and PSO, 40 subjects (20 males and 20 females) are invited to sort these 30 colorcombination 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 colorcombination scheme fits the required colorcombination 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 colorcombination schemes. Therefore, the aim of this study is to find out potentially better colorcombination schemes, and to offer them to the designers or customers for selection.
5. Conclusions
In order to exactly grasp image preferences of consumers to productcolorcombination images and assist designers in color planning, this study has proposed a productcolor planning method for MMP based on evolutionary and swarmintelligencebased methods. A synthesized evaluation method is created in this paper to evaluate colorcombination images for MMP, which considers colorcombination images under different working modes as evaluating attributes. This paper then investigates the application of three EA and SIbased algorithms, namely, the GA, DE, and PSO algorithms, to tackle the MMP color planning problem. A case study of the twocolored 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 colorcombination schemes than the other two algorithms.
Acknowledgment
Support of Program for New Century Excellent Talents in University of China (NCET050285) is gratefully acknowledged.
References
 H.H. Lai, Y.C. Lin, C.H. Yeh, and C.H. Wei, “Useroriented design for the optimal combination on product design,” International Journal of Production Economics, vol. 100, no. 2, pp. 253–267, 2006. View at: Publisher Site  Google Scholar
 H.C. Tsai, S.W. Hsiao, and F.K. Hung, “An image evaluation approach for parameterbased product form and color design,” Computer Aided Design, vol. 38, no. 2, pp. 157–171, 2006. View at: Publisher Site  Google Scholar
 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. View at: Google Scholar
 M.Y. Ma, C.Y. Chen, and F.G. Wu, “A design decisionmaking support model for customized product color combination,” Computers in Industry, vol. 58, no. 6, pp. 504–518, 2007. View at: Publisher Site  Google Scholar
 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. View at: Google Scholar
 H.C. Tsai and J.R. Chou, “Automatic design support and image evaluation of twocoloured products using colour association and colour harmony scales and genetic algorithm,” Computer Aided Design, vol. 39, no. 9, pp. 818–828, 2007. View at: Publisher Site  Google Scholar
 H.C. Tsai, C.Y. Hung, and F.K. Hung, “Computer aided product color design with artificial intelligence,” ComputerAided Design & Applications, vol. 4, no. 1–4, pp. 557–564, 2007. View at: Google Scholar
 H.C. Tsai, C.Y. Hung, and F.K. Hung, “Automatic product color design using genetic searching,” in Proceedings of ComputerAided Architectural Design Futures, pp. 513–524, 2007. View at: Google Scholar
 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 multispecies coevolution,” Applied Mathematics and Computation, vol. 205, no. 1, pp. 47–60, 2008. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 H. Chen, Y. Zhu, and K. Hu, “Multicolony bacteria foraging optimization with celltocell communication for RFID network planning,” Applied Soft Computing Journal, vol. 10, no. 2, pp. 539–547, 2010. View at: Publisher Site  Google Scholar
 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. View at: Publisher Site  Google Scholar
 D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, AddisonWesley, 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, McGrawHill, London, UK, 1999. View at: Google Scholar
 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. View at: Google Scholar
 M.Y. Ma, C.Y. Chen, and F.G. Wu, “A design decisionmaking support model for customized product color combination,” Computers in Industry, vol. 58, no. 6, pp. 504–518, 2007. View at: Publisher Site  Google Scholar
 S.W. Hsiao and H.C. Tsai, “Use of gray system theory in productcolor planning,” Color Research and Application, vol. 29, no. 3, pp. 222–231, 2004. View at: Publisher Site  Google Scholar
Copyright
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.