Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering

Volume 2010, Article ID 871301, 15 pages

http://dx.doi.org/10.1155/2010/871301
Research Article

Multi-Working Modes Product-Color Planning Based on Evolutionary Algorithms and Swarm Intelligence

1School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China

2Key Laboratory of Industrial Informatics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China

Received 27 September 2009; Accepted 5 March 2010

Academic Editor: Ben T. Nohara

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.

Abstract

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.

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 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 [1]. 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 [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 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 [4]. 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 [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 [79]. 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 [10]. 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 [11].

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.

871301.fig.001
Figure 1: Multi-working modes products.

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 [1214]. 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 [710]. 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 [15]. 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.

alg1
Algorithm 1: Pseudocode of the GA algorithm.

2.2. Differential Evolution

Differential evolution is a population-based 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 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 [17]. 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).

fig2
Figure 2: 3D model of arm-type 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).

871301.fig.003
Figure 3: 125 basic color samples and corresponding RGB values.
871301.fig.004
Figure 4: One example of single color rendered aerial work platform model.
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, Faint-Striking (F-S) and Light -Heavy (L-H), are employed.

tab1
Table 1: 30 pairs of opposite image words for describing the color images of the aerial work platform.

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.

tab2
Table 2: The average value of 125 color samples versus two image pairs.
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 [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 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.

fig5
Figure 5: The diagrams of the weighting factor functions.
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.

871301.fig.006
Figure 6: The flowchart of GA-, DE-, and PSO-based color-combination scheme searching algorithm.

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.

tab3
Table 3: The statistical results of DE and GA run 100 trails.

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 color-combination schemes, Figures 79 show the top 10 optimal color-combination schemes with the fitness values obtained by GA, DE, and PSO, respectively.

871301.fig.007
Figure 7: Top 10 optimal results of GA and corresponding fitness values.
871301.fig.008
Figure 8: Top 10 optimal results of DE and corresponding fitness values.
871301.fig.009
Figure 9: Top 10 optimal results of PSO and corresponding fitness values.

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 79 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.

tab4
Table 4: The rank list of 30 schemes from GA, DE, 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 79 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.

5. Conclusions

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.

Acknowledgment

Support of Program for New Century Excellent Talents in University of China (NCET-05-0285) is gratefully acknowledged.

References

  1. 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. View at Publisher · View at Google Scholar · View at Scopus
  2. 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. View at Publisher · View at Google Scholar · View at Scopus
  3. Y.-C. Lin, The feasibility study on soft computing for product form and product color design, Ph.D. thesis, National Cheng Kung University, 2004.
  4. 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 · View at Scopus
  5. 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. View at Publisher · View at Google Scholar · View at Scopus
  6. 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.
  7. 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. View at Publisher · View at Google Scholar · View at Scopus
  8. 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. View at Google Scholar · View at Scopus
  9. 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.
  10. Q. Zhang, The theories and methods of product color intelligent design, Ph.D. thesis, Northwestern Polytechnical University, 2006.
  11. K. Wang, Theories and methods of computer aided color design, Ph.D. thesis, Northwestern Polytechnical University, 2006.
  12. H. Chen and Y. Zhu, “Optimization based on symbiotic multi-species coevolution,” Applied Mathematics and Computation, vol. 205, no. 1, pp. 47–60, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  13. 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. View at Publisher · View at Google Scholar · View at Scopus
  14. 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 · View at Google Scholar
  15. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, NY, USA, 1998.
  16. 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. View at Google Scholar
  17. 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.
  18. 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. View at Publisher · View at Google Scholar · View at Scopus
  19. 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. View at Publisher · View at Google Scholar · View at Scopus