Automated Product Design and Development Using Evolutionary Ontology

  • Oliviu Matei
  • Diana ContrasEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 464)


The nowadays trend in product design is the creation of an ontology containing all components of a manufacturer along with their features. It is expected that a huge amount of information will be available in the near future. The problem that arises is how all these ontologies may be explored in an automatic way. And moreover, if it is possible to automatically create new products in a bottom-up fashion using the available knowledge about existing components. We use a genetic algorithm which represents individuals as ontologies rather than fixed mathematical structures. This allows the creation, recombination and selection of dynamic products, with a variable number of components, which may interrelate in different ways. We prove that such an algorithm may provide to the product designer a series of innovative products which can be refined further for commercial purposes.


Design automation Evolutionary computation Genetic algorithms Product design Research and development 



The research leading to these results has received funding from the European Community’s Seventh Framework Programme under grant agreement No609143 Project ProSEco.


  1. 1.
    Petrovan, A., Lobontiu, M., Lobontiu, G., Nagy, S.R.: Overview on equipment development ontology. Appl. Mech. Mater. 657, 1066–1070 (2014)CrossRefGoogle Scholar
  2. 2.
    Petrovan, A., Lobontiu, G., Nagy, S.R.: Broadening the use of product development ontology for one-off products. Appl. Mech. Mater. 371, 878–882 (2013)CrossRefGoogle Scholar
  3. 3.
    Matei, O.: Theoretical and Practical Applications of Evolutionary Computation in Solving Combinatorial Optimization Problems. Ph.D. thesis, Technical University of Cluj-Napoca (2012)Google Scholar
  4. 4.
    Constantinou, L., Bagherpour, K., Gani, R., Klein, J.A., Wu, D.T.: Computer aided product design: problem formulations, methodology and applications. Comput. Chem. Eng. 20(6), 685–702 (1996)CrossRefGoogle Scholar
  5. 5.
    Li, W.D., Lu, W.F., Fuh, J.Y., Wong, Y.S.: Collaborative computer-aided design-research and development status. Comput. Aided Des. 37(9), 931–940 (2005)CrossRefGoogle Scholar
  6. 6.
    Theng, C.C., Chuan, Y.B., Sidek, O.: 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, p. 7. IEEE (2004)Google Scholar
  7. 7.
    Wallace, D.R., Mark, J.J.: Automated product concept design: unifying aesthetics and engineering. IEEE Comput. Graph. Appl. 13(4), 66–75 (1993)CrossRefGoogle Scholar
  8. 8.
    Huang, Y., Jiang, Z., He, C., Liu, J., Song, B., Liu, L.: A semantic-based visualised wiki system (SVWkS) for lesson-learned knowledge reuse situated in product design. Int. J. Prod. Res. 53(8), 2524–2541 (2014)CrossRefGoogle Scholar
  9. 9.
    Romli, A., Prickett, P., Setchi, R., Soe, S.: Integrated eco-design decision-making for sustainable product development. Int. J. Prod. Res. 53(2), 549–571 (2015)CrossRefGoogle Scholar
  10. 10.
    Moon, H., Park, J., Kim, S.: The Importance of an innovative product design on customer behavior: development and validation of a scale. J. Prod. Innov. Manag. 32(2), 224–232 (2015)CrossRefGoogle Scholar
  11. 11.
    Al Boni, M., Anderson, D.T., King, R.L.: Constraints preserving genetic algorithm for learning fuzzy measures with an application to ontology matching. In: Advance Trends in Soft Computing, pp. 93–103. Springer International Publishing, Switzerland (2014)Google Scholar
  12. 12.
    Martinez-Romero, M., Vazquez-Naya, J.M., Novoa, F.J., Vazquez, G., Pereira, J.: A genetic algorithms-based approach for optimizing similarity aggregation in ontology matching. In: Advances in Computational Intelligence, vol. 7902, pp. 435–444. Springer, Berlin (2013)Google Scholar
  13. 13.
    Thangamani, M., Thangaraj, P.: Fuzzy ontology for distributed document clustering based on genetic algorithm. Appl. Math. Inf. Sci. 7(4), 1563–1574 (2013)CrossRefGoogle Scholar
  14. 14.
    Bader-El-Den, M., Poli, R., Fatima, S.: Evolving timetabling heuristics using a grammar-based genetic programming hyper-heuristic framework. Memet. Comput. 1(3), 205–219 (2009)CrossRefGoogle Scholar
  15. 15.
    Forshed, J., Schuppe-Koistinen, I., Jacobsson, S.P.: Peak alignment of NMR signals by means of a genetic algorithm. Anal. Chim. Acta 487(2), 189–199 (2003)CrossRefGoogle Scholar
  16. 16.
    Matei, O.: Ontology-based knowledge organization for the radiograph images segmentation. Adv. Electr. Comput. Eng. 8, 56–61 (2008)CrossRefGoogle Scholar
  17. 17.
    Matei, O., Contras, D., Pop, P.P.: Applying evolutionary computation for evolving ontologies. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1520–1527. IEEE (2014)Google Scholar
  18. 18.
    Matei, O., Contras, D., Valean, H.: Relational crossover in evolutionary ontologies. In: 10th International Conference on Soft Computing Models in Industrial and Environmental Applications, pp. 165–175. Springer International Publishing, Switzerland (2015)Google Scholar
  19. 19.
    Guarino, N., Welty, C.: A formal ontology of properties. In: Knowledge Engineering and Knowledge Management Methods, Models, and Tools, vol. 1937, pp. 97–112. Springer, Berlin (2000)Google Scholar
  20. 20.
    Tinos, R., Yang, S.: A self-organizing random immigrants genetic algorithm for dynamic optimization problems. Genet. Program. Evolvable Mach. 8(3), 255–286 (2007)CrossRefGoogle Scholar
  21. 21.
    Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Gruber, T.R.: Toward principles for the design of ontologies used for knowledge sharing? Int. J. Hum. Comput. Stud. 43(5), 907–928 (1995)CrossRefGoogle Scholar
  23. 23.
    Chu, C.H., Luh, Y.P., Li, T.C., Chen, H.: Economical green product design based on simplified computer-aided product structure variation. Comput. Ind. 60(7), 485–500 (2009)CrossRefGoogle Scholar
  24. 24.
    Holland, J.H.: Genetic algorithms. Sci. Am. 267, 66–72 (1992)CrossRefGoogle Scholar
  25. 25.
    Hasan, S.K., Sarker, R., Essam, D., Cornforth, D.: Memetic algorithms for solving job-shop scheduling problems. Memet. Comput. 1(1), 69–83 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Electrical EngineeringTechnical University of Cluj-Napoca, North University Centre of Baia MareCluj-napocaRomania
  2. 2.Department of AutomationTechnical University of Cluj-NapocaCluj-napocaRomania

Personalised recommendations