Skip to main content

Advertisement

SpringerLink
Log in

Design and comparison of two evolutionary approaches for automated product design

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • 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

  • Arnborg S, Proskurowski A (1989) Linear time algorithms for np-hard problems restricted to partial k-trees. Discrete Appl Math 23(1):11–24

    Article  MathSciNet  MATH  Google Scholar 

  • 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–500

    Article  Google Scholar 

  • 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–702

    Article  Google Scholar 

  • Dagum P, Luby M (1993) Approximating probabilistic inference in bayesian belief networks is np-hard. Artif Intell 60(1):141–153

    Article  MathSciNet  MATH  Google Scholar 

  • del Mar Hershenson M, Mohan SS (2012) Automated circuit design using active set solving process. US Patent 8,307,309

  • Du J, Leung JY-T (1990) Minimizing total tardiness on one machine is np-hard. Math Oper Res 15(3):483–495

    Article  MathSciNet  MATH  Google Scholar 

  • Gielen G, Sansen W (2012) Symbolic analysis for automated design of analog integrated circuits. Springer Science & Business Media, Berlin

    Google Scholar 

  • Gruber TR (1993) A translation approach to portable ontology specifications. Knowl Acquis 5(2):199–220

    Article  Google Scholar 

  • Gunaratnam M et al (2005) Automated design of total water systems. Ind Eng Chem Res 44(3):588–599

    Article  Google Scholar 

  • Hasan SK, Sarker R, Essam D, Cornforth D (2009) Memetic algorithms for solving job-shop scheduling problems. Memet Comput 1(1):69–83

    Article  Google Scholar 

  • Hein J (2010) Discrete structures, logic, and computability. Jones & Bartlett Publishers, ISBN-13: 978-0-7637-7206-2, USA

  • 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

    Google Scholar 

  • 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–2541

    Article  Google Scholar 

  • Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132

    MathSciNet  MATH  Google Scholar 

  • Li WD, Lu WF, Fuh JY, Wong YS (2005) Collaborative computer-aided design research and development status. Comput Aided Des 37(9):931–940

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

  • Matei O (2008) Evolutionary computation: principles and practices. Risoprint

  • Matei O (2012) Theoretical and practical applications of evolutionary computation in solving combinatorial optimization problems. PhD thesis, Technical University of Cluj-Napoca

  • Matei OD (2015) Using genetic algorithms for exploring the solution space in the case of automated product design. Appl Mech Mater 809–810:1516–1521

    Article  Google Scholar 

  • 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 (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 (2016b) Translation of the mutation operator from genetic algorithms to evolutionary ontologies. IJACSA 7(1): 633–638

  • 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, 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

  • 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

  • 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–232

    Article  Google Scholar 

  • Motik B et al (2009) Owl 2 web ontology language: structural specification and functional-style syntax. W3C Recomm 27(65):159

    Google Scholar 

  • Nee AYC (1991) A framework for an object/rule-based automated fixture design system. CIRP Annu Manuf Technol 40(1):147–151

    Article  Google Scholar 

  • Petrovan A, Lobontiu G, Nagy SR (2013) Broadening the use of product development ontology for one-off products. Appl Mech Mater 371:878–882

    Article  Google Scholar 

  • Petrovan A, Lobontiu M, Lobontiu G, Nagy SR (2014) Overview on equipment development ontology. Appl Mech Mater 657:1066–1070

  • 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 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

  • Preece J, Sharp H, Rogers Y (2015) Interaction design-beyond human-computer interaction. Wiley, Hoboken

    Google Scholar 

  • Rau-Chaplin A, MacKay-Lyons B, Spierenburg P (1996) The lahave house project: towards an automated architectural design service. Cadex 96:24–31

    Google Scholar 

  • 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–571

    Article  Google Scholar 

  • Thangamani M, Thangaraj P (2013) Fuzzy ontology for distributed document clustering based on genetic algorithm. Appl Math Inf Sci 7(4):1563–1574

    Article  Google Scholar 

  • 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

  • Tinos R, Yang S (2007) A self-organizing random immigrants genetic algorithm for dynamic optimization problems. Genet Program Evolvable Mach 8(3):255–286

    Article  Google Scholar 

  • 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–107

    Article  Google Scholar 

  • Wallace DR, Mark JJ (1993) Automated product concept design: unifying aesthetics and engineering. IEEE Comp Graph Appl 13(4):66–75

    Article  Google Scholar 

  • 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

  • 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

  • Woronowicz E, Zalewska A (1990) Properties of binary relations. Formaliz Math 1(1):85–89

    Google Scholar 

Download references

Acknowledgments

The research leading to these results has received funding from the European Community Seventh Framework Programme under Grant Agreement No. 609143 Project ProSEco. The authors are grateful to the anonymous referees for reading the manuscript very carefully and providing constructive comments which helped to improve substantially the paper.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, North University Centre of Baia Mare, Technical University of Cluj-Napoca, Baia Mare, Romania

    Oliviu Matei & Diana Contraş

  2. Department of Mathematics, North University Centre of Baia Mare, Technical University of Cluj-Napoca, Baia Mare, Romania

    Petricǎ Pop

  3. Department of Automation, Technical University of Cluj-Napoca, Cluj-Napoca, Romania

    Honoriu Vǎlean

Authors
  1. Oliviu Matei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Diana Contraş
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Petricǎ Pop
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Honoriu Vǎlean
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oliviu Matei.

Ethics declarations

Conflict of interest

Authors Oliviu Matei, Diana Contraş, Petricǎ Pop and Honoriu Vǎlean declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by A. Herrero.

This is a modified version of the paper “Relational Crossover in Evolutionary Ontologies” by Matei, Oliviu, Diana Contra, and Honoriu Vǎlean, published in 10th International Conference on Soft Computing Models in Industrial and Environmental Applications. Springer International Publishing, 2015.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Matei, O., Contraş, D., Pop, P. et al. Design and comparison of two evolutionary approaches for automated product design. Soft Comput 20, 4257–4269 (2016). https://doi.org/10.1007/s00500-016-2292-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2292-x

Keywords

Search

Navigation