Skip to main content
Erschienen in: Soft Computing 11/2016

08.08.2016 | Focus

Design and comparison of two evolutionary approaches for automated product design

verfasst von: Oliviu Matei, Diana Contraş, Petricǎ Pop, Honoriu Vǎlean

Erschienen in: Soft Computing | Ausgabe 11/2016

Einloggen

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

search-config
loading …

Abstract

In this paper, we address the automated product design problem by two distinct evolutionary approaches: genetic algorithms and evolutionary ontologies. Based on the mechanisms and internal representation of each algorithm, their capabilities are different, which means that the structure and complexity of the products differs. We provide detailed description of the evolutionary ontologies: crossover, mutation, repair and selection operators. Finally, both approaches are tested, benchmarked and compared in the case of power train design.

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

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!

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!

Literatur
Zurück zum Zitat Al Boni M, Anderson DT, King RL (2014) Constraints preserving genetic algorithm for learning fuzzy measures with an application to ontology matching. In: Advance trends in soft computing: Proceedings of WCSC 2013, December 16-18, San Antonio, Texas, USA. Studies in Fuzziness and Soft Computing, vol 312. Springer International Publishing, pp 93–103. ISBN 978-3-319-03674-8. doi:10.1007/978-3-319-03674-8_9 Al Boni M, Anderson DT, King RL (2014) Constraints preserving genetic algorithm for learning fuzzy measures with an application to ontology matching. In: Advance trends in soft computing: Proceedings of WCSC 2013, December 16-18, San Antonio, Texas, USA. Studies in Fuzziness and Soft Computing, vol 312. Springer International Publishing, pp 93–103. ISBN 978-3-319-03674-8. doi:10.​1007/​978-3-319-03674-8_​9
Zurück zum Zitat Arnborg S, Proskurowski A (1989) Linear time algorithms for np-hard problems restricted to partial k-trees. Discrete Appl Math 23(1):11–24MathSciNetCrossRefMATH Arnborg S, Proskurowski A (1989) Linear time algorithms for np-hard problems restricted to partial k-trees. Discrete Appl Math 23(1):11–24MathSciNetCrossRefMATH
Zurück zum Zitat Chu CH, Luh YP, Li TC, Chen H (2009) Economical green product design based on simplified computer-aided product structure variation. Comput Ind 60(7):485–500CrossRef Chu CH, Luh YP, Li TC, Chen H (2009) Economical green product design based on simplified computer-aided product structure variation. Comput Ind 60(7):485–500CrossRef
Zurück zum Zitat Constantinou L, Bagherpour K, Gani R, Klein JA, Wu DT (1996) Computer aided product design: problem formulations, methodology and applications. Comput Chem Eng 20(6):685–702CrossRef Constantinou L, Bagherpour K, Gani R, Klein JA, Wu DT (1996) Computer aided product design: problem formulations, methodology and applications. Comput Chem Eng 20(6):685–702CrossRef
Zurück zum Zitat Dagum P, Luby M (1993) Approximating probabilistic inference in bayesian belief networks is np-hard. Artif Intell 60(1):141–153MathSciNetCrossRefMATH Dagum P, Luby M (1993) Approximating probabilistic inference in bayesian belief networks is np-hard. Artif Intell 60(1):141–153MathSciNetCrossRefMATH
Zurück zum Zitat del Mar Hershenson M, Mohan SS (2012) Automated circuit design using active set solving process. US Patent 8,307,309 del Mar Hershenson M, Mohan SS (2012) Automated circuit design using active set solving process. US Patent 8,307,309
Zurück zum Zitat Gielen G, Sansen W (2012) Symbolic analysis for automated design of analog integrated circuits. Springer Science & Business Media, Berlin Gielen G, Sansen W (2012) Symbolic analysis for automated design of analog integrated circuits. Springer Science & Business Media, Berlin
Zurück zum Zitat Gruber TR (1993) A translation approach to portable ontology specifications. Knowl Acquis 5(2):199–220CrossRef Gruber TR (1993) A translation approach to portable ontology specifications. Knowl Acquis 5(2):199–220CrossRef
Zurück zum Zitat Gunaratnam M et al (2005) Automated design of total water systems. Ind Eng Chem Res 44(3):588–599CrossRef Gunaratnam M et al (2005) Automated design of total water systems. Ind Eng Chem Res 44(3):588–599CrossRef
Zurück zum Zitat Hasan SK, Sarker R, Essam D, Cornforth D (2009) Memetic algorithms for solving job-shop scheduling problems. Memet Comput 1(1):69–83CrossRef Hasan SK, Sarker R, Essam D, Cornforth D (2009) Memetic algorithms for solving job-shop scheduling problems. Memet Comput 1(1):69–83CrossRef
Zurück zum Zitat Hein J (2010) Discrete structures, logic, and computability. Jones & Bartlett Publishers, ISBN-13: 978-0-7637-7206-2, USA Hein J (2010) Discrete structures, logic, and computability. Jones & Bartlett Publishers, ISBN-13: 978-0-7637-7206-2, USA
Zurück zum Zitat Horridge M, Knublauch H, Rector A, Stevens R, Wroe C (2004) A practical guide to building OWL ontology using the Protg-OWL plugin and CO-ODE Tools Edition 1.0. University of Manchester, Manchester Horridge M, Knublauch H, Rector A, Stevens R, Wroe C (2004) A practical guide to building OWL ontology using the Protg-OWL plugin and CO-ODE Tools Edition 1.0. University of Manchester, Manchester
Zurück zum Zitat Huang Y, Jiang Z, He C, Liu J, Song B, Liu L (2014) A semantic-based visualised wiki system (SVWkS) for lesson-learned knowledge reuse situated in product design. Int J Prod Res 53(8):2524–2541CrossRef Huang Y, Jiang Z, He C, Liu J, Song B, Liu L (2014) A semantic-based visualised wiki system (SVWkS) for lesson-learned knowledge reuse situated in product design. Int J Prod Res 53(8):2524–2541CrossRef
Zurück zum Zitat Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH
Zurück zum Zitat Li WD, Lu WF, Fuh JY, Wong YS (2005) Collaborative computer-aided design research and development status. Comput Aided Des 37(9):931–940CrossRef Li WD, Lu WF, Fuh JY, Wong YS (2005) Collaborative computer-aided design research and development status. Comput Aided Des 37(9):931–940CrossRef
Zurück zum Zitat Manickasankari N, Arivazhagan D, Vennila G (2014) Ontology based semantic web technologies in e-learning environment using protégé. Indian J Sci Technol 7(S6):64–67 Manickasankari N, Arivazhagan D, Vennila G (2014) Ontology based semantic web technologies in e-learning environment using protégé. Indian J Sci Technol 7(S6):64–67
Zurück zum Zitat Martinez-Romero M, Vazquez-Naya JM, Novoa FJ, Vazquez G, Pereira J (2013) A genetic algorithms-based approach for optimizing similarity aggregation in ontology matching. International Work-Conference on Artificial Neural Networks. Lecture Notes in Computer Science, vol 7902. Springer, Berlin, Heidelberg, pp 435–444. ISBN 978-3-642-38679-4. doi:10.1007/978-3-642-38679-4_43 Martinez-Romero M, Vazquez-Naya JM, Novoa FJ, Vazquez G, Pereira J (2013) A genetic algorithms-based approach for optimizing similarity aggregation in ontology matching. International Work-Conference on Artificial Neural Networks. Lecture Notes in Computer Science, vol 7902. Springer, Berlin, Heidelberg, pp 435–444. ISBN 978-3-642-38679-4. doi:10.​1007/​978-3-642-38679-4_​43
Zurück zum Zitat Matei O (2008) Evolutionary computation: principles and practices. Risoprint Matei O (2008) Evolutionary computation: principles and practices. Risoprint
Zurück zum Zitat Matei O (2012) Theoretical and practical applications of evolutionary computation in solving combinatorial optimization problems. PhD thesis, Technical University of Cluj-Napoca Matei O (2012) Theoretical and practical applications of evolutionary computation in solving combinatorial optimization problems. PhD thesis, Technical University of Cluj-Napoca
Zurück zum Zitat Matei OD (2015) Using genetic algorithms for exploring the solution space in the case of automated product design. Appl Mech Mater 809–810:1516–1521CrossRef Matei OD (2015) Using genetic algorithms for exploring the solution space in the case of automated product design. Appl Mech Mater 809–810:1516–1521CrossRef
Zurück zum Zitat Matei O, Contras D (2015) Advanced genetic operators in the context of evolutionary ontology. In: Proceedings of IEEE congress on evolutionary computation (CEC-2015), pp 9–14, Sendai, Japan Matei O, Contras D (2015) Advanced genetic operators in the context of evolutionary ontology. In: Proceedings of IEEE congress on evolutionary computation (CEC-2015), pp 9–14, Sendai, Japan
Zurück zum Zitat Matei O, Contras D (2016a) Automated product design and development using evolutionary ontology, intelligent systems in cybernetics and automation control theory, artificial intelligence perspectives in intelligent systems. In: Proceedings of the 5th computer science on-line conference 2016 (CSOC2016), vol 1, pp 47–57 Matei O, Contras D (2016a) Automated product design and development using evolutionary ontology, intelligent systems in cybernetics and automation control theory, artificial intelligence perspectives in intelligent systems. In: Proceedings of the 5th computer science on-line conference 2016 (CSOC2016), vol 1, pp 47–57
Zurück zum Zitat Matei O, Contras D (2016b) Translation of the mutation operator from genetic algorithms to evolutionary ontologies. IJACSA 7(1): 633–638 Matei O, Contras D (2016b) Translation of the mutation operator from genetic algorithms to evolutionary ontologies. IJACSA 7(1): 633–638
Zurück zum Zitat Matei O, Contras D, Pop PC (2014) Applying evolutionary computation for evolutionary ontology. In: Proceedings of IEEE congress on evolutionary computation (CEC-2014), pp 1520–1527, Beijing, China Matei O, Contras D, Pop PC (2014) Applying evolutionary computation for evolutionary ontology. In: Proceedings of IEEE congress on evolutionary computation (CEC-2014), pp 1520–1527, Beijing, China
Zurück zum Zitat Matei O, Contras D, Valean H (2015) Relational crossover in evolutionary ontologies. In: Proceedings of 10th international conference on soft computing models in industrial and environmental applications. Springer, pp 165–175 Matei O, Contras D, Valean H (2015) Relational crossover in evolutionary ontologies. In: Proceedings of 10th international conference on soft computing models in industrial and environmental applications. Springer, pp 165–175
Zurück zum Zitat Meyer B (2009) Touch of class: learning to program well with objects and contracts. Springer Science & Business Media, e-ISBN 978-3-540-92145-5 Meyer B (2009) Touch of class: learning to program well with objects and contracts. Springer Science & Business Media, e-ISBN 978-3-540-92145-5
Zurück zum Zitat Moon H, Park J, Kim S (2015) The importance of an innovative product design on customer behavior: development and validation of a scale. J Prod Innov Manag 32(2):224–232CrossRef Moon H, Park J, Kim S (2015) The importance of an innovative product design on customer behavior: development and validation of a scale. J Prod Innov Manag 32(2):224–232CrossRef
Zurück zum Zitat Motik B et al (2009) Owl 2 web ontology language: structural specification and functional-style syntax. W3C Recomm 27(65):159 Motik B et al (2009) Owl 2 web ontology language: structural specification and functional-style syntax. W3C Recomm 27(65):159
Zurück zum Zitat Nee AYC (1991) A framework for an object/rule-based automated fixture design system. CIRP Annu Manuf Technol 40(1):147–151CrossRef Nee AYC (1991) A framework for an object/rule-based automated fixture design system. CIRP Annu Manuf Technol 40(1):147–151CrossRef
Zurück zum Zitat Petrovan A, Lobontiu G, Nagy SR (2013) Broadening the use of product development ontology for one-off products. Appl Mech Mater 371:878–882CrossRef Petrovan A, Lobontiu G, Nagy SR (2013) Broadening the use of product development ontology for one-off products. Appl Mech Mater 371:878–882CrossRef
Zurück zum Zitat Petrovan A, Lobontiu M, Lobontiu G, Nagy SR (2014) Overview on equipment development ontology. Appl Mech Mater 657:1066–1070 Petrovan A, Lobontiu M, Lobontiu G, Nagy SR (2014) Overview on equipment development ontology. Appl Mech Mater 657:1066–1070
Zurück zum Zitat Pop PC, Matei O (2011) An improved heuristic for the bandwidth minimization based on genetic programming. In: Hybrid artificial intelligent systems. Lecture Notes in Computer Science, vol 7902. Springer, Berlin, pp 67–74. ISBN 978-3-642-21222-2, doi:10.1007/978-3-642-21222-2_9 Pop PC, Matei O (2011) An improved heuristic for the bandwidth minimization based on genetic programming. In: Hybrid artificial intelligent systems. Lecture Notes in Computer Science, vol 7902. Springer, Berlin, pp 67–74. ISBN 978-3-642-21222-2, doi:10.​1007/​978-3-642-21222-2_​9
Zurück zum Zitat Pop P, Matei O, Valean H (2011) An efficient hybrid soft computing approach to the generalized vehicle routing problem. In: Soft Computing Models in Industrial and Environmental Applications, 6th International Conference SOCO 2011. Springer, Berlin, Heidelberg Pop P, Matei O, Valean H (2011) An efficient hybrid soft computing approach to the generalized vehicle routing problem. In: Soft Computing Models in Industrial and Environmental Applications, 6th International Conference SOCO 2011. Springer, Berlin, Heidelberg
Zurück zum Zitat Preece J, Sharp H, Rogers Y (2015) Interaction design-beyond human-computer interaction. Wiley, Hoboken Preece J, Sharp H, Rogers Y (2015) Interaction design-beyond human-computer interaction. Wiley, Hoboken
Zurück zum Zitat Rau-Chaplin A, MacKay-Lyons B, Spierenburg P (1996) The lahave house project: towards an automated architectural design service. Cadex 96:24–31 Rau-Chaplin A, MacKay-Lyons B, Spierenburg P (1996) The lahave house project: towards an automated architectural design service. Cadex 96:24–31
Zurück zum Zitat Romli A, Prickett P, Setchi R, Soe S (2015) Integrated eco-design decision-making for sustainable product development. Int J Prod Res 53(2):549–571CrossRef Romli A, Prickett P, Setchi R, Soe S (2015) Integrated eco-design decision-making for sustainable product development. Int J Prod Res 53(2):549–571CrossRef
Zurück zum Zitat Thangamani M, Thangaraj P (2013) Fuzzy ontology for distributed document clustering based on genetic algorithm. Appl Math Inf Sci 7(4):1563–1574CrossRef Thangamani M, Thangaraj P (2013) Fuzzy ontology for distributed document clustering based on genetic algorithm. Appl Math Inf Sci 7(4):1563–1574CrossRef
Zurück zum Zitat Theng CC, Chuan YB, Sidek O (2004) An automated tool deployment for ESD (electrostatic-discharge) correct-by-construction strategy in 90 nm process. In: IEEE international conference on semiconductor electronics. ICSE 2004. IEEE, pp 7 Theng CC, Chuan YB, Sidek O (2004) An automated tool deployment for ESD (electrostatic-discharge) correct-by-construction strategy in 90 nm process. In: IEEE international conference on semiconductor electronics. ICSE 2004. IEEE, pp 7
Zurück zum Zitat Tinos R, Yang S (2007) A self-organizing random immigrants genetic algorithm for dynamic optimization problems. Genet Program Evolvable Mach 8(3):255–286CrossRef Tinos R, Yang S (2007) A self-organizing random immigrants genetic algorithm for dynamic optimization problems. Genet Program Evolvable Mach 8(3):255–286CrossRef
Zurück zum Zitat Vigneshwari S, Aramudhan M (2015) Social information retrieval based on semantic annotation and hashing upon the multiple ontologies. Indian J Sci Technol 8(2):103–107CrossRef Vigneshwari S, Aramudhan M (2015) Social information retrieval based on semantic annotation and hashing upon the multiple ontologies. Indian J Sci Technol 8(2):103–107CrossRef
Zurück zum Zitat Wallace DR, Mark JJ (1993) Automated product concept design: unifying aesthetics and engineering. IEEE Comp Graph Appl 13(4):66–75CrossRef Wallace DR, Mark JJ (1993) Automated product concept design: unifying aesthetics and engineering. IEEE Comp Graph Appl 13(4):66–75CrossRef
Zurück zum Zitat Wang S, Barbosa LS, Oliveira JN (2008) A relational model for confined separation logic. In: 2nd IFIP/IEEE International Symposium on theoretical aspects of software engineering, 2008. TASE’08. IEEE Wang S, Barbosa LS, Oliveira JN (2008) A relational model for confined separation logic. In: 2nd IFIP/IEEE International Symposium on theoretical aspects of software engineering, 2008. TASE’08. IEEE
Zurück zum Zitat Woeginger GJ (2003) Exact algorithms for NP-hard problems: a survey. In: Combinatorial optimization—Eureka, You Shrink! Lecture Notes in Computer Science, vol 2570. Springer, Berlin, Heidelberg, pp 185–207 Woeginger GJ (2003) Exact algorithms for NP-hard problems: a survey. In: Combinatorial optimization—Eureka, You Shrink! Lecture Notes in Computer Science, vol 2570. Springer, Berlin, Heidelberg, pp 185–207
Zurück zum Zitat Woronowicz E, Zalewska A (1990) Properties of binary relations. Formaliz Math 1(1):85–89 Woronowicz E, Zalewska A (1990) Properties of binary relations. Formaliz Math 1(1):85–89
Metadaten
Titel
Design and comparison of two evolutionary approaches for automated product design
verfasst von
Oliviu Matei
Diana Contraş
Petricǎ Pop
Honoriu Vǎlean
Publikationsdatum
08.08.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2292-x

Weitere Artikel der Ausgabe 11/2016

Soft Computing 11/2016 Zur Ausgabe

Premium Partner