Advertisement

Strategies for the Integration of Evolutionary/Adaptive Search with the Engineering Design Process

  • I. C. Parmee
Chapter

Summary

The research concerns the development of evolutionary/adaptive search strategies to enable their successful integration with the conceptual, embodiment and detailed stages of the engineering design process. Global optimisation in relation to engineering design is considered here in its broadest sense, i.e., as a complex, rela tively continuous process that commences during the high risk stages of conceptual design and progresses through the uncertainties of embodiment design to the more deterministic, lower risk stages of detailed design. The objective during the early stages is to identify optimal design direction (i.e., that direction that represents best performance whilst best satisfying many qualitative and quantitative criteria at least risk). During the more deterministic detailed design stages the emphasis is upon minimisation of computational expense whilst identifying optimal design solutions. Appropriate adaptive search integration involves the utilisation of design models of varying detail commensurate with the degree of confidence in available data and project specification. Results from the implementation of co-operative search strategies also involving complementary soft computing techniques are presented and discussed. The development and integration of appropriate strategies is illustrated with examples of real-world application from the mechanical, civil, electronic, aerospace and power system engineering design domains.

Keywords

Genetic Algorithm Design Space Detailed Design Preliminary Design Fitness Landscape 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Parmee I. C., Denham M. J. The Integration of Adaptive Search Techniques with Current Engineering Design Practice. Procs. of Adaptive Computing in Engineering Design and Control; University of Plymouth, UK; Sept. 1994; pp. 1–13.Google Scholar
  2. 2.
    Goldberg D. E., Genetic Algorithms in Search,Optimisation & Machine Learning. Addison — Wesley Publishing Co., Reading, Massachusetts, 1989.Google Scholar
  3. 3.
    A. Coloni, M. Dorigo, V. Maniezzo. An Investigation of Some Properties of the Ant Algorithm. Procs. PPSN’92, Elsevier Publishing, pp. 509–520.Google Scholar
  4. 4.
    Parmee I. C. Genetic Algorithms, Hydropower Systems and Design Hierarchies. Invited paper for Special Edition of Micro-Computers in Civil Engineering, to be published 1996.Google Scholar
  5. 5.
    Parmee I. C., Diverse Evolutionary Search for Preliminary Whole System Design. Procs. 4th International Conference on AI in Civil and Structural Engineering , Cambridge University, Civil-Comp Press, August 1995.Google Scholar
  6. 6.
    Dasgupta D., MacGregor D., A Structured Genetic Algorithm. Research Report IKBS-2–91, University of Strathclyde, UK, 1991.Google Scholar
  7. 7.
    Parmee I. C. The Maintenance of Search Diversity for Effective Design Space Decomposition using Cluster-oriented Genetic Algorithms (COGAs) and Multiagent Strategies (GAANT). Procs. of Adaptive Computing in Engineering Design and Control; University of Plymouth, UK: March. 1996.Google Scholar
  8. 8.
    Bilchev G., Parmee I. C. The Ant Colony Algorithm for Searching Continuous Design Spaces. Evolutionary Computing, Lecture Notes in Computer Science 993, selected papers from AISB Workshop, Sheffield, UK, Springer Verlag, April 1995.Google Scholar
  9. 9.
    Parmee I. C. The Development of a Dual-Agent Search Strategy for Whole System Design Hierarchies. Procs. 4th International Conference on Parallel Problem Solving from Nature (PPSN IV), Berlin, September, 1996.Google Scholar
  10. 10.
    Parmee I. C. Cluster-oriented Genetic Algorithms (COGAs) for the Identification of high-performance Regions of Design Spaces. Procs 1st International Conference on Evolutionary Computation and Applications (EvCA’96), Moscow, June 1996.Google Scholar
  11. 11.
    Jarvis R. A. and Patrick, E. A. Clustering using a Similarity Measure Based on Shared Near Neighbours. IEEE Transactions on Computers, vol-22,no 11; 1973.Google Scholar
  12. 12.
    Parmee I. C., Johnson M., Burt S., Techniques to Aid Global search in Engineering Design. Procs Industrial and Engineering Applications of artificial Intelligence and Expert Systems; Austin, Texas, June 1994.Google Scholar
  13. 13.
    Reeves, C. R. Using Genetic Algorithms with Small Populations. Procs. Fifth International Conference on Genetic Algorithms, University of Illinois, MorganKaufman, 1993.Google Scholar
  14. 14.
    Booker, L., Improving Search in Genetic Algorithms. In Genetic algorityhms and Simulated Annealing; L. Davis (ed.), Morgan-Kaufman, pp. 61–73, 1987.Google Scholar
  15. 15.
    Baker, J. E., Reducing Bias and Inefiiciency in the Selection Algorithm. Proc International Conference on Genetic Algorithms 2, Lawrence Erlbaum Associates, pp. 14–21,1987.Google Scholar
  16. 16.
    Beasley D., Bull D. R., Martin R. R., A Sequential Niche Technique for Multimodal Function Optimisation. Journal of Evolutionary Computation 1 (2), MIT press, pp. 101–125, 1993.CrossRefGoogle Scholar
  17. 17.
    Roy R., Parmee, I. C., Purchase, G. Integrating the Genetic Algorithm with the Preliminary Design of Gas Turbine Blade Cooling Systems. Procs. of Adaptive Computing in Engineering Design and Control; University of Plymouth, UK; March. 1996.Google Scholar
  18. 18.
    Harik G. Finding Multimodal Solutions Using Restricted Tournament Selection. Procs. 6th International Conference on Genetic Algorithms, Pittsburgh, 1995.Google Scholar
  19. 19.
    Roy R., Parmee I. C., Adaptive Restricted Tournament Selection for the Identification of Multiple Sub-optima in a Multimodal Function. Procs. AISB Workshop on Evolutionary Computing. Brighton, UK, 1996.Google Scholar
  20. 20.
    FuzzyClips Users Guide, 6.02A; 1994; Knowledge systems Laboratory, National Research Council, Canada.Google Scholar
  21. 21.
    Parmee I. C., Gane C., Donne M., Chen K. Genetic Strategies for the Design and Control of Thermal Systems. Procs. Fourth European Congress on Inteffigent Techniques and Soft Computing; Aachen, September 1996.Google Scholar
  22. 22.
    G. Bilchev, I. C. Parmee. Constrained and Multi-modal Optimisation with an Ant Colony Search Model. Procs. of Adaptive Computing in Engineering Design and Control; University of Plymouth, UK; March, 1996.Google Scholar
  23. 23.
    Koza J.. Genetic Programming. MIT Press Inc., 1992.MATHGoogle Scholar
  24. 24.
    Watson A. H., Parmee I. C., Systems Identification Using Genetic Programming. Procs. of Adaptive Computing in Engineering Design and Control; University of Plymouth, UK; March, 1996.Google Scholar
  25. 25.
    Haaland S. E. Simple and Explicit Formulas for the Friction Factor in Turbulent Pipe Flow. Journal of Fluids Engineering 105, pp. 89–90, 1983.CrossRefGoogle Scholar
  26. 26.
    L.J Eshelman. The CHC Adaptive Search Algorithm : How to Have Safe Search When Engaging in Nontraditional Genetic Recombination. In G.J.E Rawlins (editor), Foundations of Genetic Algorithms and Classifier Systems. Morgan Kaufmann, San Mateo, CA, 1991.Google Scholar
  27. 27.
    E.D Goodman, R.O Averill; W.F Punch, Y. Ding, B Mallot. Design of SpecialPurpose Composite Material Plates Via Genetic Algorithms. Proc. of the Second Int. Conf. on Adaptive Computing in Engineering Design and Control, ed. I.O Parmee, Plymouth University, 1996.Google Scholar
  28. 28.
    Vekeria H., Parmee I. C. The Use of a Multi-level CHC GA for Structural Shape Optimisation. Procs. Fourth European Congress on Intelligent Techniques and Soft Computing; Aachen, September 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • I. C. Parmee
    • 1
  1. 1.Plymouth Engineering Design CentreUniversity of PlymouthDrakes Circus PlymouthUK

Personalised recommendations