• Title/Summary/Keyword: Harmony Search

Search Result 170, Processing Time 0.032 seconds

Brain Wave Characteristic Analysis by Multi-stimuli with EEG Channel Grouping based on Binary Harmony Search (Binary Harmony Search 기반의 EEG 채널 그룹화를 이용한 다중 자극에 반응하는 뇌파 신호의 특성 연구)

  • Lee, Tae-Ju;Park, Seung-Min;Sim, Kwee-Bo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.8
    • /
    • pp.725-730
    • /
    • 2013
  • This paper proposed a novel method for an analysis feature of an Electroencephalogram (EEG) at all channels simultaneously. In a BCI (Brain-Computer Interface) system, EEGs are used to control a machine or computer. The EEG signals were weak to noise and had low spatial resolution because they were acquired by a non-invasive method involving, attaching electrodes along with scalp. This made it difficult to analyze the whole channel of EEG signals. And the previous method could not analyze multiple stimuli, the result being that the BCI system could not react to multiple orders. The method proposed in this paper made it possible analyze multiple-stimuli by grouping the channels. We searched the groups making the largest correlation coefficient summation of every member of the group with a BHS (Binary Harmony Search) algorithm. Then we assumed the EEG signal could be written in linear summation of groups using concentration parameters. In order to verify this assumption, we performed a simulation of three subjects, 60 times per person. From the simulation, we could obtain the groups of EEG signals. We also established the types of stimulus from the concentration coefficient. Consequently, we concluded that the signal could be divided into several groups. Furthermore, we could analyze the EEG in a new way with concentration coefficients from the EEG channel grouping.

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.

Optimal Design of Water Supply System using Multi-objective Harmony Search Algorithm (Multi-objective Harmony Search 알고리즘을 이용한 상수도 관망 다목적 최적설계)

  • Choi, Young-Hwan;Lee, Ho-Min;Yoo, Do-Guen;Kim, Joong-Hoon
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.29 no.3
    • /
    • pp.293-303
    • /
    • 2015
  • Optimal design of the water supply pipe network aims to minimize construction cost while satisfying the required hydraulic constraints such as the minimum and maximum pressures, and velocity. Since considering one single design factor (i.e., cost) is very vulnerable for including future conditions and cannot satisfy operator's needs, various design factors should be considered. Hence, this study presents three kinds of design factors (i.e., minimizing construction cost, maximizing reliability, and surplus head) to perform multi-objective optimization design. Harmony Search (HS) Algorithm is used as an optimization technique. As well-known benchmark networks, Hanoi network and Gyeonggi-do P city real world network are used to verify the applicability of the proposed model. In addition, the proposed multi-objective model is also applied to a real water distribution networks and the optimization results were statistically analyzed. The results of the optimal design for the benchmark and real networks indicated much better performance compared to those of existing designs and the other approach (i.e., Genetic Algorithm) in terms of cost and reliability, cost, and surplus head. As a result, this study is expected to contribute for the efficient design of water distribution networks.

Parameters Estimation of Probability Distributions Using Meta-Heuristic Algorithms (Meta-Heuristic Algorithms를 이용한 확률분포의 매개변수 추정)

  • Yoon, Suk-Min;Lee, Tae-Sam;Kang, Myung-Gook;Jeong, Chang-Sam
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.464-464
    • /
    • 2012
  • 수문분야에 있어서 빈도해석의 목적은 특정 재현기간에 대한 발생 가능한 수문량의 규모를 파악하는데 있으며, 빈도해석의 정확도는 적합한 확률분포모형의 선택과 매개변수 추정방법에 의존하게 된다. 일반적으로 각 확률분포모형의 특성을 대표하는 매개변수를 추정하기 위해서는 모멘트 방법, 확률가중 모멘트 방법, 최대우도법 등을 이용하게 된다. 모멘트 방법에 의한 매개변수 추정은 해를 구하기 위한 과정이 단순한 반면, 비대칭형의 왜곡된 분포를 갖는 자료들에 대해서는 부정확한 결과를 나타내게 된다. 확률가중 모멘트 방법은 표본의 크기가 작거나 왜곡된 자료일 경우에도 비교적 안정적인 결과를 제공하는 반면, 확률 가중치가 정수로만 제한되는 단점을 갖고 있다. 그리고 대수 우도함수를 이용하여 매개변수를 추정하게 되는 최우도법은 가장 효율적인 매개변수 추정치를 얻을 수 있는 것으로 알려져 있으나, 비선형 연립방정식으로 표현되는 해를 구하기 위해서는 Newton-Raphson 방법을 사용하는 등 절차가 복잡하며, 때로는 수렴이 되지 않아 해룰 구하지 못하는 경우가 발생되게 된다. 이에 반해, 최근의 Genetic Algorithm, Ant Colony Optimization 및 Simulated Annealing과 같은 Meta-Heuristic Algorithm들은 복잡합 공학적 최적화 문제 있어서 효율적인 대안으로 주목받고 있으며, Hassanzadeh et al.(2011)에 의해 수문학적 빈도해석을 위한 매개변수 추정에 있어서도 그 적용성이 검증된바 있다. 본 연구의 목적은 연 최대강수 자료의 빈도해석에 적용되는 확률분포모형들의 매개변수 추정을 위해 Meta-Heuristic Algorithm을 적용하고자 함에 있다. 따라서 본 연구에서는 매개변수 추정을 위한 방법으로 Genetic Algorithm 및 Harmony Search를 적용하였고, 그 결과를 최우도법에 의한 결과와 비교하였다. GEV 분포를 이용하여 Simulation Test를 수행한 결과 Genetic Algorithm을 이용하여 추정된 매개변수들은 최우도법에 의한 결과들과 비교적 유사한 분포를 나타내었으나 과도한 계산시간이 요구되는 것으로 나타났다. 하지만 Harmony Search를 이용하여 추정된 매개변수들은 최우도법에 의한 결과들과 유사한 분포를 나타내었을 뿐만 아니라 계산시간 또한 매우 짧은 것으로 나타났다. 또한 국내 74개소의 강우관측소 자료와 Gamma, Log-normal, GEV 및 Gumbel 분포를 이용한 실증연구에 있어서도 Harmony Search를 이용한 매개변수 추정은 효율적인 매개 변수 추정치를 제공하는 것으로 나타났다.

  • PDF

HS Optimization Implementation Based on Tuning without Maximum Number of Iterations (최대 반복 횟수 없이 튜닝에 기반을 둔 HS 최적화 구현)

  • Lee, Tae-bong
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.67 no.3
    • /
    • pp.131-136
    • /
    • 2018
  • Harmony search (HS) is a relatively recently developed meta-heuristic optimization method imitating the music improvisation process where musicians improvise their instruments' pitches searching for a perfect state of harmony. In the conventional HS algorithm, it is necessary to determine the maximum number of iterations with some algorithm parameters. However, there is no criterion for determining the number of iterations, which is a very difficult problem. To solve this problem, a new method is proposed to perform the algorithm without setting the maximum number of iterations in this paper. The new method allows the algorithm to be performed until the desired tuning is achieved. To do this, a new variable bandwidth is introduced. In addition, the types and probability of harmonies composed of variables is analyzed to help to decide the value of HMCR. The performance of the proposed method is investigated and compared with classical HS. The experiments conducted show that the new method generally outperformed conventional HS when applied to seven benchmark problems.

Application of modified hybrid vision correction algorithm for an optimal design of water distribution system (상수관망 최적설계를 위한 Modified Hybrid Vision Correction Algorithm의 적용)

  • Ryu, Yong Min;Lee, Eui Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.7
    • /
    • pp.475-484
    • /
    • 2021
  • The optimal design for water distribution system (WDS) is not only satisfying the minimum required water pressure of the nodes, but also minimizing pipe cost, etc. The number of designs of WDS increases exponentially due to the arrangement of various pipes. Various optimization algorithms were applied to propose an optimized design of WDS. In this study, Modified Hybrid Vision Correction Algorithm (MHVCA) with improved self-adapting parameter was applied to optimal design of WDS. The performance was improved by changing the Hybrid Rate (HR) of the existing Hybrid Vision Correction Algorithm (HVCA) to nonlinear HR. To verify the performance of the proposed MHVCA, it applied to mathematical problems consisting of 2 and 30 decision variables and constrained mathematical problems. In order to review the application results of MHVCA, it was compared with Harmony Search (HS), Improved Harmony Search (IHS), Vision Correction Algorithm (VCA) and HVCA. Finally, MHVCA was applied to the optimal design problem of WDS and the results were compared with other algorithms. MHVCA showed better results than other algorithms in mathematical problems and WDS problem. MHVCA will be able to show good results by applying to various water resource engineering problems as well as problems applied in this study.

Harmony search based, improved Particle Swarm Optimizer for minimum cost design of semi-rigid steel frames

  • Hadidi, Ali;Rafiee, Amin
    • Structural Engineering and Mechanics
    • /
    • v.50 no.3
    • /
    • pp.323-347
    • /
    • 2014
  • This paper proposes a Particle Swarm Optimization (PSO) algorithm, which is improved by making use of the Harmony Search (HS) approach and called HS-PSO algorithm. A computer code is developed for optimal sizing design of non-linear steel frames with various semi-rigid and rigid beam-to-column connections based on the HS-PSO algorithm. The developed code selects suitable sections for beams and columns, from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange W-shapes, such that the minimum total cost, which comprises total member plus connection costs, is obtained. Stress and displacement constraints of AISC-LRFD code together with the size constraints are imposed on the frame in the optimal design procedure. The nonlinear moment-rotation behavior of connections is modeled using the Frye-Morris polynomial model. Moreover, the P-${\Delta}$ effects of beam-column members are taken into account in the non-linear structural analysis. Three benchmark design examples with several types of connections are presented and the results are compared with those of standard PSO and of other researches as well. The comparison shows that the proposed HS-PSO algorithm performs better both than the PSO and the Big Bang-Big Crunch (BB-BC) methods.

HSA-based HMM Optimization Method for Analyzing EEG Pattern of Motor Imagery (운동심상 EEG 패턴분석을 위한 HSA 기반의 HMM 최적화 방법)

  • Ko, Kwang-Eun;Sim, Kwee-Bo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.8
    • /
    • pp.747-752
    • /
    • 2011
  • HMMs (Hidden Markov Models) are widely used for biological signal, such as EEG (electroencephalogram) sequence, analysis because of their ability to incorporate sequential information in their structure. A recent trends of research are going after the biological interpretable HMMs, and we need to control the complexity of the HMM so that it has good generalization performance. So, an automatic means of optimizing the structure of HMMs would be highly desirable. In this paper, we described a procedure of classification of motor imagery EEG signals using HMM. The motor imagery related EEG signals recorded from subjects performing left, right hand and foots motor imagery. And the proposed a method that was focus on the validation of the HSA (Harmony Search Algorithm) based optimization for HMM. Harmony search algorithm is sufficiently adaptable to allow incorporation of other techniques. A HMM training strategy using HSA is proposed, and it is tested on finding optimized structure for the pattern recognition of EEG sequence. The proposed HSA-HMM can performs global searching without initial parameter setting, local optima, and solution divergence.

Analyzing the Fatigue Cracking and Maintenance of Asphalt Concrete Pavements, Based on Harmony Search Algorithm (하모니 검색 알고리즘을 이용한 피로균열의 포장설계 및 유지보수 시기 결정)

  • Lee, Sang-Yum;Mun, Sungho
    • International Journal of Highway Engineering
    • /
    • v.16 no.6
    • /
    • pp.115-120
    • /
    • 2014
  • PURPOSES : This research describes how to predict the life cycles of fatigue cracking based on NCHRP Report 704 as well as modified harmony search (MHS) algorithm. METHODS : The fatigue cracking regression model of NCHRP Report 704 was used in order to calculate the ESAL (Equivalent Single Axle Load) numbers up to pavement failure, based on using material parameters, composite modulus, and surface pavement thickness. Furthermore, the MHS algorithm was implemented to find appropriate material parameters and other structural conditions given the number of ESALs, which is related to pavement service life. RESULTS : The case studies show that the material and structural parameters can be obtained, resulting in satisfying the failure endurance of asphalt concrete structure, given the number of ESALs. For example, the required ESALs such as one or two millions are targeted to satisfy the service performance of asphalt concrete pavements in this study. CONCLUSIONS : According to the case studies, It can be concluded that the MHS algorithm provides a good tool of optimization problems in terms of minimizing the difference between the required service cycles, which is a given value, and the calculated service cycles, which is obtained from the fatigue cracking regression model.

An Arrangement Technique for Fine Regular Triangle Grid of Network Dome by Using Harmony Search Algorithm (화음탐색 알고리즘을 이용한 네트워크 돔의 정삼각형 격자 조절기법)

  • Shon, Su-Deok;Jo, Hye-Won;Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.15 no.2
    • /
    • pp.87-94
    • /
    • 2015
  • This paper aimed at modeling a fine triangular grid for network dome by using Harmony Search (HS) algorithm. For this purpose, an optimization process to find a fine regular triangular mesh on the curved surface was proposed and the analysis program was developed. An objective function was consist of areas and edge's length of each triangular and its standard deviations, and design variables were subject to the upper and lower boundary which was calculated on the nodal connectivity. Triangular network dome model, which was initially consist of randomly irregular triangular mesh, was selected for the target example and the numerical result was analyzed in accordance with the HS parameters. From the analysis results of adopted model, the fitness function has been converged and the optimized triangular grid could be obtained from the initially distorted network dome example.