Configuration Optimization of Truss Structures Using Harmony Search Heuristic Algorithm

2007 ◽  
pp. 793-796
Author(s):  
Kang Seok Lee ◽  
Jin Kyu Song
Keyword(s):  
Heuristic Algorithm ◽  
Harmony Search ◽  
Truss Structures ◽  
Configuration Optimization ◽  
Search Heuristic

Configuration Optimization of Truss Structures Using Harmony Search Heuristic Algorithm

2007 ◽  
Vol 26-28 ◽  
pp. 793-796 ◽  
Author(s):  
Kang Seok Lee ◽  
Jin Kyu Song
Keyword(s):  
Heuristic Algorithm ◽  
Optimization Problems ◽  
Random Search ◽  
Harmony Search ◽  
Optimization Methods ◽  
Optimization Method ◽  
Global Optimum ◽  
Truss Structures ◽  
Configuration Optimization ◽  
Mathematical Algorithms

Most structural optimization methods are based on mathematical algorithms that require substantial gradient information. The selection of the starting values is also important to ensure that the algorithm converges to the global optimum. This paper describes a new structural configuration optimization method based on the harmony search (HS) meta-heuristic algorithm. The HS algorithm does not require initial values and uses a random search instead of a gradient search, so derivative information is unnecessary. A benchmark truss example is presented to demonstrate the effectiveness and robustness of the proposed approach compared to other optimization methods. Results reveal that the proposed approach is capable of solving configuration optimization problems, and may yield better solutions than those obtained using earlier methods.

The harmony search heuristic algorithm for discrete structural optimization

2005 ◽  
Vol 37 (7) ◽  
pp. 663-684 ◽  
Author(s):  
Kang Seok Lee ◽  
Zong Woo Geem ◽  
Sang-ho Lee ◽  
Kyu-woong Bae
Keyword(s):  
Structural Optimization ◽  
Heuristic Algorithm ◽  
Harmony Search ◽  
Search Heuristic

Computation of Nonunique Solutions for Trusses Undergoing Large Deflections

2015 ◽  
Vol 12 (03) ◽  
pp. 1550022 ◽  
Author(s):  
Yusuf Cengiz Toklu ◽  
Rasim Temür ◽  
Gebrail Bekdaş
Keyword(s):  
Harmony Search ◽  
Truss Structures ◽  
Large Deflections ◽  
Metaheuristic Algorithm ◽  
Efficient Tool ◽  
Linear Elastic ◽  
Total Potential ◽  
Recent Method ◽  
Special Arrangement

Determination of nonunique configurations of structures is a problem which cannot be treated readily using classical methods of analysis. In the literature, these kinds of problems are tackled for some simple problems, like trusses with a small number of joints and members, and with specially designed approaches. The recent method of analysis called Total Potential Optimization using Metaheuristic Algorithms (TPO/MA), on the other hand, provides an efficient tool for dealing with these kinds of problems, practically without recourse to any special arrangement. In this analysis, using Harmony Search as the metaheuristic algorithm, large truss structures with linear elastic members are investigated under large deflections as to the existence of more than one solution. The results have shown that for the two examples investigated, a tower truss with 25 members and a dome truss with 24 members, nonunique configurations do exist at quite unexpected levels of loads, and that only one of them can be found with normal applications of the well-known Finite Element method.

A Hybrid Meta-Heuristic Algorithm for Vehicle Routing Problem with Time Windows

2015 ◽  
Vol 24 (06) ◽  
pp. 1550021 ◽  
Author(s):  
Esam Taha Yassen ◽  
Masri Ayob ◽  
Mohd Zakree Ahmad Nazri ◽  
Nasser R. Sabar
Keyword(s):  
Simulated Annealing ◽  
Vehicle Routing ◽  
Heuristic Algorithm ◽  
Vehicle Routing Problem ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Routing Problem

Harmony search algorithm, which simulates the musical improvisation process in seeking agreeable harmony, is a population based meta-heuristics algorithm for solving optimization problems. Although it has been successfully applied on various optimization problems; it suffers the slow convergence problem, which greatly hinders its applicability for getting good quality solution. Therefore, in this work, we propose a hybrid meta-heuristic algorithm that hybridizes a harmony search with simulated annealing for the purpose of improving the performance of harmony search algorithm. Harmony search algorithm is used to explore the search spaces. Whilst, simulated annealing algorithm is used inside the harmony search algorithm to exploit the search space and further improve the solutions that are generated by harmony search algorithm. The performance of the proposed algorithm is tested using the Solomon's Vehicle Routing Problem with Time Windows (VRPTW) benchmark. Numerical results demonstrate that the hybrid approach is better than the harmony search without simulated annealing and the hybrid also proves itself to be more competent (if not better on some instances) when compared to other approaches in the literature.

Sign in / Sign up

Export Citation Format

Share Document