Skip to main content
Erschienen in: Engineering with Computers 2/2011

01.04.2011 | Original Article

The implementation of a direct search approach for the resolution of complex and changing rule-based problems

verfasst von: Anthony John Medland, Jason Matthews

Erschienen in: Engineering with Computers | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

During the evolution of constraint modeling approaches, they have increased in their ability to resolve more and more complex problems. They all rely upon their ability to define the design problem by a set of constraint rules, which are true when the problem is solved, by the manipulation of selected free variables. However, as they have advanced differing techniques, they have been applied to address problems of increasing complexity. This study has been directed toward addressing those that are not only complex but also ill structured and evolving. In order to address such problems, an approach has been developed that employs sensitivity analysis and problem strategies to form an evolving direct search technique. While this is generic approach, which has been applied to a range of engineering problems, it is illustrated here through its use in a study into the posture modeling of humans. In this, it was recognized that such a new approach was required due to the complex description, limits, and postures possible in the human body.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
3.
Zurück zum Zitat Sundhararajan S, Pahwa A, Krishnaswami PA (1998) Comparative analysis of genetic algorithms and directed grid search for parametric optimization. Eng comput 14(3):197–205. doi:10.1007/BF01215973 Sundhararajan S, Pahwa A, Krishnaswami PA (1998) Comparative analysis of genetic algorithms and directed grid search for parametric optimization. Eng comput 14(3):197–205. doi:10.​1007/​BF01215973
4.
Zurück zum Zitat Alexopoulous K, Mavrikios D, Pappas M, Ntelis E, Chryssolourris G (2007) Multi-criteria upper-body human motion adaption. Int J Comput Integ M 20(1):57–70. doi:10.1080/09511920500233749 Alexopoulous K, Mavrikios D, Pappas M, Ntelis E, Chryssolourris G (2007) Multi-criteria upper-body human motion adaption. Int J Comput Integ M 20(1):57–70. doi:10.​1080/​0951192050023374​9
5.
Zurück zum Zitat Keates P, Clarkson PJ (2003) Countering design exclusion: an introduction to inclusive design. Springer, London. ISBN-13:978-1852337698 Keates P, Clarkson PJ (2003) Countering design exclusion: an introduction to inclusive design. Springer, London. ISBN-13:978-1852337698
6.
Zurück zum Zitat Mitchell RH, Salo AIT, Medland AJ (2007) A design methodology to create constraint-based human movement patterns for ergonomic analysis. J Eng Design 18(4):283–310. doi:10.1080/09544820600748441 Mitchell RH, Salo AIT, Medland AJ (2007) A design methodology to create constraint-based human movement patterns for ergonomic analysis. J Eng Design 18(4):283–310. doi:10.​1080/​0954482060074844​1
8.
Zurück zum Zitat Angelov PP (2006) Evolving rule-based models: a tool for design of flexible adaptive systems. Physica-Verlag Press, Heidelberg. ISBN 10:3790817945 Angelov PP (2006) Evolving rule-based models: a tool for design of flexible adaptive systems. Physica-Verlag Press, Heidelberg. ISBN 10:3790817945
10.
Zurück zum Zitat Mullineux G (2001) Constraint resolution using optimization techniques. Comput Graph 25(3):483–492CrossRef Mullineux G (2001) Constraint resolution using optimization techniques. Comput Graph 25(3):483–492CrossRef
11.
Zurück zum Zitat Leigh RD, Medland AJ, Mullineux G, Potts IRB (1987) Model spaces and their use in mechanism simulation. Proc IMechE Part B 203(1989):167–174 Leigh RD, Medland AJ, Mullineux G, Potts IRB (1987) Model spaces and their use in mechanism simulation. Proc IMechE Part B 203(1989):167–174
13.
Zurück zum Zitat Mullineux G, Hicks BJ, Medland AJ (2005) Constraint-aided product design Acta Polytechnica. J Adv Eng 45(3):31–36 Mullineux G, Hicks BJ, Medland AJ (2005) Constraint-aided product design Acta Polytechnica. J Adv Eng 45(3):31–36
14.
Zurück zum Zitat Matthews J, Singh B, Mullineux G, Medland T (2006) A constraint-based approach to investigate the ‘process flexibility’ of food processing equipment. Comput Ind Eng 51(4):809–820. doi:10.1016/j.cie.2006.09.003 Matthews J, Singh B, Mullineux G, Medland T (2006) A constraint-based approach to investigate the ‘process flexibility’ of food processing equipment. Comput Ind Eng 51(4):809–820. doi:10.​1016/​j.​cie.​2006.​09.​003
15.
Zurück zum Zitat Neale G, Mullineux G, Matthews J, Medland AJ (2009) Case study: constraint-based improvement of an over-wrapping machine. Proc IMechE Part B 223(2):207–216. doi:10.1234/09544054JEM1189 Neale G, Mullineux G, Matthews J, Medland AJ (2009) Case study: constraint-based improvement of an over-wrapping machine. Proc IMechE Part B 223(2):207–216. doi:10.​1234/​09544054JEM1189
16.
18.
Zurück zum Zitat Back T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, USA. ISBN 10:0195099710 Back T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, USA. ISBN 10:0195099710
21.
Zurück zum Zitat Detcher T (2003) Constraint processing. Morgan Kaufmann, USA. ISBN-13:978-1558608900 Detcher T (2003) Constraint processing. Morgan Kaufmann, USA. ISBN-13:978-1558608900
22.
Zurück zum Zitat Medland AJ, Matthews J, Mullineux G (2008) A constraint-net approach to the resolution of conflicts in a product with multi-technology requirements. Int J Comput Integr M 22(3):199–209. doi:10.1080/09511920802372286 CrossRef Medland AJ, Matthews J, Mullineux G (2008) A constraint-net approach to the resolution of conflicts in a product with multi-technology requirements. Int J Comput Integr M 22(3):199–209. doi:10.​1080/​0951192080237228​6 CrossRef
23.
Zurück zum Zitat ADAPS (1990) Human modeling system (Ergonomics software) developed since 1980 by Section of Applied Ergonomics, Faculty of Industrial Design Engineering, Technique University of Delft, The Netherlands ADAPS (1990) Human modeling system (Ergonomics software) developed since 1980 by Section of Applied Ergonomics, Faculty of Industrial Design Engineering, Technique University of Delft, The Netherlands
24.
Zurück zum Zitat Molenbroek JFM, Medland AJ (2000) The application of constraint processes for the manipulation of human modes to address ergonomic design problems. In: Proceedings of the 3rd international symposium on tools and methods of competitive engineering (TMCE), 2000, pp 827–835 Molenbroek JFM, Medland AJ (2000) The application of constraint processes for the manipulation of human modes to address ergonomic design problems. In: Proceedings of the 3rd international symposium on tools and methods of competitive engineering (TMCE), 2000, pp 827–835
26.
Zurück zum Zitat Hollingsworth L, Medland AJ, Gooch SD, Rothwell AG, Lintott A, Woodfield T (2007) Using constraint modelling to predict the upper body strength capabilities of people with tetraplegia. In: Proceedings of international meeting on upper limb in tetraplegia conference, Philadelphia Hollingsworth L, Medland AJ, Gooch SD, Rothwell AG, Lintott A, Woodfield T (2007) Using constraint modelling to predict the upper body strength capabilities of people with tetraplegia. In: Proceedings of international meeting on upper limb in tetraplegia conference, Philadelphia
27.
Zurück zum Zitat Norris B, Wilson J (1999) Adultdata. The handbook of adult measurement and capabilities. Institute for Occupational Ergonomics, University of Nottingham, UK Norris B, Wilson J (1999) Adultdata. The handbook of adult measurement and capabilities. Institute for Occupational Ergonomics, University of Nottingham, UK
28.
Zurück zum Zitat Gooch SD, Woodfield T, Hollingsworth L, Rothwell AG, Medland AJ, Yao F (2008) On the design of manual wheelchairs for people with spinal cord injuries. In: Proceedings of international design conference—Design 2008, Dubrovnik, May, pp 387–394 Gooch SD, Woodfield T, Hollingsworth L, Rothwell AG, Medland AJ, Yao F (2008) On the design of manual wheelchairs for people with spinal cord injuries. In: Proceedings of international design conference—Design 2008, Dubrovnik, May, pp 387–394
29.
Zurück zum Zitat Frank PM (1978) Introduction to systems sensitivity theory. Academic press, New York. ISBN 10:0122656504 Frank PM (1978) Introduction to systems sensitivity theory. Academic press, New York. ISBN 10:0122656504
30.
Zurück zum Zitat Hooke J, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J ACM 8:212–229 Hooke J, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J ACM 8:212–229
31.
Zurück zum Zitat Powell MJD (1998) Direct search algorithms for optimization calculations. Acta Numerica 7:287–336 Powell MJD (1998) Direct search algorithms for optimization calculations. Acta Numerica 7:287–336
Metadaten
Titel
The implementation of a direct search approach for the resolution of complex and changing rule-based problems
verfasst von
Anthony John Medland
Jason Matthews
Publikationsdatum
01.04.2011
Verlag
Springer-Verlag
Erschienen in
Engineering with Computers / Ausgabe 2/2011
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-009-0148-z

Weitere Artikel der Ausgabe 2/2011

Engineering with Computers 2/2011 Zur Ausgabe

Neuer Inhalt