• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.3
• /
• pp.401-406
• /
• 2011

In order to solve a complex optimization problem more efficiently than traditional approaches, various meta-heuristic algorithms such as genetic algorithm, ant-colony algorithm, and harmony search algorithm have been extensively researched. Compared with other meta-heuristic algorithm, harmony search algorithm shows a better result to resolve the complex optimization issues. Harmony search algorithm is inspired by the improvision process of musician for most suitable harmony. In general, the performance of harmony search algorithm is determined by the value of harmony memory considering rate, and pitch adjust rate. In this paper, modified harmony search algorithm is proposed in order to derive best harmony. If the optimal solution of a specific problem can not be found for a certain period of time, a part of original harmony memory is updated as the selected suitable harmonies. Experimental results using test function demonstrate that the updated harmony memory can induce the approximation of reliable optimal solution in the short iteration, because of a few change of fitness.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.689-691
• /
• 2023

본 논문에서는 시작 노드와 목적지 노드 까지의 최단경로를 중점으로 가장 인접한 경유지를 선택하고 경유지가 다수일 경우 하모니서치 알고리즘을 통해 최적의 경로를 탐색하는 기법을 제안한다. 본 논문의 기법은 기존의 사용자의 현 위치에서 인접한 경유지를 추천해주는 시스템과 달리 목적지까지의 경로 전체에서 가장 인접한경유지를 선택해준다는 차별점이 있다. 그렇게 선택된 경유지들은 하모니서치 알고리즘을 사용하여 최적의 경로를 제안한다. 본 논문의 기법은 최단경로의 이탈을 최소화한 경유지 선택으로 거리, 시간, 비용적 측면에서 효율적이며 길을 헤매서 생기는 불필요한 지연을 최소화할 수 있다. 자율주행, 비행기, 선박, 드론 등 최적 경로 이탈시 큰 손실을 안기거나 위험한 시스템에 적용시 큰 효과를 거둘 수 있다.

• Computational Structural Engineering
• /
• v.26 no.1
• /
• pp.52-59
• /
• 2013

• Construction Engineering and Management
• /
• v.25 no.3
• /
• pp.44-45
• /
• 2024

• Journal of Ocean Engineering and Technology
• /
• v.27 no.5
• /
• pp.36-42
• /
• 2013

We present the optimum design for the cross-sectional(sizing) and shape optimization of truss structures with natural frequency constraints. The optimum design method used in this paper employs continuous design variables and the Harmony Search Algorithm(HSA). HSA is a meta-heuristic search method for global optimization problems. In this paper, HSA uses the method of random number selection in an update process, along with penalty parameters, to construct the initial harmony memory in order to improve the fitness in the initial and update processes. In examples, 10-bar and 72-bar trusses are optimized for sizing, and 37-bar bridge type truss and 52-bar(like dome) for sizing and shape. Four typical truss optimization examples are employed to demonstrate the availability of HSA for finding the minimum weight optimum truss with multiple natural frequency constraints.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.35 no.2
• /
• pp.377-386
• /
• 2015

The helical pile is a manufactured steel pile consisting of one or more helix-shaped bearing plates affixed to a central shaft. This pile is installed by rotating the shaft into the ground to support structural loads. Advantages of the helical pile are no need for boring or grout process, and ability to install a pile foundation with relatively light devices. In this study, an optimized design method for helical piles is proposed to minimize the material cost with consideration of the load bearing capacity obtained by the cylindrical shear method. The harmony search meta-heuristic algorithm was adopted for optimization process. The optimized design was verified by comparing with the 2009 International building code. It is noted that the optimization for the configuration of helical piles along with material cost proves to be an out-performed tool in designing helical pile foundation with economic feasibility.

• Journal of the Architectural Institute of Korea Structure & Construction
• /
• v.33 no.12
• /
• pp.53-62
• /
• 2017

Many gradient-based mathematical methods have been developed and are in use for structural size optimization problems, in which the cross-sectional areas or sizing variables are usually assumed to be continuous. In most practical structural engineering design problems, however, the design variables are discrete. The main objective of this paper is to propose an efficient optimization method for structures with discrete-sized variables based on the harmony search (HS) meta-heuristic algorithm that is derived using penalty function. The recently developed HS algorithm was conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. In this paper, a discrete search strategy using the HS algorithm with a static penalty function is presented in detail and its applicability using several standard truss examples is discussed. The numerical results reveal that the HS algorithm with the static penalty function proposed in this study is a powerful search and design optimization technique for structures with discrete-sized members.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.16 no.2
• /
• pp.149-160
• /
• 2014

The objective of this study is the application of the harmony search (HS) algorithm and verification of the accuracy of inverse analysis to predict the location, thickness and electrical properties of anomalous zone ahead of tunnel face when utilizing the electrical resistivity survey using electrical resistivity of the ground. The relationship correlating the characteristic values of the anomalous zone with the electrical resistance values was derived using Gauss' laws and Ohm's laws. Inverse analysis program was developed to predict anomalous zone by using electrical resistivity based on HS algorithm. Electrical resistance measuring system is devised to obtain the electrical resistivity of the ground, and laboratory tests were performed on anomalies to verify the proposed HS algorithm. The test results show that the characteristics of the anomalies are predicted reasonably well resulting in less than 5% error when predicting the location and thickness of the anomaly.

• Journal of Korean Society of Steel Construction
• /
• v.27 no.2
• /
• pp.131-142
• /
• 2015

In this paper, we present an optimization of truss structures subjected to stress, buckling, and natural frequency constraints. The main objective of the present study is to propose an efficient HA-SA algorithm for solving the truss optimization subject to multiple constraints. The procedure of hybrid HA-SA is a search method which a design values in harmony memory of harmony search are used as an initial value designs in simulated annealing search method. The efficient optimization of HA-SA is illustrated through several optimization examples. The examples of truss structures are used 10-Bar truss, 52-Bar truss (Dome), and 72-Bar truss for natural frequency constraints, and used 18-Bar truss and 47-Bar (Tower) truss for stress and buckling constraints. The optimum results are compared to those of different techniques. The numerical results are demonstrated the advantages of the HA-SA algorithm in truss optimization with multiple constraints.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.425-425
• /
• 2023

상수도시스템의 지속가능한 운영을 위해서는 에너지를 효율적으로 활용하는 것이 필수적이다. 따라서, 본 연구에서는 상수도시스템에서 고압구간의 압력조절을 통해 에너지 측면의 최적 운영기법을 제안하였다. 제안된 최적 운영기법은 마이크로 터빈을 이용하여 에너지 회수를 통한 압력저하와 이로 인한 누수량 저감을 동시에 고려하였다. 본 연구에서 사용한 최적화기법으로는 Multi-objective harmony search 알고리즘을 사용하였으며, 상수도 시스템에서 마이크로 터빈을 모의하기 위해서 EPANET의 압력조절 밸브 (Pressure reduction valve)를 활용하여 압력강하에 따른 에너지 회수를 고려하였다. 제안된 최적운영 기법을 검증하기 위해 Benchmark networks (e.g., 5-nodes network, 25-nodes network)을 적용하였으며, 본 연구를 통해 마이크로 터빈의 최적 규모와 설치위치, 개수를 결정할 수 있으며, 이에 따른 에너지 회수와 누수감소 측면에서 상수도시스템의 지속가능한 운영에 효과적으로 이용될 수 있을 거라 기대된다.