Skip to main content

An Enhanced Genetic Algorithm Integrated with Orthogonal Design

  • Conference paper
Computational Intelligence Techniques for New Product Design

Part of the book series: Studies in Computational Intelligence ((SCI,volume 403))

  • 846 Accesses

Introduction

Chapter 9 introduced an innovative computational intelligence method based on simulated annealing, to perform optimization of new products. In this chapter, we introduce another computational intelligence method known as evolutionary algorithms to perform optimization of new products.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Box, G.E.P., Hunter, W.G., Hunter, J.S.: Statistics for Experimenters. John Wiley (1978)

    Google Scholar 

  • Bai, H., Kwong, C.K.: Inexact genetic algorithm approach to target values setting of engineering requirements in QFD. International Journal of Production Research 41(16), 3861–3881 (2003)

    Article  MATH  Google Scholar 

  • Baker, J.E.: Adaptive selection methods for genetic algorithms. In: Proceedings of the First International Conference on Genetic Algorithms, pp. 101–111 (1985)

    Google Scholar 

  • Baker, J.E.: Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the Second International Conference on Genetic Algorithms, pp. 14–21 (1987)

    Google Scholar 

  • Bonissone, P.P., Subbu, R., Eklund, N., Kiehl, T.R.: Evolutionary algorithms + domain knowledge = real-world evolutionary computation. IEEE Transactions on Evolutionary Computation 10(3), 256–280 (2006)

    Article  Google Scholar 

  • Chan, K.Y., Emin Aydin, M., Fogarty, T.C.: A Taguchi method-based crossover operator for the parametrical problems. In: Proceedings of the IEEE International Congress on Evolutionary Computation, pp. 971–977 (2003)

    Google Scholar 

  • Chan, K.Y., Kwong, C.K., Jiang, H., Aydin, M.E., Fogarty, T.C.: A new orthogonal array based crossover, with analysis of gene interactions, for evolutionary algorithms and its application to car door design. Expert Systems Applications 37(5), 3853–3862 (2010)

    Article  Google Scholar 

  • Chipperfield, A.J., Fleming, P.J., Fonseca, C.M.: Genetic Algorithm Tools for Control Systems Engineering. In: Proceedings of Adaptive Computing in Engineering Design and Control, pp. 128–133 (1994)

    Google Scholar 

  • Chipperfield, A.J., Fleming, P.J.: The MATLAB genetic algorithm toolbox. In: Proceedings of the IEE Colloquium on Applied Control Techniques using MATLAB, pp. 10/1–10/4 (1995)

    Google Scholar 

  • Cvetkovic, D., Muhlenbein, H.: The optimal population size for uniform crossover and truncation selection, in Technical Report GMD-AS-TR-94-11, St Augustine, Germany (1994)

    Google Scholar 

  • Davidor, Y.: Epistasis variance: a viewpoint on GA-hardness. In: Rawlins, G.J.E. (ed.) Foundations of Genetic Algorithms. Morgan Kaufmann, San Mateo (1991)

    Google Scholar 

  • Dimopoulos, C., Zalzala, A.M.S.: Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons. IEEE Transactions on Evolutionary Computation 4(2), 93–113 (2000)

    Article  Google Scholar 

  • Davision, E.J.: Benchmark problems for control system design. International Federation of Automatic Control (May 1990)

    Google Scholar 

  • Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley Longman, Inc., United States of America (1989)

    MATH  Google Scholar 

  • Ho, S.Y., Shu, L.S., Chen, H.M.: Intelligent genetic algorithm with a new intelligent crossover using orthogonal arrays. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 1, pp. 289–296 (1999)

    Google Scholar 

  • Ho, S.Y., Shu, L.S., Chen, J.H.: Intelligent evolutionary algorithms for large parameter optimization problems. IEEE Transactions on Evolutionary Computation 8(6), 522–541 (2004)

    Article  Google Scholar 

  • Ho, S.Y., Chen, H.M., Ho, S.J., Chen, T.K.: Design of accurate classifiers with a compact fuzzy-rule base using an evolutionary scatter partition of feature space. IEEE Transactions on Systems, Man and Cybernetics –Part B: Cybernetics 34(2), 1031–1044 (2004)

    Article  Google Scholar 

  • Ho, S.Y., Chen, J.H., Huang, M.H.: Inheritable genetic algorithm for bi-objective 0/1 combinatorial optimization problems and it applications. IEEE Transactions on Systems, Man and Cybernetics –Part B: Cybernetics 34(1), 609–620 (2004)

    Article  Google Scholar 

  • Ho, S.J., Ho, S.Y., Hung, M.H., Shu, L.S., Huang, H.L.: Designing structure-specified mixed H2/HÂ¥ optimal controllers using an intelligent genetic algorithm IGA. IEEE Transactions on Control Systems Technology 13(6), 1119–1124 (2005)

    Article  Google Scholar 

  • Ho, S.Y., Chen, H.M.: A GA-based systematic reasoning approach for solving traveling salesman problems using an orthogonal array crossover. In: Proceeding of the Fourth International Conference on High Performance Computing in the Asia Pacific Region, vol. 2, pp. 659–663 (2000)

    Google Scholar 

  • Ho, S.Y., Chen, H.M.: An efficient evolutionary algorithm for accurate polygonal approximation. Pattern Recognition 34, 2305–2317 (2003)

    Article  Google Scholar 

  • Huang, H.L., Ho, S.Y.: Mesh optimization for surface approximation using an efficient coarse-to-fine evolutionary algorithm. Pattern Recognition 36, 1065–1081 (2003)

    Article  MATH  Google Scholar 

  • KrishnaKumar, K., Narayanaswamy, S., Garg, S.: Solving large parameter optimization problems using a genetic algorithm with stochastic coding. In: Winter, G., Périaux, J., Galán, M., Cuesta, P. (eds.) Genetic Algorithms in Engineering and Computer Science. Wiley, New York (1995)

    Google Scholar 

  • Kwong, C.K., Chan, K.Y., Aydin, M.E., Fogarty, T.C.: An orthogonal array based genetic algorithm for developing neural network based process models of fluid dispensing. International Journal of Production Research 44(12), 4815–4836 (2006)

    Article  MATH  Google Scholar 

  • Khuri, A.I., Cornell, J.A.: Response Surfaces Design and Analysis. Marcel Dekker, Inc., New York (1996)

    Google Scholar 

  • Kim, J.D., Choi, M.S.: Stochastic approach to experimental analysis of cylindrical lapping process. International Journal of Machines Tools Manufacturing 35(1), 51–59 (1995)

    Article  Google Scholar 

  • Kim, K., Moskowitz, H., Dhingra, A., Evans, G.: Fuzzy multicriteria models for quality function deployment. European Journal of Operational Research 121, 504–518 (2000)

    Article  MATH  Google Scholar 

  • Leung, Y.W., Wang, Y.: Multiobjective programming using uniform design and genetic algorithm. IEEE Transactions on Systems, Man, and Cybernetics – Part C: Applications and Reviews 30(3), 293–304 (2000)

    Article  Google Scholar 

  • Leung, Y.W., Wang, Y.: An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Transactions on Evolutionary Computation 5(1), 41–53 (2001)

    Article  Google Scholar 

  • Lin, Y.H., Tyan, Y.Y., Chang, T.P., Chang, C.Y.: An assessment of optimal mixture for concrete made with recycled concrete aggregates. Cement and Concrete Research 34, 1373–1380 (2004)

    Article  Google Scholar 

  • Mohan, N.S., Ramachandra, A., Kulkarni, S.M.: Influence of process parameters on cutting force and torque during drilling of glass fiber polyester reinforced composites. Composite Structures 71, 407–413 (2005)

    Article  Google Scholar 

  • Montgomery, D.C.: Design and Analysis of Experiments. John Wiley and Sons, Inc., New York (1997)

    MATH  Google Scholar 

  • Muhlenbein, H.: How genetic algorithms really work - Part I: Mutation and hill climbing. In: Proceedings of the 2nd International Conference on Parallel Problem Solving from Nature, pp. 15–25 (1992)

    Google Scholar 

  • Phadke, M.S.: Quality engineering using robust design. Prentice Hall, New York (1987)

    Google Scholar 

  • Reeves, C.R.: Predictive measures for problem difficulty. In: Proceedings of the 1999 Congress on Evolutionary Computation, vol. 1, pp. 736–742 (1999)

    Google Scholar 

  • Taguchi, G., Konishi, S.: Orthogonal Arrays and Linear Graphs. American Supplier Institute, Dearborn (1987)

    Google Scholar 

  • Tsai, J.T., Liu, T.K., Chou, J.H.: Hybrid Taguchi-genetic algorithm for global numerical optimization. IEEE Transactions on Evolutionary Computation 8(4), 365–377 (2004)

    Article  Google Scholar 

  • Unal, R., Stanley, D.O., Joyner, C.R.: Propulsion system design optimization using the Taguchi Method. IEEE Transactions on Engineering Management 40(3), 315–322 (1993)

    Article  Google Scholar 

  • Whitley, D.: The genitor algorithm and selective pressure: why rank-based allocation of reproductive trials is best. In: Proceedings of the Third International Conference on Genetic Algorithms, pp. 116–121 (1989)

    Google Scholar 

  • Whitley, D., Mathias, K., Rana, S., Dzubera, J.: Building better test function. In: Proceedings of the 6th International Conference on Genetic Algorithms, pp. 239–246 (1995)

    Google Scholar 

  • Yao, X., Lin, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)

    Article  MathSciNet  Google Scholar 

  • Zhang, Q., Leung, Y.W.: An orthogonal genetic algorithm for multimedia multicast routing. IEEE Transactions on Evolutionary Computation 3(1), 53–62 (1999)

    Article  Google Scholar 

  • Zimmermann, H.J.: Fuzzy Set Theory and Its Applications, 3rd edn. Kluwer, Boston (1996)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kit Yan Chan .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Berlin Heidelberg

About this paper

Cite this paper

Chan, K.Y., Kwong, C.K., Dillon, T.S. (2012). An Enhanced Genetic Algorithm Integrated with Orthogonal Design. In: Computational Intelligence Techniques for New Product Design. Studies in Computational Intelligence, vol 403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27476-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27476-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27475-6

  • Online ISBN: 978-3-642-27476-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics