• Title/Summary/Keyword: Harmony Memory

Search Result 34, Processing Time 0.032 seconds

A Load Balancing Scheme for Distributed SDN Based on Harmony Search with K-means Clustering (K-means 군집화 및 Harmony Search 알고리즘을 이용한 분산 SDN의 부하 분산 기법)

  • Kim, Se-Jun;Yoo, Seung-Eon;Lee, Byung-Jun;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.29-30
    • /
    • 2019
  • 본 논문에서는 다중 컨트롤러가 존재하는 분산 SDN 환경에서 과도한 제어 메시지로 인한 과부하된 컨트롤러의 부하를 줄이기 위하여 이주할 스위치를 K-means 군집화와 Harmony Search(HS)를 기반으로 선정 하는 기법을 제안하였다. 기존에 HS를 이용하여 이주할 스위치를 선택하는 기법이 제시되었으나, 시간 소모에 비하여 정확도가 부족한 단점이 있다. 또한 Harmony Memory(HM) 구축을 위해 메모리 소모 또한 크다. 이를 해결하기 위하여 본 논문에서는 유클리드 거리를 기반으로 하는 K-means 군집화를 이용하여 이주할 스위치를 골라내어 HM의 크기를 줄이고 이주 효율을 향상 시킨다.

  • PDF

A Predictive Model for the Number of Potholes Using Basic Harmony Search Algorithm (하모니 검색 알고리즘을 이용한 포트홀 발생 개수 예측 모형)

  • Kim, Dowan;Lee, Sangyum;Kim, Dongho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.15 no.4
    • /
    • pp.150-158
    • /
    • 2014
  • A bunch of asphalt roads have been damaged frequently in relation to the rapid climate change. To solve and prevent this type of problems, many nationalities in the world have performed various researches. In this regard, the objective of this study is to develop prediction model as to the number of potholes occurred in seoul. At the same time, we have utilized empirical and statistical approaches in order for us to identify factors which is affecting the actual occurrence. The predictive model was determinded by using BHS (Basic Harmony Search) algorithm. Prediction was based on the weather and traffic data as well as data occurrence data of porthole. To assess the influences which are PAR(Pitch Adjusting Rate) and HMCR(Harmony Memory Considering Rate), we determined suitability by changing the values. In the process of the determining a predictive model, the predictive model composed Training data (2011, 2012 and 2013yrs data). To determine the suitability of the model, we have utilized Testing Set (2009 and 2010 yrs data). The suitability of the basic prediction model has been from RMSE(Root Mean Squared Error), MAE(Mean Absolute Error) and Coefficient of determination.

Quick Semi-Buddy Scheme for Dynamic Storage Allocation in Real-Time Systems (실시간 시스템에서의 동적 스토리지 할당을 위한 빠른 수정 이진 버디 기법)

  • 이영재;추현승;윤희용
    • Journal of the Korea Society for Simulation
    • /
    • v.11 no.3
    • /
    • pp.23-34
    • /
    • 2002
  • Dynamic storage allocation (DSA) is a field fairly well studied for a long time as a basic problem of system software area. Due to memory fragmentation problem of DSA and its unpredictable worst case execution time, real-time system designers have believed that DSA may not be promising for real-time application service. Recently, the need for an efficient DSA algorithm is widely discussed and the algorithm is considered to be very important in the real-time system. This paper proposes an efficient DSA algorithm called QSB (quick semi-buddy) which is designed to be suitable for real-time environment. QSB scheme effectively maintains free lists based on quick-fit approach to quickly accommodate small and frequent memory requests, and the other free lists devised with adaptation upon a typical binary buddy mechanism for bigger requests in harmony for the .improved performance. Comprehensive simulation results show that the proposed scheme outperforms QHF which is known to be effective in terms of memory fragmentation up to about 16%. Furthermore, the memory allocation failure ratio is significantly decreased and the worst case execution time is predictable.

  • PDF

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.

HS Implementation Based on Music Scale (음계를 기반으로 한 HS 구현)

  • Lee, Tae-Bong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.15 no.5
    • /
    • pp.299-307
    • /
    • 2022
  • Harmony Search (HS) is a relatively recently developed meta-heuristic optimization algorithm, and various studies have been conducted on it. HS is based on the musician's improvisational performance, and the objective variables play the role of the instrument. However, each instrument is given only a sound range, and there is no concept of a scale that can be said to be the basis of music. In this study, the performance of the algorithm is improved by introducing a scale to the existing HS and quantizing the bandwidth. The introduced scale was applied to HM initialization instead of the existing method that was randomly initialized in the sound band. The quantization step can be set arbitrarily, and through this, a relatively large bandwidth is used at the beginning of the algorithm to improve the exploration of the algorithm, and a small bandwidth is used to improve the exploitation in the second half. Through the introduction of scale and bandwidth quantization, it was possible to reduce the algorithm performance deviation due to the initial value and improve the algorithm convergence speed and success rate compared to the existing HS. The results of this study were confirmed by comparing examples of optimization values for various functions with the conventional method. Specific comparative values were described in the simulation.

Time-Shift technique in Joseph Conrad's Lord Jim (조셉 콘라드의 『로드 짐』에서의 시간 전도 기법)

  • Park, Sun-Hwa
    • English & American cultural studies
    • /
    • v.9 no.1
    • /
    • pp.221-237
    • /
    • 2009
  • This paper analyzes the time-shift technique in Joseph Conrad's Lord Jim. Conrad's manipulation of time in this novel is based on his aspiration for how 'to make you see,' which he believes is completed through the harmony form and substance in his works. So Conrad applies this technique which was used earlier by some writers such as Laurence Sterne to his Lord Jim to show its theme more effectively. In Lord Jim, the story consists of two parts; first, Jim jumps from a ship called the Patna and is deprived of his navigation certificate. Secondly, he wins the people's respect in Patusan in which his past related to the Patna remains hidden, but he faces his death by taking responsibility for the death of the chief's son in the island. These events in Lord Jim are not described in chronological order; that is, some events are depicted with the time-shift technique using flashback, association, or fragmentary memory to accelerate the speed of stories as well as to offer the actuality of the events. With this structure, the themes of Jim's story have something to do with his heroic actions and failures. Jim wants to be a hero and after failures he struggles to redeem himself only to fail. In particular, Jim's jump from the Patna is emphasized through the time-shift and it shows there is something incomprehensible in his action. Therefore, Conrad reveals in Lord Jim that Jim is one of us who not only are imperfect but also have the weaknesses inside that can unexpectedly emerge in an instant.

The Characteristics of Landscape Details for Memorialization (기념성을 구현하기 위한 조경디테일의 특성)

  • 이상석
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.29 no.5
    • /
    • pp.71-83
    • /
    • 2001
  • The purpose of this study is to find out the characteristics of landscape details in representing symbolic images in memorials on the themes of war, tragedy, and the democratization movement. In considering the characteristics of memorial landscapes, the researcher divided the characteristics of landscape details into 3 analysis categories. They are the symbolic application of landscape elements, the embodiment of landscape details, and the organization of landscape details to represent symbolic images, for example, memory, mourning, reflection, healing, glory, and identity. Among details in 24 memorials designed in or after 1970. 133 symbolic details were selected including 64 items in Korea. The analysis revealed that among 30 elements used by designers for memorialization, walls, ponds, sculptures were used more often than other elements in representing the meaning of mourning, reflection, and healing that are the basic function of memorial. In regard to detail form, the designers used basic shapes like circles, squares and rectangles, horizontal and vertical lines to heighten the symbolic effect of shapes in confined form. Stone and water utilized from nature were also used as main materials because of their materiality meaning of death, eternity, life, and healing. The techniques of using lighting, fire, and sound were introduced to make details more effective. Details were organized in harmony and repetition to represent the flew of time and space in symbolic images. The study identified the following characteristics of memorial landscapes in Korea that were different from other country first, in designing memorials, most designers in Korea have been more focused on the organization of space than the details in memorials, and so, they have been neglecting to deliver symbolic image through detail design, while depending mainly on the introduction of art works. Lastly, because they introduced traditional elements which have little relation with the symbolic image needed, there have been many details which inaccurately represent symbolic meanings.

  • PDF

Development of New Meta-Heuristic For a Bivariate Polynomial (이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발)

  • Chang, Sung-Ho;Kwon, Moonsoo;Kim, Geuntae;Lee, Jonghwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.2
    • /
    • pp.58-65
    • /
    • 2021
  • Meta-heuristic algorithms have been developed to efficiently solve difficult problems and obtain a global optimal solution. A common feature mimics phenomenon occurring in nature and reliably improves the solution through repetition. And at the same time, the probability is used to deviate from the regional optimal solution and approach the global optimal solution. This study compares the algorithm created based on the above common points with existed SA and HS to show advantages in time and accuracy of results. Existing algorithms have problems of low accuracy, high memory, long runtime, and ignorance. In a two-variable polynomial, the existing algorithms show that the memory increases and the accuracy decrease. In order to improve the accuracy, the new algorithm increases the number of initial inputs and increases the efficiency of the search by introducing a direction using vectors. And, in order to solve the optimization problem, the results of the last experiment were learned to show the learning effect in the next experiment. The new algorithm found a solution in a short time under the experimental conditions of long iteration counts using a two-variable polynomial and showed high accuracy. And, it shows that the learning effect is effective in repeated experiments.

Landscape Composition Based on Placement and Harmony in the Namgea Suhwon (치(置)와 화(和)의 개념으로 분석한 남계서원의 경관짜임)

  • Rho, Jae-Hyun;Shin, Sang-Sup
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.37 no.4
    • /
    • pp.72-85
    • /
    • 2009
  • This study attempts to examine the principles of landscape composition for a 'Suhwon(書院)' and the meaning and value of its traditional landscape architecture, in order to apply the results to the design of modern landscape architecture. A 'Suhwon' is a vital space containing the form and meaning of human activity. This study analyzes the characteristics of landscape composition in the construction of the Namgea Suhwon, located in Hamyang, by examining the form and meaning of its area and composition. The Namgea Suhwon was constructed with a suitable configuration and harmony in a good location, neither field nor mountain, and which encompasses transcendence and a return after passage through a period of birth and abundance. Its appearance means 'life existence and hidden death(生居死幽)'. Its spatial system is a reflection of the idea of Samshinoje(三神五帝: The three abilities of Providence and its five subjects) connected with Ilsangje -Samshin -Ohje. It was built based on the idea of Biryebudong(非禮不動) meaning that one should follow only good decorum and avoid discourtesy, complying with "the frame of decorum" developed by the family rites of Chu Hsi. The environmental design of the Namgea Suhwon was interrupted by the material confrontation between mountains and water and a binary code system, such as front to rear, length to breadth, and movement to stillness. The design did not adhere to stiff axes, but pursued the harmonic principles of asymmetric balance in the building and the yard, which are very naturalistic. The name 'Namgea Suhwon' is closely related with the view of placement(置) and harmony(和), which are unified with the function and meaning formed by connecting Sung Confucianism with the Pungsu-Sasinsa structure in the layout of the grounds. When examining the D/H ratio of the building and yard, it can be seen that the spaces of Ganghak, Yusang and Jehyang were built appropriately, according to the natural characteristics of each space, such as a sense of openness, enclosure, tension, relief, enhancement, and hierarchical order. The spaces also reflect human scale concepts that take advantage of auditory features. The transition process after the construction of 'Namgea Suhwon' reveals the intentions of the builder to create an ecological landscape composition based on Placement and Harmony. Placement embodies' a purposeful space in which nature and the building are connected naturally, 'incomplete open space pursuing completion', and 'potential beauty in which tension and relaxation are repeated'. Harmony embodies 'order and continuity having a sense of unity with the natural environment' and the 'sharing of daily life and memory'. 'Namgea Suhwon' contains many ideas for landscape planning, land use and the design of a campus environment.

Smart Phone Robot Made of Smart Soft Composite (SSC)

  • Wang, Wei;Rodrigue, Hugo;Lee, Jang-Yeob;Han, Min-Woo;Ahn, Sung-Hoon
    • Composites Research
    • /
    • v.28 no.2
    • /
    • pp.52-57
    • /
    • 2015
  • Soft morphing robotics making use of smart material and based on biomimetic principles are capable of continuous locomotion in harmony with its environment. Since these robots do not use traditional mechanical components, they can be built to be light weight and capable of a diverse range of locomotion. This paper illustrates a flexible smart phone robot made of smart soft composite (SSC) with inchworm-like locomotion capable of two-way linear motion. Since rigid components are embedded within the robot, bending actuators with embedded rigid segments were investigated in order to obtain the maximum bending curvature. To verify the results, a simple mechanical model of this actuator was built and compared with experimental data. After that, the flexible robot was implemented as part of a smart phone robot where the rigid components of the phone were embedded within the matrix. Then, experiments were conducted to test the smart phone robot actuation force under different deflections to verify its load carrying capability. After that, the communication between the smart phone and robot controller was implemented and a corresponding phone application was developed. The locomotion of the smart phone robot actuated through an independent controller was also tested.