×

A multi-criteria based selection method using non-dominated sorting for genetic algorithm based design. (English) Zbl 1457.90145

Summary: The paper presents a generative design approach, particularly for simulation-driven designs, using a genetic algorithm (GA), which is structured based on a novel offspring selection strategy. The proposed selection approach commences while enumerating the offsprings generated from the selected parents. Afterwards, a set of eminent offsprings is selected from the enumerated ones based on the following merit criteria: space-fillingness to generate as many distinct offsprings as possible, resemblance/non-resemblance of offsprings to the good/bad individuals, non-collapsingness to produce diverse simulation results and constrain-handling for the selection of offsprings satisfying design constraints. The selection problem itself is formulated as a multi-objective optimization problem. A greedy technique is employed based on non-dominated sorting, pruning, and selecting the representative solution. According to the experiments performed using three different application scenarios, namely simulation-driven product design, mechanical design and user-centred product design, the proposed selection technique outperforms the baseline GA selection techniques, such as tournament and ranking selections.

MSC:

90C29 Multi-objective and goal programming
90C90 Applications of mathematical programming
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Abd-El-Wahed, W.; Mousa, A.; El-Shorbagy, M., Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems, J Comput Appl Math, 235, 5, 1446-1453 (2011) · Zbl 1203.65089
[2] Affenzeller M, Wagner S (2005) Offspring selection: a new self-adaptive selection scheme for genetic algorithms. In: Adaptive and natural computing algorithms. Springer, pp 218-221
[3] Al Jadaan, O.; Rajamani, L.; Rao, C., Improved selection operator for GA, J Theor Appl Inf Technol, 4, 4, 269-277 (2008)
[4] Anand, S.; Afreen, N.; Yazdani, S., A novel and efficient selection method in genetic algorithm, Int J Comput Appl, 129, 15, 7-12 (2015)
[5] Ang MC, Chau HH, Mckay A, Pennington AD (2006) Combining evolutionary algorithms and shape grammars to generate branded product design. In: Design computing and cognition. Springer, pp 521-539
[6] Audze, P.; Eglais, V., New approach for planning out of experiments, Probl Dyn Strengths, 35, 104-107 (1977)
[7] Blickle, T.; Thiele, L., A comparison of selection schemes used in evolutionary algorithms, Evol Comput, 4, 4, 361-394 (1996)
[8] Cai, J.; Thierauf, G., Discrete optimization of structures using an improved penalty function method, Decis Control, 21, 4, 293-306 (1993)
[9] Caldas, L., Generation of energy-efficient architecture solutions applying gene_arch: an evolution-based generative design system, Adv Eng Inf, 22, 1, 59-70 (2008)
[10] Chase, SC, Generative design tools for novice designers: issues for selection, Autom Constr, 14, 6, 689-698 (2005)
[11] Cheikh, M., A method for selecting pareto optimal solutions in multiobjective optimization, J Inf Math Sci, 2, 1, 51 (2010) · Zbl 1216.90076
[12] Chen, B.; Pan, Y.; Wang, J.; Fu, Z.; Zeng, Z.; Zhou, Y.; Zhang, Y., Even sampling designs generation by efficient spatial simulated annealing, Math Comput Model, 58, 3-4, 670-676 (2013)
[13] Cluzel, F.; Yannou, B.; Dihlmann, M., Using evolutionary design to interactively sketch car silhouettes and stimulate designer’s creativity, Eng Appl Artif Intel, 25, 7, 1413-1424 (2012)
[14] Cui, J.; Tang, MX, Integrating shape grammars into a generative system for zhuang ethnic embroidery design exploration, Comput Aided Des, 45, 3, 591-604 (2013)
[15] Deep, K.; Thakur, M., A new crossover operator for real coded genetic algorithms, Appl math comput, 188, 1, 895-911 (2007) · Zbl 1137.90726
[16] Dogan, KM; Suzuki, H.; Gunpinar, E.; Kim, MS, A generative sampling system for profile designs with shape constraints and user evaluation, Comput Aided Des, 111, 93-112 (2019)
[17] Dorst, K.; Cross, N., Creativity in the design process: co-evolution of problem-solution, Des Stud, 22, 5, 425-437 (2001)
[18] Elfeky, EZ; Sarker, RA; Essam, DL, Analyzing the simple ranking and selection process for constrained evolutionary optimization, J Comput Sci Technol, 23, 1, 19-34 (2008)
[19] Fisher, M.; Ritchie, D.; Savva, M.; Funkhouser, T.; Hanrahan, P., Example-based synthesis of 3d object arrangements, ACM Trans Graph, 31, 6, 135 (2012)
[20] Fuerle, F.; Sienz, J., Formulation of the audze-eglais uniform latin hypercube design of experiments for constrained design spaces, Adv Eng Softw, 42, 9, 680-689 (2011) · Zbl 1416.62449
[21] Gen, M.; Cheng, R., Genetic algorithms and engineering optimization (2007), London: Wiley, London
[22] Goh, KS; Lim, A.; Rodrigues, B., Sexual selection for genetic algorithms, Artif Intel Rev, 19, 2, 123-152 (2003)
[23] Goldberg, DE; Deb, K., A comparative analysis of selection schemes used in genetic algorithms. Foundations of genetic algorithms, 69-93 (1991), Amsterdam: Elsevier, Amsterdam
[24] Granadeiro, V.; Pina, L.; Duarte, JP; Correia, JR; Leal, VM, A general indirect representation for optimization of generative design systems by genetic algorithms: application to a shape grammar-based design system, Autom Constr, 35, 374-382 (2013)
[25] Guide WSC (2018) Sprint car chassis. http://www.world-sprintcar-guide.com/
[26] Gunpinar, E.; Gunpinar, S., A shape sampling technique via particle tracing for CAD models, Graph Models, 96, 11-29 (2018)
[27] Gunpinar, E.; Coskun, UC; Ozsipahi, M.; Gunpinar, S., A generative design and drag coefficient prediction system for sedan car side silhouettes based on computational fluid dynamics, Comput Aided Des, 111, 65-79 (2019)
[28] Jafari-Marandi, R.; Smith, BK, Fluid genetic algorithm (FGA), J Comput Des Eng, 4, 2, 158-167 (2017)
[29] Julstrom BA (1999) It’s all the same to me: revisiting rank-based probabilities and tournaments. In: Proceedings of the 1999 congress on evolutionary computation, CEC 99, vol 2. IEEE, pp 1501-1505
[30] Kalogerakis, E.; Chaudhuri, S.; Koller, D.; Koltun, V., A probabilistic model for component-based shape synthesis, ACM Trans Graph, 31, 4, 55 (2012)
[31] Kazi RH, Grossman T, Cheong H, Hashemi A, Fitzmaurice G (2017) Dreamsketch: Early stage 3d design explorations with sketching and generative design. In: Proceedings of the 30th annual ACM symposium on user interface software and technology. ACM, pp 401-414
[32] Kelly G, McCabe H (2006) Interactive generation of cities for real-time applications. In: ACM SIGGRAPH 2006 research posters. ACM, p 44
[33] Khan, S.; Awan, MJ, A generative design technique for exploring shape variations, Adv Eng Inf, 38, 712-724 (2018)
[34] Khan, S.; Gunpinar, E., Sampling cad models via an extended teaching-learning-based optimization technique, Comput Aided Des, 100, 52-67 (2018)
[35] Khan S, Gunpinar E, Moriguchi M (2017) Customer-centered design sampling for cad products using spatial simulated annealing. In: Proceedings of CAD’17, Okayama, Japan, pp 100-103
[36] Kitchley, JJL; Srivathsan, A., Generative methods and the design process: a design tool for conceptual settlement planning, Appl Soft Comput, 14, 634-652 (2014)
[37] Krish, S., A practical generative design method, Comput Aided Des, 43, 1, 88-100 (2011)
[38] Mashohor S, Evans JR, Arslan T (2005) Elitist selection schemes for genetic algorithm based printed circuit board inspection system. In: The 2005 IEEE congress on evolutionary computation, vol 2. IEEE, pp 974-978
[39] McCormack, JP; Cagan, J., Designing inner hood panels through a shape grammar based framework, Ai Edam, 16, 4, 273-290 (2002)
[40] Ono, I.; Kita, H.; Kobayashi, S.; Ghosh, A.; Tsutsui, S., A real-coded genetic algorithm using the unimodal normal distribution crossover, Advances in evolutionary computing, 213-237 (2003), Berlin, Heidelberg: Springer, Berlin, Heidelberg
[41] Palubicki, W.; Horel, K.; Longay, S.; Runions, A.; Lane, B.; Měch, R.; Prusinkiewicz, P., Self-organizing tree models for image synthesis, ACM Trans Graph, 28, 3, 58 (2009)
[42] Prusinkiewicz, P.; Shirmohammadi, M.; Samavati, F., L-systems in geometric modeling, Int J Found Comput Sci, 23, 1, 133-146 (2012) · Zbl 1254.68316
[43] Rao, RV; Savsani, VJ; Vakharia, DP, Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems, Comput Aided Des, 43, 3, 303-315 (2011)
[44] Runions, A.; Fuhrer, M.; Lane, B.; Federl, P.; Rolland-Lagan, AG; Prusinkiewicz, P., Modeling and visualization of leaf venation patterns, ACM Trans Graph, 24, 3, 702-711 (2005)
[45] Shea, K.; Aish, R.; Gourtovaia, M., Towards integrated performance-driven generative design tools, Autom Constr, 14, 2, 253-264 (2005)
[46] Singh, V.; Gu, N., Towards an integrated generative design framework, Des Stud, 33, 2, 185-207 (2012)
[47] Sousa, JP; Xavier, JP, Symmetry-based generative design and fabrication: a teaching experiment, Autom Constr, 51, 113-123 (2015)
[48] Stiny, G., Introduction to shape and shape grammars, Environ Plan B Plan Des, 7, 3, 343-351 (1980)
[49] Subasi, A.; Sahin, B.; Kaymaz, I., Multi-objective optimization of a honeycomb heat sink using response surface method, Int J Heat Mass Transfer, 101, 295-302 (2016)
[50] Subbaraj, P.; Rengaraj, R.; Salivahanan, S., Enhancement of self-adaptive real-coded genetic algorithm using taguchi method for economic dispatch problem, Appl Soft Comput, 11, 1, 83-92 (2011)
[51] Sudeng, S.; Wattanapongsakorn, N., Post pareto-optimal pruning algorithm for multiple objective optimization using specific extended angle dominance, Eng Appl Artif Intel, 38, 221-236 (2015)
[52] Turrin, M.; von Buelow, P.; Stouffs, R., Design explorations of performance driven geometry in architectural design using parametric modeling and genetic algorithms, Adv Eng Inf, 25, 4, 656-675 (2011)
[53] Usta VM, Onder GM (2017) Dental implant design for mandibular first molar tooth and material optimization with finite element analysis. Bachelor thesis, Istanbul Technical University
[54] Vaissier, B.; Pernot, JP; Chougrani, L.; Véron, P., Genetic-algorithm based framework for lattice support structure optimization in additive manufacturing, Comput Aided Des, 110, 11-23 (2019)
[55] Yu, W.; Li, B.; Jia, H.; Zhang, M.; Wang, D., Application of multi-objective genetic algorithm to optimize energy efficiency and thermal comfort in building design, Energy Build, 88, 135-143 (2015)
[56] Zhong J, Hu X, Zhang J, Gu M (2005) Comparison of performance between different selection strategies on simple genetic algorithms. In: international conference on intelligent agents, web technologies and internet commerce, international conference on computational intelligence for modelling, control and automation, vol 2. IEEE, pp 1115-1121
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.