Browse > Article
http://dx.doi.org/10.9723/jksiis.2022.27.1.037

GA-VNS-HC Approach for Engineering Design Optimization Problems  

Yun, YoungSu (조선대학교 경상대학 경영학부)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.27, no.1, 2022 , pp. 37-48 More about this Journal
Abstract
In this study, a hybrid meta-heuristic approach is proposed for solving engineering design optimization problems. Various approaches in many literatures have been proposed to solve engineering optimization problems with various types of decision variables and complex constraints. Unfortunately, however, their efficiencies for locating optimal solution do not be highly improved. Therefore, we propose a hybrid meta-heuristic approach for improving their weaknesses. the proposed GA-VNS-HC approach is combining genetic algorithm (GA) for global search with variable neighborhood search (VNS) and hill climbing (HC) for local search. In case study, various types of engineering design optimization problems are used for proving the efficiency of the proposed GA-VNS-HC approach
Keywords
Engineering design optimization problem; Meta-heuristics; Genetic algorithm; Variable neighborhood search; Hill climbing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sbai, I., Krichen, S., and Limam, O. (2020). Two meta-heuristics for solving the capacitated vehicle routing problem: The case of the Tunisian post office, Operational Research, 20, 2085-2108.   DOI
2 Wu, S. J., and Chow, P. T. (1995). Genetic algorithms for nonlinear mixed discrete-integer optimization problems via meta-genetic parameter optimization, Engineering Optimization, 24, 137-159.   DOI
3 Amir, H. M., and Hasegawa, T. (1989). Nonlinear mixed-discrete structural optimization. Journal of Structural Engineering, 115(3), 626-646.   DOI
4 Yun, Y. S., Chuluunsukh, A., Gen, M. (2020). Sustainable closed-loop supply chain design problem: A hybrid genetic algorithm approach, Mathematics, 8(1), 84, https://doi.org/10.3390/math8010084.   DOI
5 Kuo, W., Prasad, V. R., Tillman, F., and Hwang, C. L. (2001). Optimal Reliability Design: Fundamentals and Applications, Cambridge Univ. Press, 2001.
6 Yokota, T., Taguchi, T., and Gen, M. (1999). A solution method for optimal cost problem of welded beam by using genetic algorithms, Computers and Industrial Engineering, 37(1-2), 379-382.   DOI
7 Yun, Y. S., and Moon, C. U. (2003). Comparison of adaptive genetic algorithms for engineering optimization problems, International Journal of Industrial Engineering, 10(4), 584-590.
8 Babaie-Kafaki, S., Ghanbari, R., and Mahdavi-Amiri, N. (2016). Hybridizations of genetic algorithms and neighborhood search metaheuristics for fuzzy bus terminal location problems, Applied Soft Computing, 46, 220-229.   DOI
9 Castelli, M., and Vanneschi, L. (2014). Genetic algorithm with variable neighborhood search for the optimal allocation of goods in shop shelves, Operations Research Letters, 42, 355-360.   DOI
10 Gen, M., Lin, L., Yun, Y. S., and Inoue, H. (2018). Recent advances in hybrid priority-based genetic algorithms for logistics and SCM network design, Computers and Industrial Engineering, 125, 394-412   DOI
11 Lin, C.-Y., and Hajela, P. (1991). Genetic algorithm in optimization problems with discrete and integer design variables, Engineering Optimization, 16,(4), 309-327.
12 Kvalie, D. (1967). Optimization of Plane Elastic Grillages, PhD Thesis, Norges Teknisk Naturvitenskapelige Universitet, Norway.
13 Mladenovic, N., and Hansen, P. (1997). Variable neighborhood search, Computers and Operations Research, 24(11), 1097-1100.   DOI
14 Dib, O., Manier, M.-A., Moalic, L., and Caminada. A. (2017). Combining VNS with genetic algorithm to solve the one-to-one routing issue in road networks, Computers and Operations Research, 78, 420-430.   DOI
15 Gandomi, A. H., and Yang, X-S. (2011). Benchmark problems in structural optimization, In Koziel, S. and Yang, X-S. (Eds.), Computational Optimization, Methods and Algorithms, Springer-Verlag, Berlin, 267-291.
16 Gandomi, A. H., Yang, X-S., and Alavi, A. H. (2013). Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems, Engineering with Computers, 29, 17-35.   DOI
17 Wen, Y., Xu, H., and Yang, J. (2011). A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system, Information Sciences, 181, 567-581.   DOI
18 Yarushkina, N. G. (2002). Genetic algorithms for engineering optimization: theory and practice, Proceedings of the 2002 IEEE International Conference on Artificial Intelligence Systems (ICAIS'02), 357-362.
19 Sandgren, E. (1990). Nonlinear integer and discrete programming in mechanical design optimization, ASME Journal of Mechanical Design, 112(2), 223-229.   DOI
20 Maputi, E. S., and Arora, R. (2019). Multi-objective spur gear design using teaching learning-based optimization and decision-making techniques, Cogent Engineering, 6, 1665396, doi.org/10.1080/23311916.2019.1665396   DOI
21 Fu, J. F., Fenton, R. G., and Cleghorn, W. L. (1991). A mixed integer-discrete-continuous programming method and its applications to engineering design optimization, Engineering Optimization, 17, 263-280   DOI