Abstract
The development of modern engineering systems has introduced increasing levels of complexity and uncertainty over time. Combined with the design philosophy of engineering itself, this has given rise to many studies addressing the simple or multi-objective optimization problems present in these complex systems. Although conventional approaches can be applied to engineering optimization depends largely on the nature of problem, but they suffered to provide some quick and reasonable feedback to designers and cannot be challenging to further possible problems. Nevertheless, heuristic approaches that apply mixtures of different exploratory with or without traditional search and optimization methods are proposed to solve such complex problems. This chapter briefly provides the conventional optimizations and basic knowledge about the most widely implemented heuristic optimization techniques, as well as their application in optimization problems in mechanical engineering systems. It also presents the genetic programming that searches the space of possible computer programs which is extremely fit for solving the complex problem in truss structure design and optimization of mechanical engineering. Genetic programming employs tree structure of computer programs as individuals in its initial population, which gets evolved through generations by the algorithm operators to reach the optimum solution. To prove the ability of the genetic programming to solve complex mechanical engineering problems, a case study in design of truss with discrete design variables will be examined. In this example, genetic programming employs to find the optimum topology and discrete cross-section sizes of 10-bar truss problem which is a nonlinear problem subjected to different constraints such as the stability, maximum allowable stress and displacement in the truss nodes, and critical buckling load. As results and in comparison, with other state-of-art approaches, genetic programming finds a lighter truss structure with fewer elements because it could be constructed a tree-based expression to explore the search space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Maringer, D. (2006). Portfolio management with heuristic optimization. Berlin: Springer.
Geem, Z. W., Kim, J. H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: harmony search. Simulation, 76, 60–68.
Nazari-Heris, M., Mohammadi-Ivatloo, B., & Gharehpetian, G. B. (2018). A comprehensive review of heuristic optimization algorithms for optimal combined heat and power dispatch from economic and environmental perspectives. Renewable and Sustainable Energy Reviews, 81, 2128–2143.
Hao Jiang, H., Sidney Fels, S., & Little, J. J. (2007). A linear programming approach for multiple object tracking. Paper presented at the IEEE Conference on Computer Vision and Pattern Recognition.
Khayyam, H., Naebe, M., Bab-Hadiashar, A., Jamshidi, F., Li, Q., Atkiss, S., et al. (2015). Stochastic optimization models for energy management in carbonization process of carbon fiber production. Applied Energy, 158, 643–655.
Bertsekas, D. P. (1999). Nonlinear programming. Cambridge: MIT.
Bellman, R. (2003). Dynamic programming. New York: Dover.
Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.
Fang, T.-P., & Piegl, L. (1992). Algorithm for Delaunay triangulation and convex-hull computation using a sparse matrix. Computer-Aided Design, 24, 425–436.
Marti, K., & Kall, P. (1994). Stochastic programming. Berlin: Springer.
Goyal, A., Lu, W., & Lakshmanan, L. (2011). CELF++: optimizing the greedy algorithm for influence maximization in social networks. Paper presented at the Proceedings of the 20th international Hyderabad, India.
Fletcher, R. (2013). Practical methods of optimization (2nd ed.). New York: Wiley.
Khayyam, H., Naebe, M., Zabihi, O., Zamani, R., Atkiss, S., & Fox, B. (2015). Dynamic prediction models and optimization of polyacrylonitrile (PAN) stabilization processes for production of carbon fiber. IEEE Transaction on Industrial Informatics, 11, 887–896.
Khayyam, H., Naebe, M., Bab-Hadiashar, A., Jamshidi, F., Li, Q., & Atkiss, S. (2014). Stochastic optimization models for energy management in carbonizationprocess of carbon fiber production. Applied Energy, 158, 643–655.
Khayyam, H., & Bab-Hadiashar, A. (2014). Adaptive intelligent energy management system of plug-in hybrid electric vehicle. Energy, 69, 319–335.
Gen, M., & Cheng, R. (1999). Genetic algorithms and engineering optimization. New York: Wiley.
Vinther, K., Nielsen, R. J., Andersen, P., & Bendtsen, J. D. (2017). Optimization of interconnected absorption cycle heat pumps with micro-genetic algorithms. Journal of Process Control, 53, 26–36.
Golkarnarenji, G., Naebe, M., Badii, K., Milani, A. S., Jazar, R., & Khayyam, H. (2019). A machine learning case study with limited data for prediction of carbon fiber mechanical properties. Computers in Industry, 105, 123–132.
Golkarnarenji, G., Naebe, M., Church, J. S. S., Badii, K., Bab-Hadiashar, A., Atkiss, S., et al. (2017). Development of a predictive model for study of skin-core phenomenon in stabilization process of PAN precursor. Journal of Industrial and Engineering Chemistry, 49, 46–60.
Golkarnarenji, G., Naebe, M., Badii, K., Milani, A. S., Jazar, R. N., & Khayyam, H. (2018). Support vector regression modelling and optimization of energy consumption in carbon fiber production line. Computers & Chemical Engineering, 109, 276–288.
Matott, L. S., Bartelt-Hunt, S. L., Rabideau, A. J., & Fowler, K. R. (2006). Application of heuristic optimization techniques and algorithm tuning to multilayered sorptive barrier design. Environmental Science and Technology, 40, 6354–6360.
Golkarnarenji, G., Naebe, M., Badii, K., Milani, A. S., Jazar, R. N., & Khayyam, H. (2018). Production of low cost carbon-fiber through energy optimization of stabilization process. Materials, 11, 385.
Polya, G. (1945). How to solve it. Princeton, NJ: Princeton University Press.
Box, F. (1978). A heuristic technique for assigning frequencies to mobile radio nets. IEEE Transactions on Vehicular Technology, 27, 57–74.
Russell, S. J., & Norvig, P. (2009). Artificial intelligence: A modern approach (3rd ed.). London: Pearson.
Gavrilas, M. (2013). Heuristic and metaheuristic optimization techniques with application to power systems. Paper presented at the conference elected topics in mathematical methods and computational techniques in electrical engineering.
Kirkpatrick, C. D. G. S., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680.
Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 13, 533–549.
Rechenberg, I. (1965). Cybernetic solution path of an experimental problem. Technical Report Library Translation No. 1122. Royal Aircraft Establishment, Farnborough.
Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press.
Jong, K. A. D. (1985). Genetic algorithms: A 10 year perspective. In Proceedings of the 1st internal conference on GAs and their applications (pp. 169–177).
Goldberg, D. (1989). Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley.
Kennedy, R. E. J. (1995). Particle swarm optimization. Paper presented at the proceedings of IEEE internal conference on neural networks.
Yang, X. S., & Deb, S. (2009). Engineering optimisation by Cuckoo search. https://www.library.cornell.edu/.
Storm, K. P. R. (1997). Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11, 341–359.
Koza, J. R. (1992). Genetic programming—On the programming of computers by means of natural selection. Cambridge: MIT.
Assimi, H., & Jamali, A. (2018). A hybrid algorithm coupling genetic programming and Nelder–Mead for topology and size optimization of trusses with static and dynamic constraints. Expert Systems with Applications, 95, 127–141.
Jamali, A., Khaleghi, E., Gholaminezhad, I., Nariman-zadeh, N., Gholaminia, B., & Jamal-Omidi, A. (2014). Multi-objective genetic programming approach for robust modeling of complex manufacturing processes having probabilistic uncertainty in experimental data. Journal of Intelligent Manufacturing, 28, 149–163.
Koza, J. R., Yu, J., Keane, M. A., & Mydlowec, W. (2000). Evolution of a controller with a free variable using genetic programming. Paper presented at the EuroGP 2000.
Poli, R., & Koza, J. (2014). “Genetic Programming”, Search methodologies. New York: Springer US.
Gholaminezhad, I., Jamali, A., & Assimi, H. (2014). Automated synthesis of optimal controller using multi-objective genetic programming for two-mass-spring system. Paper presented at the 2nd RSI/ISM International Conference on Robotics and Mechatronics, ICRoM 2014.
Jamali, A., Khaleghi, E., Gholaminezhad, I., & Nariman-zadeh, N. (2014). Modelling and prediction of complex non-linear processes by using pareto multi-objective genetic programming. International Journal of Systems Science, 47, 1675–1688.
Koza, J. R., Keane, M. A., Streeter, M. J., Mydlowec, W., Yu, J., & Lanaz, G. (2003). Genetic programming IV: Routine human-competitive machine intelligence. Dordrecht: Kluwer Academic.
Koza, J. R., Keane, M. A., Yu, J., Mydlowec, W., & Bennett, F. H. (2000). Automatic synthesis of both the topology and parameters for a controller for a three-lag plant with a five-second delay using genetic programming. Paper presented at the EvoWorkshops.
Koza, J. R., Keanne, M. A., Yu, J., Bennett, F. H., & Mydlowec, W. (2000). Automatic creation of human-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines, 1, 121–164.
Fukunaga, A., Hiruma, H., Komiya, K., & Iba, H. (2012). Evolving controllers for highlevel applications on a service robot: A case study with exhibition visitor flow control. Genetic Programming and Evolvable Machines, 13, 239–263.
Kobayashi, T., Kimoto, T., & Imae, J. (2011). Genetic programming based output regulation via optimal inversion for nonlinear systems. Paper presented at the IEEE/SICE, International Symposium on System Integration.
Grosman, B., & Lewin, D. R. (2005). Automatic generation of lyapunov functions using genetic programming. IFAC Proceedings, 38, 75–80.
Grosman, B., & Lewin, D. R. (2006). Lyapunov-based stability analysis automated by genetic programming. In 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control (pp. 766–771).
Chen, P., & Lu, Y. (2011). Automatic design of robust optimal controller for interval plants using genetic programming and Kharitonov Theorem. International Journal of Computational Intelligence Systems, 4, 826–836.
Ibadulla, S. I., Shmalko, E. Y., & Daurenbekov, K. K. (2017). The comparison of genetic programming and variational genetic programming for a control synthesis problem on the model “Predator-victim”. Procedia Computer Science, 103, 155–161.
Balandina, G. I. (2017). Control system synthesis by means of cartesian genetic programming. Procedia Computer Science, 103, 176–182.
Dracopoulos, D. C., & Effraimidis, D. (2012). Genetic programming for generalised helicopter hovering control. 15th European Conference EuroGP, Málaga, Spain.
Bourmistrova, A., & Khantsis, S. (2010). Genetic programming in application to flight control system design optimisation. In New achievements in evolutionary computation. Rijeka: InTech.
Maher, R. A., & Mohamed, M. J. (2013). An enhanced genetic programming algorithm for optimal controller design. Intelligent Control and Automation, 4, 94–101.
Alfaro-Cid, E., McGookin, E. W., Murray-Smith, D. J., & Fossen, T. I. (2008). Genetic programming for the automatic design of controllers for a surface ship. IEEE Transactions on Intelligent Transportation Systems, 9, 311–321.
Barate, R., & Manzanera, A. (2007). Automatic design of vision-based obstacle avoidance controller using genetic programming. Paper presented at the 8th International Conference on Artificial Evolution, Tours, France.
Das, S., Pan, I., Das, S., & Gupta, A. (2012). Improved model reduction and tuning of fractional-order PIλDμ controllers for analytical rule extraction with genetic programming. ISA Transactions, 51, 237–261.
Imae, J., Kikuchi, Y., Ohtsuki, N., Kobayashi, T., & Zhai, G. (2004). Design of nonlinear control systems by means of differential genetic programming. Paper presented at the 43rd IEEE Conference on Decision and Control.
Kumar, A. V. A., & Balasubramaniam, P. (2007). Optimal control for linear singular system using genetic programming. Applied Mathematics and Computation, 192, 78–89.
Nallasamy, K., & Ratnavelu, K. (2012). Optimal control for stochastic linear quadratic singular Takagi–Sugeno fuzzy delay system using genetic programming. Applied Soft Computing, 12, 2085–2090.
Mwaura, J., & Keedwell, E. (2015). Evolving robotic neuro-controllers using gene expression programming. In 2015 IEEE symposium series on computational intelligence (pp. 1063–1072).
Porkhial, S., Salehpour, M., Ashraf, H., & Jamali, A. (2015). Modeling and prediction of geothermal reservoir temperature behavior using evolutionary design of neural networks. Geothermics, 53, 320–327.
Jamali, A., Ghamati, M., Ahmadi, B., & Nariman-zadeh, N. (2013). Probability of failure for uncertain control systems using neural networks and multi-objective uniform-diversity genetic algorithms (MUGA). Engineering Applications of Artificial Intelligence, 26, 714–723.
Jamali, A., Nariman-zadeh, N., Darvizeh, A., Masoumi, A., & Hamrang, S. (2009). Multi-objective evolutionary optimization of polynomial neural networks for modelling and prediction of explosive cutting process. Engineering Applications of Artificial Intelligence, 22, 676–687.
Hinchliffe, M. (2001). Dynamic Modelling Using Genetic Programming, PhD. Faculty of Engineering, University of Newcastle.
Willis, M., Hiden, H., Hinchliffe, M., McKay, B., & Barton, G. W. (1997). Systems modelling using genetic programming. Computers & Chemical Engineering, 21, S1161–S1166.
Togan, N., & Baysec, S. (2010). Genetic programming approach to predict torque and brake specific fuel consumption of a gasoline engine. Journal of Applied Energy, 87, 3401–3408.
Madar, J., Abonyi, J., & Szeifert, F. (2005). Genetic programming for the identification of nonlinear input-output models. Industrial and Engineering Chemical Research, 44, 3178–3186.
Saghafi, H., & Arabloo, M. (2018). Development of genetic programming (GP) models for gas condensate compressibility factor determination below dew point pressure. Journal of Petroleum Science and Engineering, 171, 890–904.
Cao, H., Kang, L., Chen, Y., & Yu, J. (2000). Evolutionary modeling of systems of ordinary differential equations with genetic programming. Genetic Programming and Evolvable Machines, 1, 309–337.
Dorn, W. S. (1964). Automatic design of optimal structure. Journal de Mécanique, 3, 25–52.
Topping, B. H. V. (1983). Shape optimization of skeletal structures: A review. Journal of Structural Engineering, 109, 1933–1951.
Schmit, L. A., & Miura, H. (1976). A new structural analysis/synthesis capability-ACCESS 1. AIAA Journal, 14, 661–671.
Haftka, R. T., & Gürdal, Z. (1992). Elements of structural optimization. Berlin: Springer.
Assimi, H., Jamali, A., & Nariman-zadeh, N. (2017). Sizing and topology optimization of truss structures using genetic programming. Swarm and Evolutionary Computation, 37, 90–103.
Kicinger, R., Arciszewski, T., & Jong, K. D. (2005). Evolutionary computation and structural design: A survey of the state-of-the-art. Computers & Structures, 83, 1943–1978.
Le, D. T., Bui, D.-K., Ngo, T. D., Nguyen, Q.-H., & Nguyen-Xuan, H. (2019). A novel hybrid method combining electromagnetism-like mechanism and firefly algorithms for constrained design optimization of discrete truss structures. Computers & Structures, 212, 20–42.
Prayogo, D., Cheng, M.-Y., Wu, Y.-W., Herdany, A. A., & Prayogo, H. (2018). Differential Big Bang—Big Crunch algorithm for construction-engineering design optimization. Automation in Construction, 85, 290–304.
Gholizadeh, S., Navid, R., & Shojaei, E. (2018). Improved black hole and multiverse algorithms for discrete sizing optimization of planar structures. Engineering Optimization.
Cao, H., Qian, X., Asce, M., Zhou, Y. L., & Yang, H. (2018). Applicability of subspace harmony search hybrid with improved Deb rule in optimizing trusses. Journal of Computing in Civil Engineering, 32, 04018021.
Soh, C. K., & Yang, Y. (2000). Genetic programming-based approach for structural optimization. Journal of Computing in Civil Engineering, 14, 31–37.
Zheng, Q. Z., Querin, O. M., & Barton, D. C. (2006). Geometry and sizing optimisation of discrete structure using the genetic programming method. Structural and Multidisciplinary Optimization, 31, 452–461.
Assimi, H., Jamali, A., & Nariman-zadeh, N. (2018). Multi-objective sizing and topology optimization of truss structures using genetic programming based on a new adaptive mutant operator. Neural Computing and Applications, 1–21.
Dorn, W. S. (1964). Automatic design of optimal structures. Journal de Mecanique, 3, 25–52.
Deb, K. (2001). Design of truss-structures for minimum weight using genetic algorithms. Finite Elements in Analysis and Design, 37, 447–465.
Deb, K., & Kalyanmoy, D. (2001). Multi-objective optimization using evolutionary algorithms. New York: Wiley.
Koza, J. R. (1992). Genetic programming: On the programming of computer programs by natural selection. Cambridge: MIT.
Mazzoni, S., McKenna, F., Scott, M. H., & Fenves, G. L. (2006). OpenSees command language manual. Richmond, CA: Pacific Earthquake Engineering Research (PEER) Center.
Li, L. J., Huang, Z. B., & Liu, F. (2009). A heuristic particle swarm optimization method for truss structures with discrete variables. Computers and Structures, 87, 435–443.
Coello, C. A. C., Rudnick, M., & Christiansen, A. D. (1994). Using genetic algorithms for optimal design of trusses. In Sixth International conference on tools with artificial intelligence, proceedings (pp. 88–94).
Rajeev, S., & Krishnamoorthy, C. S. (1992). Discrete optimization of structures using genetic algorithms. Journal of Structural Engineering, 118, 1233–1250.
Sadollah, A., Bahreininejad, A., Eskandar, H., & Hamdi, M. (2012). Mine blast algorithm for optimization of truss structures with discrete variables. Computers & Structures, 102-103, 49–63.
Camp, C. V., & Farshchin, M. (2014). Design of space trusses using modified teaching- learning based optimization. Engineering Structures, 62-63, 87–97.
Ho-Huu, V., Nguyen-Thoi, T., Vo-Duy, T., & Nguyen-Trang, T. (2016). An adaptive elitist differential evolution for optimization of truss structures with discrete design variables. Computers & Structures, 165, 59–75.
Cheng, M.-Y., Prayogo, D., Wu, Y.-W., & Lukito, M. M. (2016). A hybrid harmony search algorithm for discrete sizing optimization of truss structure. Automation in Construction, 69, 21–33.
Duc, T. L., Dac-Khuong, B., Tuan, D. N., Quoc-Hung, N., & Nguyen-Xuan, H. (2019). A novel hybrid method combining electromagnetism-like mechanism and firefly algorithms for constrained design optimization of discrete truss structures. Computers and Structures, 212, 20–42.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Khayyam, H., Jamali, A., Assimi, H., Jazar, R.N. (2020). Genetic Programming Approaches in Design and Optimization of Mechanical Engineering Applications. In: Jazar, R., Dai, L. (eds) Nonlinear Approaches in Engineering Applications. Springer, Cham. https://doi.org/10.1007/978-3-030-18963-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-18963-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18962-4
Online ISBN: 978-3-030-18963-1
eBook Packages: EngineeringEngineering (R0)