• 제목/요약/키워드: Harmony Search

검색결과 169건 처리시간 0.029초

Harmony Search Algorithm-Based Approach For Discrete Size Optimization of Truss Structures

  • Lee Kang-Seok;Kim Jeong-Hee;Choi Chang-Sik;Lee Li-Hyung
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.351-358
    • /
    • 2005
  • Many 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. This paper proposes an efficient optimization method for structures with discrete-sized variables based on the harmony search (HS) meta-heuristic algorithm. 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 is presented in detail and its effectiveness and robustness, as compared to current discrete optimization methods, are demonstrated through a standard truss example. The numerical results reveal that the proposed method is a powerful search and design optimization tool for structures with discrete-sized members, and may yield better solutions than those obtained using current method.

  • PDF

Optimum design of steel space frames under earthquake effect using harmony search

  • Artar, Musa
    • Structural Engineering and Mechanics
    • /
    • 제58권3호
    • /
    • pp.597-612
    • /
    • 2016
  • This paper presents an optimization process using Harmony Search Algorithm for minimum weight of steel space frames under earthquake effects according to Turkish Earthquake Code (2007) specifications. The optimum designs are carried out by selecting suitable sections from a specified list including W profiles taken from American Institute of Steel Construction (AISC). The stress constraints obeying AISC-Load and Resistance Factor Design (LRFD) specifications, lateral displacement constraints and geometric constraints are considered in the optimum designs. A computer program is coded in MATLAB for the purpose to incorporate with SAP2000 OAPI (Open Application Programming Interface) to perform structural analysis of the frames under earthquake loads. Three different steel space frames are carried out for four different seismic earthquake zones defined in Turkish Earthquake Code (2007). Results obtained from the examples show the applicability and robustness of the method.

Optimization of trusses under uncertainties with harmony search

  • Togan, Vedat;Daloglu, Ayse T.;Karadeniz, Halil
    • Structural Engineering and Mechanics
    • /
    • 제37권5호
    • /
    • pp.543-560
    • /
    • 2011
  • In structural engineering there are randomness inherently exist on determination of the loads, strength, geometry, and so on, and the manufacturing of the structural members, workmanship etc. Thus, objective and constraint functions of the optimization problem are functions that depend on those randomly natured components. The constraints being the function of the random variables are evaluated by using reliability index or performance measure approaches in the optimization process. In this study, the minimum weight of a space truss is obtained under the uncertainties on the load, material and cross-section areas with harmony search using reliability index and performance measure approaches. Consequently, optimization algorithm produces the same result when both the approaches converge. Performance measure approach, however, is more efficient compare to reliability index approach in terms of the convergence rate and iterations needed.

Railway Track Maintenance Scheduling using Artificial Bee Colony and Harmony Search

  • Kim, Ki-Dong;Kim, Sung-Soo;Nam, Duk-Hee;Jeong, Hanil
    • 센서학회지
    • /
    • 제25권2호
    • /
    • pp.91-102
    • /
    • 2016
  • The objective of this paper is to propose a heuristic algorithm to optimize the railway track maintenance scheduling, a NP-hard problem, by reflecting conditions of the actual field more quickly and easily. We develop the mechanism based on Binary Artificial Bee Colony (BABC) and Binary Harmony Search (BHS), and verify their performance through simulation experiments. Our proposed BABC and BHS mechanisms were applied to problems composed of 30, 60, 100, and 200 operations for railway track maintenance scheduling to carry out experiments and analysis. On comparing it with the results solved by CPLEX, it is found that the mechanism could present an optimal solution within limited time by user.

Software Similarity Measurement based on Dependency Graph using Harmony Search

  • Yun, Ho Yeong;Joe, Yong Joon;Jung, Byung Ok;Shin, Dong myung;Bahng, Hyo Keun
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권12호
    • /
    • pp.1-10
    • /
    • 2016
  • In this paper, we attempt to prevent certain cases by tracing a history and making genogram about open source software and its modification using similarity of source code. There are many areas which use open source software actively and widely, and open source software contributes their development. However, there are many unconscious cases like ignoring license or intellectual properties infringe which can lead litigation. To prevent such situation, we analyze source code similarity using program dependence graph which resembles subgraph isomorphism problem, a typical NP-complete problem. To solve subgraph isomorphism problem, we utilized harmony search of metaheuristic algorithm and compared its result with a genetic algorithm. For the future works, we represent open source software as program dependence graph and analyze their similarity.

The comparative analysis of optimal designed web expanded beams via improved harmony search method

  • Erdal, Ferhat
    • Structural Engineering and Mechanics
    • /
    • 제54권4호
    • /
    • pp.665-691
    • /
    • 2015
  • This study aims at comparing the optimum design of two common types open web expanded beams: with hexagonal openings, also called castellated beams and beams with circular openings referred to as cellular beams. The minimum weights of both beams are taken as the objective functions while the design constraints are respectively implemented from The Steel Construction Institute Publication Numbers 5 and 100. The design methods adopted in these publications are consistent with BS5950 parts. The formulation of the design problem considering the limitations of the above mentioned turns out to be a discrete programming problem. Improved harmony search algorithm is suggested to compare the optimum design of mentioned web-expanded beams to analysis the performance of both beams. The design algorithms based on the technique select the optimum Universal Beam sections, dimensional properties of hexagonal and circular holes and total number of openings along the beam as design variables.

Applications of Harmony Search in parameter estimation of probability distribution models for non-homogeneous hydro-meteorological extreme events

  • Lee, Tae-Sam;Yoon, Suk-Min;Gang, Myung-Kook;Shin, Ju-Young;Jung, Chang-Sam
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.258-258
    • /
    • 2012
  • In frequency analyses of hydrological data, it is necessary for the interested variables to be homogenous and independent. However, recent evidences have shown that the occurrence of extreme hydro-meteorological events is influenced by large-scale climate variability, and the assumption of homogeneity does not generally hold anymore. Therefore, in order to associate the non-homogenous characteristics of hydro-meteorological variables, we propose the parameter estimation method of probability models using meta-heuristic algorithms, specifically harmony search. All the weather stations in South Korea were employed to demonstrate the performance of the proposed approaches. The results showed that the proposed parameter estimation method using harmony search is a comparativealternative for the probability distribution of the non-homogenous hydro-meteorological variables data.

  • PDF

Buckling load optimization of beam reinforced by nanoparticles

  • Motezaker, Mohsen;Eyvazian, Arameh
    • Structural Engineering and Mechanics
    • /
    • 제73권5호
    • /
    • pp.481-486
    • /
    • 2020
  • This paper deals with the buckling and optimization of a nanocomposite beam. The agglomeration of nanoparticles was assumed by Mori-Tanaka model. The harmony search optimization algorithm is adaptively improved using two adjusted processes based on dynamic parameters. The governing equations were derived by Timoshenko beam model by energy method. The optimum conditions of the nanocomposite beam- based proposed AIHS are compared with several existing harmony search algorithms. Applying DQ and Hs methods, the optimum values of radius and FS were obtained. The effects of thickness, agglomeration, volume percent of CNTs and boundary conditions were assumed. The results show that with increasing the volume percent of CNTs, the optimum radius of the beam decreases while the FS was improved.

통합모델의 강수물리과정 모수 최적화를 위한 알고리즘 비교 연구 : 마이크로 유전알고리즘과 하모니 탐색 알고리즘 (An intercomparison study between optimization algorithms for parameter estimation of microphysics in Unified model : Micro-genetic algorithm and Harmony search algorithm)

  • 장지연;이용희;주상원
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.79-87
    • /
    • 2017
  • 기상수치예보모델의 강수물리과정은 강수 발생과 연관된 입자의 낙하속도, 부착 및 자동전환, 입자크기분포 등의 과정을 다룬다. 하지만 수치예보모델의 미세물리과정과 모수에는 상당한 불확실성이 내포되어 있다. 수치예보모델의 불확실성을 줄이기 위하여 일반적으로 모수 추정을 사용한다. 이 연구에서는 모수 추정을 위한 최적화 알고리즘으로 마이크로 유전알고리즘과 하모니탐색 알고리즘을 사용하고 우리나라에서 발생한 강수사례에 대해 통합모델의 강수물리과정에서 사용하는 모수를 최적화하였다. 두 알고리즘의 서로 다른 특성으로 인해 최적화 과정 중의 차이가 보였다. 마이크로 유전알고리즘은 440회 수행 후 약 1.033의 적합도로 수렴하였고 하모니탐색 알고리즘은 60번 수행 후 약 1.031의 적합도로 수렴하였다. 이를 통해 하모니탐색 알고리즘이 마이크로 유전알고리즘보다 더 빨리 최적의 모수를 탐색하는 것을 알 수 있었다. 따라서 계산비용이 방대한 기상수치예보모델의 최적화 문제에서 빠른 시간 내에 최적의 모수를 탐색해야 한다면 하모니 탐색 알고리즘이 더 적합하다는 것을 확인하였다.

인공벌 군집 알고리즘을 기반으로 한 복합탐색법 (A Hybrid Search Method Based on the Artificial Bee Colony Algorithm)

  • 이수항;김일현;김용호;한석영
    • 한국생산제조학회지
    • /
    • 제23권3호
    • /
    • pp.213-217
    • /
    • 2014
  • A hybrid search method based on the artificial bee colony algorithm (ABCA) with harmony search (HS) is suggested for finding a global solution in the field of optimization. Three cases of the suggested algorithm were examined for improving the accuracy and convergence rate. The results showed that the case in which the harmony search was implemented with the onlooker phase in ABCA was the best among the three cases. Although the total computation time of the best case is a little bit longer than the original ABCA under the prescribed conditions, the global solution improved and the convergence rate was slightly faster than those of the ABCA. It is concluded that the suggested algorithm improves the accuracy and convergence rate, and it is expected that it can effectively be applied to optimization problems with many design variables and local solutions.