Browse > Article
http://dx.doi.org/10.12989/sem.2018.65.6.707

A new hybrid optimization algorithm based on path projection  

Gharebaghi, Saeed Asil (Department of Civil Engineering, K. N. Toosi University of Technology)
Ardalan Asl, Mohammad (Department of Civil Engineering, K. N. Toosi University of Technology)
Publication Information
Structural Engineering and Mechanics / v.65, no.6, 2018 , pp. 707-719 More about this Journal
Abstract
In this article, a new method is introduced to improve the local search capability of meta-heuristic algorithms using the projection of the path on the border of constraints. In a mathematical point of view, the Gradient Projection Method is applied through a new approach, while the imposed limitations are removed. Accordingly, the gradient vector is replaced with a new meta-heuristic based vector. Besides, the active constraint identification algorithm, and the projection method are changed into less complex approaches. As a result, if a constraint is violated by an agent, a new path will be suggested to correct the direction of the agent's movement. The presented procedure includes three main steps: (1) the identification of the active constraint, (2) the neighboring point determination, and (3) the new direction and step length. Moreover, this method can be applied to some meta-heuristic algorithms. It increases the chance of convergence in the final phase of the search process, especially when the number of the violations of the constraints increases. The method is applied jointly with the authors' newly developed meta-heuristic algorithm, entitled Star Graph. The capability of the resulted hybrid method is examined using the optimal design of truss and frame structures. Eventually, the comparison of the results with other meta-heuristics of the literature shows that the hybrid method is successful in the global as well as local search.
Keywords
hybrid optimization; global search; local search; meta-heuristic methods; classic methods;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Li, L.J., Huang, Z.B. and Liu, F. (2009), "A heuristic particle swarm optimization method for truss structures with discrete variables", Comput. Struct., 87(7), 435-443.   DOI
2 Liu, J., Zhang, S., Wu, C., Liang, J., Wang, X. and Teo, K.L. (2016), "A hybrid approach to constrained global optimization", Appl. Soft Comput., 47, 281-294.   DOI
3 Luenberger, D.G. (1973), Introduction to Linear and Nonlinear Programming, Addison-Wesley, Reading, Mass.
4 Ma, H., Simon, D., Fei, M., Shu, X. and Chen, Z. (2014), "Hybrid biogeography-based evolutionary algorithms", Eng. Appl. Artif. Intell., 30, 213-224.   DOI
5 Nayanatara, C., Baskaran, J. and Kothari, D.P. (2016), "Hybrid optimization implemented for distributed generation parameters in a power system network", J. Electr. Pow. Energy Syst., 78, 690-699.
6 Ouyang, H., Gao, L., Kong X., Li, S. and Zou, D. (2016), "Hybrid harmony search particle swarm optimization with global dimension selection", Inf. Sci., 346, 318-337.
7 Perez, R.E. and Behdinan, K. (2007), "Particle swarm approach for structural design optimization", Comput. Struct., 85, 1579-1588.   DOI
8 Prayogo, D., Cheng, M.Y., Wu, Y.W., Herdany, A.A. and Prayogo, H. (2018), "Differential big bang-big crunch algorithm for construction-engineering design optimization", Automat. Constr., 85, 290-304.   DOI
9 Rosen, J.B. (1960), "The gradient projection method for nonlinear programming. Part I. Linear constraints", J. Soc. Industr. Appl. Math., 8(1), 181-217.   DOI
10 Rahami, H., Kaveh, A., Aslani, M. and Najian Asl, R. (2011), "A hybrid modified genetic-nelder mead simplex algorithm for large-scale truss optimization", J. Optim. Civil Eng., 1(1), 29-46.
11 Rosen, J.B. (1961), "The gradient projection method for nonlinear programming. Part II. Nonlinear constraints", J. Soc. Industr. Appl. Math., 9(4), 514-532.   DOI
12 Saka, M.P. and Kameshki, E.S. (1998), "Optimum design of multistory sway steel frames to bs5950 using genetic algorithm", Proceedings of the 4th International Conference on Computational Structures Technology, Edinburgh, Scotland, U.K.
13 Shao, W., Pi, D. and Shao, Z. (2016), "A hybrid discrete optimization algorithm based on teaching-probabilistic learning mechanism for no-wait flow shop scheduling", Know-Bas. Syst., 107, 219-234.   DOI
14 Cheng, M.Y. and Prayogo, D. (2014), "Symbiotic organisms search: A new metaheuristic optimization algorithm", Comput. Struct., 139, 98-112.
15 Abbasnia, R., Shayanfar, M. and Khodam, A. (2014), "Reliabilitybased design optimization of structural systems using a hybrid genetic algorithm", Struct. Eng. Mech., 52, 1099-1120.   DOI
16 AISC (2001), Manual of Steel Construction: Load and Resistance Factor Design, American Institute of Steel Construction, U.S.A.
17 Soleimani, H. and Kannan, G. (2015), "A hybrid particle swarm optimization and genetic algorithm for closed-loop supply chain network design in large-scale networks", Appl. Math. Modell., 39(14), 3990-4012.   DOI
18 Talatahari, S. (2016), "Symbiotic organisms search for optimum design of and grillage system", Asian J. Civil Eng., 17(3), 299-313.
19 Asil Gharebaghi, S., Kaveh, A. and Ardalan Asl, M. (2017), "A new meta-heuristic optimization algorithm using star graph", Smart Struct. Syst., 20(1), 99-114.   DOI
20 Camp, C.V., Bichon, B.J. and Stovall, S. (2005), "Design of steel frames using ant colony optimization", J. Struct. Eng., 131(3), 369-379.
21 Cheng, M.Y. and Prayogo, D. (2017), "A novel fuzzy adaptive teaching-learning-based optimization (FATLBO) for solving structural optimization problems", Eng. Comput., 33(1), 55-69.   DOI
22 Cheng, M.Y., Prayogo, D., Wu, Y.W. and Lukito, M.M. (2016), "A hybrid harmony search algorithm for discrete sizing optimization of truss structure", Automat. Constr., 69, 21-33.   DOI
23 Degertekin, S.O. (2008), "Optimum design of steel frames using harmony search algorithm", Struct. Mltidiscipl. Optim., 36(4), 393-401.   DOI
24 Degertekin, S.O. (2012), "Improved harmony search algorithms for sizing optimization of truss structures", Comput. Struct., 92-93, 229-241.
25 Degertekin, S.O. (2013), "Sizing truss structures using teachinglearning-based optimization", Comput. Struct., 119, 177-188.   DOI
26 Wang, J., Yuan, W. and Cheng, D. (2015), "Hybrid genetic-particle swarm algorithm: An efficient method for fast optimization of atomic clusters", Comput. Theoret. Chem., 1059, 12-17.   DOI
27 Talatahari, S., Gandomi, A.H., Yang, X.S. and Deb, S. (2015), "Optimum design of frame structures using the eagle strategy with differential evolution", Eng. Struct., 91, 16-25.   DOI
28 Tuba, M. and Bacanin, N. (2014), "Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems", Neurocomput., 143, 197-207.
29 Wang, H., Sun, H., Li, C., Rahnamayan, S. and Pan, J.S. (2013), "Diversity enhanced particle swarm optimization with neighborhood search", Inf. Sci., 223, 119-135.   DOI
30 Wu, J., Long, J. and Liu, M. (2015), "Evolving RBF neural networks for rainfall prediction using hybrid particle swarm optimization and genetic algorithm", Neurocomput., 148, 136-142.   DOI
31 Haddar, B., Khemakhem, M., Hanafi, S. and Wilbaut, C. (2016), "A hybrid quantum particle swarm optimization for the multidimensional knapsack problem", Eng. Appl. Artif. Intell., 55, 1-13.
32 Dumonteil, P. (1992), "Simple equations for effective length factors", Eng. J., 29(3), 111-115.
33 Epitropakis, M.G., Plagianakos, V.P. and Vrahatis, M.N. (2012), "Evolving cognitive and social experience in particle swarm optimization through differential evolution: A hybrid approach", Inf. Sci., 216, 50-92.   DOI
34 Erbatur, F., Hasancebi, O., Tutuncu, I. and Kilic, H. (2000), "Optimal design of planar and space structures with genetic algorithms", Comput. Struct., 75, 209-224.   DOI
35 Erol, O.K. and Eksin, I. (2006), "A new optimization method: big bang-big crunch", Adv. Eng. Softw., 37(2), 106-111.   DOI
36 Giftson Samuel, G. and Christober Asir Rajan, C. (2015), "Hybrid: Hybrid: Particle swarm optimization-genetic algorithm and particle swarm optimization-shuffled frog leaping algorithm for long-term generator maintenance scheduling", J. Electr. Pow. Energy Syst., 65, 432-442.   DOI
37 Hanson, M.A. (1981), "On sufficiency of the kuhn-tucker conditions", J. Math. Analy. Appl., 80(2), 545-550.   DOI
38 Hoseini, P. and Shayesteh, M.G. (2013), "Efficient contrast enhancement of images using hybrid ant colony optimisation, genetic algorithm, and simulated annealing", Digit. Sign. Proc., 23(3), 879-893.   DOI
39 Jaradat, G., Ayob, M. and Almarashdeh, I. (2016), "The effect of elite pool in hybrid population-based meta-heuristics for solving combinatorial optimization problems", Appl. Soft Comput., 44, 45-56.   DOI
40 Kaveh, A. and Ilchi Ghazaan, M. (2015), "A comparative study of CBO and ECBO for optimal design of skeletal structures", Comput. Struct., 153, 137-147.   DOI
41 Kaveh, A. and Ilchi Ghazaan, M. (2018), "A new hybrid metaheuristic algorithm for optimal design of large-scale dome structures", Eng. Optim., 50(2), 235-252.   DOI
42 Kaveh, A. and Javadi, S.M. (2014), "An efficient hybrid particle swarm strategy, ray optimizer, and harmony search algorithm for optimal design of truss structures", Period. Polytech., 58(2), 65-81.
43 Kaveh, A. and Laknejadi, K. (2013), "A hybrid evolutionary graph based multi-objective algorithm for layout optimization of truss structures", Acta Mech., 224, 343-364.   DOI
44 Kaveh, A. and Mahdavi, V.R. (2013), "Optimal design of structures with multiple natural frequency constraints using a hybridized BB-BC/Quasi-Newton algorithm", Period. Politech., 57(1), 1-12.
45 Kaveh, A. and Shahrouzi, M. (2008), "Dynamic selective pressure using hybrid evolutionary and ant system strategies for structural optimization", J. Numer. Meth. Eng., 73(4), 544-563.   DOI
46 Kaveh, A. and Talatahari, S. (2009a), "Hybrid algorithm of harmony search, particle swarm and ant colony for structural design optimization", Stud. Comput. Intellig., 239, 159-198.
47 Kaveh, A. and Talatahari, S. (2009b), "Size optimization of space trusses using big bang-big crunch algorithm", Comput. Struct., 87, 1129-1140.
48 Kaveh, A. and Talatahari, S. (2010a), "A discrete big bang-big crunch algorithm for optimal design of skeletal structures", Asian J. Civil Eng., 11(1), 103-122.
49 Jeslin Drusila Nesamalar, J., Venkatesh, P. and Charles Raja, S. (2016), "Managing multi-line power congestion by using hybrid Nelder-Mead-Fuzzy adaptive particle swarm optimization (HNM-FAPSO)", Appl. Soft. Comput., 43, 222-234.   DOI
50 Kaveh, A. and Talatahari, S. (2009c), "Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures", Comput. Struct., 87(5), 267-283.   DOI
51 Kaveh, A. and Talatahari, S. (2010b), "Optimum design of skeletal structures using imperialist competitive algorithm", Comput. Struct., 88, 1220-1229.   DOI
52 Kaveh, A. and Talatahari, S. (2012), "Charged system search for optimal design of frame structures", Appl. Soft Comput., 12(1), 382-393.   DOI
53 Kaveh, A., Bakhshpoori, T. and Afshari, E. (2015), "Hybrid PSO and SSO algorithm for truss layout and size optimization considering dynamic constraints", Struct. Eng. Mech., 54(3), 453-474.   DOI
54 Kaveh, A., Sheikholeslami, R., Talatahari, S. and Keshvari-Ilkhichi, M. (2014), "Chaotic swarming of particles: A new method for size optimization of truss structures", Adv. Eng. Softw., 67, 136-147.   DOI
55 Kelner, V., Capitanescu, F., Leonard, O. and Wehenkel, L. (2008), "A hybrid optimization technique coupling an evolutionary and a local search algorithm", J. Comput. Appl. Math., 215(2), 448-456.   DOI
56 Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983), "Optimization by simulated annealing", Sci., 220(4598), 671-680.   DOI