Tree physiology optimization in benchmark function and traveling salesman problem

Hanif Halim, A. and Ismail, I. (2021) Tree physiology optimization in benchmark function and traveling salesman problem. Journal of Intelligent Systems, 28 (5). pp. 849-871. ISSN 03341860

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

Nature has the ability of sustainability and improvisation for better survival. This unique characteristic reflects a pattern of optimization that inspires the computational intelligence toward different scopes of optimization: a nondeterministic optimization approach or a nature-inspired metaheuristic algorithm. To date, there are many metaheuristic algorithms introduced with good promising results and also becoming a powerful method for solving numerous optimization problems. In this paper, a new metaheuristic algorithm inspired from a plant growth system is proposed, which is defined as tree physiology optimization (TPO). A plant growth consists of two main counterparts: plant shoots and roots. Shoots extend to find better sunlight for the photosynthesis process that converts light and water supplied from the roots into energy for plant growth; at the same time, roots elongate in the opposite way in search for water and nutrients for shoot survival. The collaboration from both systems ensures plant sustainability. This idea is transformed into an optimization algorithm: shoots with defined branches find the potential solution with the help of roots variable. The shoots-branches extension enhances the search diversity and the root system amplifying the search via evaluated fitness. To demonstrate its effectiveness, two different classes of problem are evaluated: (1) a continuous benchmark test function compared to particle swarm optimization (PSO) and genetic algorithm (GA) and (2) an NP-hard problem with the traveling salesman problem (TSP) compared to GA and nearest-neighbor (NN) algorithm. The simulation results show that TPO outperforms PSO and GA in all problem characteristics (flat surface and steep-drop with a combination of many local minima and plateau). In the TSP, TPO has a comparable result to GA. © 2019 De Gruyter. All rights reserved.

Item Type: Article
Additional Information: cited By 1
Uncontrolled Keywords: Benchmarking; Biomimetics; Forestry; Genetic algorithms; Intelligent computing; NP-hard; Particle swarm optimization (PSO); Physiology; Sustainable development; Trees (mathematics), Benchmark tests; Meta heuristic algorithm; Nearest neighbor algorithm; Optimization algorithms; Optimization approach; Optimization problems; Photosynthesis process; Root-shoot ratio, Traveling salesman problem
Depositing User: Mr Ahmad Suhairi UTP
Date Deposited: 10 Nov 2023 03:30
Last Modified: 10 Nov 2023 03:30
URI: https://khub.utp.edu.my/scholars/id/eprint/16046

Actions (login required)

View Item
View Item