• Title/Summary/Keyword: 하모니서치알고리즘

Search Result 17, Processing Time 0.022 seconds

Study on Improvement of Convergence in Harmony Search Algorithms (Harmony Search 알고리즘의 수렴성 개선에 관한 연구)

  • Lee, Sang-Kyung;Ko, Kwang-Enu;Sim, Kwee-Bo
    • 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.

Exploring the Optimal Path to Adjacent Multiple Waypoints based on Harmony Search algorithms (하모니서치 알고리즘 기반 인접 다중 경유지 최적 경로 탐색 기법)

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

  • PDF

Determination of Structural Member Section based on Nonlinear Behaviors of Steel Cable-Stayed Bridges and Harmony Search Algorithm (강사장교 비선형거동과 하모니 서치 알고리즘에 기반한 사장교 구성 단면 결정)

  • Sang-Soo Ma;Tae-Yun Kwon;Won-Hong Lee;Jin-Hee Ahn
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.28 no.4
    • /
    • pp.1-12
    • /
    • 2024
  • In this study, a determination method of structural member section based on Nonlinear behaviors of steel cable-stayed bridges and the Harmony Search algorithm was presented. The Harmony Search algorithm determines the structural member section of cable-stayed bridges by repeating the process of setting the initial value, initializing the harmony memory, configuring the new harmony memory, and updating the harmony memory to search for the optimal value. The nonlinear initial shape analysis of a three-dimensional steel cable-stayed bridge was performed with the cross-section of the main member selected by the Harmony Search algorithm, and the optimal cross-section of the main members of the cable-stayed bridge, such as pylons, girders, cross-beams, and cables, reflecting the complex behavior characteristics and the nonlinearity of each member was determined in consideration of the initial tension and shape. The total weight was used as the objective function for determining the cross-section of the main member of the cable-stayed bridges, and the load resistance ability and serviceability based on the ultimate state design method were used as the restraint conditions. The width and height ratio of the girder and cross-section were considered additional restraint conditions. The optimal sections of the main members were made possible to be determined by considering the geometry and material nonlinearity of the pylons, girders, and cross-sections and the nonlinearity of the cable members. As a result of determining the optimal cross-section, it was confirmed that the proposed analysis method can determine the optimal cross-section according to the various constraint conditions of the cable-stayed bridge, and the structural member section of the cable-stayed bridge considering the nonlinearity can be determined through the Harmony Search algorithm.

Optimum Design of Truss on Sizing and Shape with Natural Frequency Constraints and Harmony Search Algorithm (하모니 서치 알고리즘과 고유진동수 제약조건에 의한 트러스의 단면과 형상 최적설계)

  • Kim, Bong-Ik;Kown, Jung-Hyun
    • 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.

Optimization for Configuration and Material Cost of Helical Pile Using Harmony Search Algorithm (하모니서치 알고리즘을 이용한 헬리컬 파일의 형상 및 재료비 최적 설계기법에 대한 연구)

  • Na, Kyunguk;Lee, Dongseop;Lee, Hyungi;Choi, Hangseok
    • 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.

Discrete Optimization of Structural System by Using the Harmony Search Heuristic Algorithm with Penalty Function (벌칙함수를 도입한 하모니서치 휴리스틱 알고리즘 기반 구조물의 이산최적설계법)

  • Jung, Ju-Seong;Choi, Yun-Chul;Lee, Kang-Seok
    • 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.

Harmony search algorithm to predict anomalous zone ahead of tunnel face utilizing electrical resistivity survey (터널 굴착면 전방의 이상지반 예측을 위한 전기비저항 기반 하모니서치 (HS) 역해석 알고리즘)

  • Park, Jin-Ho;Lee, Kang-Hyun;Shin, Sang-Hoon;Lee, Seong-Won;Lee, In-Mo
    • 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.

Optimum Design for Sizing and Shape of Truss Structures Using Harmony Search and Simulated Annealing (하모니 서치와 시뮬레이티드 어넬링을 사용한 트러스의 단면 및 형상 최적설계)

  • Kim, Bong Ik
    • 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.