• Title/Summary/Keyword: Harmony Search

Search Result 171, Processing Time 0.03 seconds

An Image Retrieval Method based on Quantitative Emotion Evaluation on Color Harmony (색채조화의 정량적 감성평가에 기초한 이미지 검색법)

  • Kim, Don-Han;Jeong, Jae-Wook
    • Science of Emotion and Sensibility
    • /
    • v.15 no.1
    • /
    • pp.87-96
    • /
    • 2012
  • This paper proposes a Image retrieval system that searches the closest images to the user's emotional need and displays images with higher ratings of color harmony from Moon-Spencer's Color Harmony Theory first. Once an emotional adjective is placed, the system searches for images with colors that contain more elements derived from Aesthetic Measure results and displays in such order. In order to test reliability of the proposed emotion retrieval method based on Moon-Spencer's Color Harmony Theory, this study compared the order of Aesthetic Measure results with the user satisfaction ratings using 200 sample images. The analysis demonstrated that the participants' average satisfaction on 15 emotion adjectives selected for the study was 5.0 on a 7-point Likert scale. Correlation analyses were performed to test the consistency the orders between Aesthetic Measure values and user satisfaction ratings. Positive correlations above R=.5 were observed in all 14 emotion words except "Clear". These findings prove the potential of the proposed emotion retrieval system based on Moon-Spencer's Color Harmony Theory to effectively reflect user emotion in such visual stimulus search as image database.

  • PDF

Development of Optimal Decision-Making System for Rehabilitation of Water Distribution Systems Divided by small Division (상수관망의 구역별 최적개량 의사결정 시스템의 개발)

  • Baek Chun-Woo;Kim Seok-Woo;Kim Eung-Seok;Kim Joong-Hoon;Park Moo-Jong
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.6 s.167
    • /
    • pp.545-552
    • /
    • 2006
  • The purpose of this study is to develop an optimal, long-term planning model for improvement of water distribution networks. The water distribution system is divided into sub-zones and the decision of improvement plan is made for each sub-zone. Costs for replacement, rehabilitation and repair, benefits including reduced pumping and leakage costs, and hydraulic reliability are considered to make optimal decision for improvement planning of water network. Harmony search algorithm is applied to optimize the system and hydraulic analysis model EPANET is interfaced with the optimal decision model to check the hydraulic reliability, The developed model is applied to actual water distribution system in Daegu-city, South Korea. The new model which use durability, conveyance and cost as a decision variable is different from existing methods which use only burying period and pipe type and can be used as optimal decision making system for water distribution network.

Analysis of cable structures through energy minimization

  • Toklu, Yusuf Cengiz;Bekdas, Gebrail;Temur, Rasim
    • Structural Engineering and Mechanics
    • /
    • v.62 no.6
    • /
    • pp.749-758
    • /
    • 2017
  • In structural mechanics, traditional analyses methods usually employ matrix operations for obtaining displacement and internal forces of the structure under the external effects, such as distributed loads, earthquake or wind excitations, and temperature changing inter alia. These matrices are derived from the well-known principle of mechanics called minimum potential energy. According to this principle, a system can be in the equilibrium state only in case when the total potential energy of system is minimum. A close examination of the expression of the well-known equilibrium condition for linear problems, $P=K{\Delta}$, where P is the load vector, K is the stiffness matrix and ${\Delta}$ is the displacement vector, it is seen that, basically this principle searches the displacement set (or deformed shape) for a system that minimizes the total potential energy of it. Instead of using mathematical operations used in the conventional methods, with a different formulation, meta-heuristic algorithms can also be used for solving this minimization problem by defining total potential energy as objective function and displacements as design variables. Based on this idea the technique called Total Potential Optimization using Meta-heuristic Algorithms (TPO/MA) is proposed. The method has been successfully applied for linear and non-linear analyses of trusses and truss-like structures, and the results have shown that the approach is much more successful than conventional methods, especially for analyses of non-linear systems. In this study, the application of TPO/MA, with Harmony Search as the selected meta-heuristic algorithm, to cables net system is presented. The results have shown that the method is robust, powerful and accurate.

Evaluation of Rain Gauge Distribution Characteristics by Altitude using Optimization Technique (최적화 기법을 통한 강우관측소의 고도별 분포특성 검토)

  • Lee, Ji Ho;Kim, Jong Geun;Joo, Hong Jun;Jun, Hwan Don
    • Journal of Wetlands Research
    • /
    • v.19 no.1
    • /
    • pp.103-111
    • /
    • 2017
  • In this study, we estimate the NNI(Nearest Neighbor Index) which is considered altitude of rain gauge network as a method for evaluating appropriateness of spatial distribution and the current rain gauge network is evaluated. The altitude is divided by equal-area-ratio and optimal NNI within given basin condition is estimated using harmony search method for considering geographical conditions that vary from altitude to altitude. After calculating current state and optimal NNI for each altitude, the distribution of the rain gauge network is evaluated based on the difference between the two NNIs. As a result, it founds that the density of rain gauge networks is relatively thin as the altitude increases. Furthermore, it will be possible to construct an efficient rain gauge network if the characteristics of different altitudes are considered when a new rain gauge network is newly constructed.

A new study in designing MTMDs in SDOF and MDOF systems based on the spectral analysis method

  • Baigoly, Morteza;Shargh, Farzan H.;Rofooei, Fayaz R.
    • Earthquakes and Structures
    • /
    • v.19 no.4
    • /
    • pp.243-259
    • /
    • 2020
  • This study aims to optimize, design, and predict the MTMDs performance in SDOF systems using spectral analysis, and then apply their results to MDOF structures. Given the importance of spectral analysis in the design of new engineering structures, achieving a method for designing TMDs based on this theory can be of great importance for structural designers. In this study, several convenient combinations of MTMDs in an SDOF system are first considered to minimize the maximum displacement. For calculating the frequency ratios of dampers, an innovative technique is adopted in which the values of different modal responses obtained from the spectral analysis are approached together. This procedure is done using a harmony search (HS) algorithm. Also, using the random vibration theory, the damping ratio of the dampers is obtained. Then, an equation is presented for predicting the performance of MTMDs. For evaluating this equation, three structures with different stories are designed. Some of the presented combinations of dampers are added to them. The time history analyses are employed to analyze the structures under 30 different accelerograms. The findings indicated that the proposed equation could efficiently predict the performance of the MTMDs. Furthermore, four different patterns of damper distribution along the height of the structures are defined. The effect of them on the maximum deformation of the structures in time history analyses is discussed, and an equation is presented to estimate this effect. The results indicated that the average and maximum error percentages of the proposed equations are about three and seven percent, respectively, compared to the time history analyses results, which are negligible values.

Application of Parameter-setting Free Method for Multi-objective Optimal Design of Water Distribution Systems (상수관망 다목적 최적설계를 위한 매개변수 자동보정 기법의 적용)

  • Choi, Young Hwan;Lee, Ho Min;Yoo, Do Guen;Choi, Ji Ho;Kim, Joong Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.209-209
    • /
    • 2015
  • 상수도 관망은 대표적인 사회기반시설로 수원으로부터 수용가에 이르기까지 안정적으로 유량을 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 요구되는 절점의 수압, 관로의 유속 등 수리학적 제약조건을 만족시키는 범위 안에서 비용을 최소화하는 설계안을 얻어내는 것을 목표로 시작하였다. 하지만 비용만을 고려한 과거의 상수도 관망 최적설계는 미래의 불확실한 조건에 매우 취약하고, 사용자의 다양한 요구를 충족시키지 못한다. 이 때문에 현대의 상수도 관망의 설계시 다양한 설계인자의 고려와 함께 효율적인 최적설계기법 적용의 필요성이 대두되고 있다. 따라서 본 연구에서는 상수도 관망 최적설계에 다양한 설계인자를 동시에 고려하기 위해 다목적 최적 설계기법인 Multi-objective Harmony Search 알고리즘을 적용하였다. 또한 다목적 최적설계의 효율성 증대를 위하여 매개변수 자동보정 기법 중 하나인 Parameter-Setting-Free (PSF) 기법(Geem and Sim, 2010)을 사용하였다. PSF 기법은 최적화 알고리즘의 매개변수 설정의 번거로움을 없애고, 반복수행을 통한 해 탐색이 진행됨에 따라 가장 효율적으로 작용하는 매개변수를 자동으로 설정하여 탐색효율을 강화하도록 고안된 기법이다. 본 연구에서는 제안된 기법을 실제 상수도관망의 최적설계에 적용하였고 그 결과를 분석하였다. 그 결과 제안된 기법을 통해 관망의 비용을 포함한 다양한 설계인자를 동시에 만족시키는 최적설계안을 효과적으로 도출 할 수 있었으며, 매개변수 자동보정 기법의 적용을 통해 해 탐색의 효율성과 편의성을 향상시킬 수 있었다.

  • PDF

Application and Comparison of Genetic Algorithm and Harmony Search Algorithm for Optimal Cost Design of Water Distribution System (상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교)

  • Hong, Ari;Lee, Ho Min;Choi, Young Hwan;Choi, Ji Ho;Kim, Joong Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.521-521
    • /
    • 2016
  • 상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

  • PDF

Development of Self-Adaptive Meta-Heuristic Optimization Algorithm: Self-Adaptive Vision Correction Algorithm (자가 적응형 메타휴리스틱 최적화 알고리즘 개발: Self-Adaptive Vision Correction Algorithm)

  • Lee, Eui Hoon;Lee, Ho Min;Choi, Young Hwan;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.6
    • /
    • pp.314-321
    • /
    • 2019
  • The Self-Adaptive Vision Correction Algorithm (SAVCA) developed in this study was suggested for improving usability by modifying four parameters (Modulation Transfer Function Rate, Astigmatic Rate, Astigmatic Factor and Compression Factor) except for Division Rate 1 and Division Rate 2 among six parameters in Vision Correction Algorithm (VCA). For verification, SAVCA was applied to two-dimensional mathematical benchmark functions (Six hump camel back / Easton and fenton) and 30-dimensional mathematical benchmark functions (Schwefel / Hyper sphere). It showed superior performance to other algorithms (Harmony Search, Water Cycle Algorithm, VCA, Genetic Algorithms with Floating-point representation, Shuffled Complex Evolution algorithm and Modified Shuffled Complex Evolution). Finally, SAVCA showed the best results in the engineering problem (speed reducer design). SAVCA, which has not been subjected to complicated parameter adjustment procedures, will be applicable in various fields.

Harmony Search for Virtual Machine Replacement (화음 탐색법을 활용한 가상머신 재배치 연구)

  • Choi, Jae-Ho;Kim, Jang-Yeop;Seo, Young Jin;Kim, Young-Hyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.2
    • /
    • pp.26-35
    • /
    • 2019
  • By operating servers, storage, and networking devices, Data centers consume a lot of power such as cooling facilities, air conditioning facilities, and emergency power facilities. In the United States, The power consumed by data centers accounted for 1.8% of total power consumption in 2004. The data center industry has evolved to a large scale, and the number of large hyper scale data centers is expected to grow in the future. However, as a result of examining the server share of the data center, There is a problem where the server is not used effectively such that the average occupancy rate is only about 15% to 20%. To solve this problem, we propose a Virtual Machine Reallocation research using virtual machine migration function. In this paper, we use meta-heuristic for effective virtual machine reallocation. The virtual machine reallocation problem with the goal of maximizing the idle server was designed and solved through experiments. This study aims to reducing the idle rate of data center servers and reducing power consumption simultaneously by solving problems.

A Study on the Search for Equestrian Aesthetics from the Below

  • Han, Do Ryung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.6
    • /
    • pp.101-107
    • /
    • 2017
  • In this paper, We propose the aesthetic exploration of horseback riding is considered to be the process of pursuing physical, mental, emotional, and social beauty. Despite the search effect of aesthetics in various aspects, the study of equestrian aesthetics in the field of physical education in Korea is very insufficient. Equestrian aesthetics is being studied in the field of special physical education and is being studied in the fields of rehabilitation and therapeutic horseback riding. Horse riding is a type of exercise. However, studies that track and observe various changes are inadequate. The purpose of this study is to explore the theory of equestrian aesthetics and to explore the possibility of approaching aesthetic theory from the top of horseback riding and to extend the area of equestrian game aesthetically. Until now, horse riding has been thought to be an aristocratic sport. Today, however, everyone can participate. Horseback riding is a sport for raising livelihoods, and it is a special sport that animals and humans enjoy in harmony. Equestrianism is a method of aesthetics from below, a philosophical method of aesthetics from the top, and a scientific method of empirical or positivistic direction. This study examines equestrian aesthetics from aesthetic point of view through the whole process of horse riding. The purpose of this study is to explore the aesthetics of horse riding through an aesthetic approach from the top, and to study the nature of aesthetics, a philosophical debate on beauty, Art can be divided into two categories: empiricism and positivism. For the sake of simplicity, the former is called the philosophical method, the latter is called the scientific method, and the latter is called the aesthetic from the bottom. Generally, in art, artistic, artistic works, perfumers, if you are grasped in the triangular shape, equestrian aesthetics can be described as triplets such as horse riding, passengers, and spectators. It was not easy to give satisfactory results in suggesting a new theory or a clear discussion due to lack of precedent research.