Abstract
One of the recent proposed population-based heuristic search algorithms is tree-seed optimization algorithm, TSA for short. TSA simulates the growing over on a land of trees and seeds and it has been proposed for solving unconstrained continuous optimization problems. The trees and their seeds on the D-dimensional solution space correspond to the possible solution for the optimization problem. At the beginning of the search, the trees are sowed to the land, and a number of seeds for each tree are produced during the iterations. The tree is removed from the stand and its best seed is added to the stand if the fitness of the best seed is better than the fitness of this tree. In the present study, a constraint optimization problem, the well-known pressure vessel design-PVD problem, is solved by using TSA. To overcome the constraints of the problem, a penalty function is used and the problem is considered as a single objective optimization problem. The experimental results obtained by the TSA are compared with the results of state-of-art methods such as artificial bee colony (ABC) and particle swarm optimization (PSO). Based on the solution quality and robustness, the promising and comparable results are obtained by the proposed approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 26(1), 29–41 (1996)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks Proceedings, vol. 1-6, pp. 1942–1948 (1995)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39(3), 459–471 (2007)
Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: A Gravitational Search Algorithm. Information Sciences 179(13), 2232–2248 (2009)
Kiran, M.S., Hakli, H., Gunduz, M., Uguz, H.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Information Sciences 300, 140–157 (2015)
Gao, W.F., Liu, S.Y., Huang, L.L.: A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning. IEEE Transactions on Cybernetics 43(3), 1011–1024 (2013)
Zhu, G.P., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Applied Mathematics and Computation 217(7), 3166–3173 (2010)
Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review 42(1), 21–57 (2014)
Alam, S., Dobbie, G., Koh, Y.S., Riddle, P., Rehman, S.U.: Research on particle swarm optimization based clustering: A systematic review of literature and techniques. Swarm and Evolutionary Computation 17, 1–13 (2014)
Jordehi, A.R., Jasni, J.: Parameter selection in particle swarm optimisation: a survey. Journal of Experimental & Theoretical Artificial Intelligence 25(4), 527–542 (2013)
Kameyama, K.: Particle Swarm Optimization - A Survey. IEICE Transactions on Information and Systems E92d(7), 1354–1361 (2009)
Janacik, P., Orfanus, D., Wilke, A.: A survey of ant colony optimization-based approaches to routing in computer networks. In: Fourth International Conference on Intelligent Systems, Modelling and Simulation (ISMS 2013), pp. 427–432 (2013)
Mohan, B.C., Baskaran, R.: Survey on Recent Research and Implementation of Ant Colony Optimization in Various Engineering Applications. International Journal of Computational Intelligence Systems 4(4), 566–582 (2011)
Mohan, B.C., Baskaran, R.: A survey: Ant Colony Optimization based recent research and implementation on several engineering domain. Expert Systems with Applications 39(4), 4618–4627 (2012)
Kiran, M.S.: TSA: Tree-Seed Algorithm for Continuous Optimization. Expert Systems with Applications 42(19), 13 (2015)
Cai, J.B., Thierauf, G.: Evolution strategies in engineering optimization. Engineering Optimization 29(1–4), 177–199 (1997)
Chickermane, H., Gea, H.C.: Structural optimization using a new local approximation method. International Journal for Numerical Methods in Engineering 39(5), 829–846 (1996)
Coelho, L.D.: Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Systems with Applications 37(2), 1676–1683 (2010)
Coello, C.A.C.: Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry 41(2), 113–127 (2000)
Gandomi, A.H., Yang, X.S., Alavi, A.H.: Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engineering with Computers 29(1), 17–35 (2013)
He, S., Prempain, E., Wu, Q.H.: An improved particle swarm optimizer for mechanical design optimization problems. Engineering Optimization 36(5), 585–605 (2004)
Garg, H.: Solving structural engineering design optimization problems using an artificial bee colony algorithm. Journal of Industrial and Management Optimization 10(3), 18 (2014)
Onwubolu, G.C., Babu, B.V.: New Optimization Techniques in Engineering. Springer, Berlin (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Kıran, M.S. (2016). An Implementation of Tree-Seed Algorithm (TSA) for Constrained Optimization. In: Lavangnananda, K., Phon-Amnuaisuk, S., Engchuan, W., Chan, J. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-27000-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-27000-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26999-3
Online ISBN: 978-3-319-27000-5
eBook Packages: EngineeringEngineering (R0)