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

검색결과 34건 처리시간 0.02초

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

  • 김세준;유승언;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • 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)

  • 김도완;이상염;김동호
    • 한국건설관리학회논문집
    • /
    • 제15권4호
    • /
    • pp.150-158
    • /
    • 2014
  • 최근 급격한 기후 변화에 관련하여 아스팔트 도로의 손상이 다발적으로 발생하고 있다. 이러한 현상을 해결 및 방지하기 위해서 세계 각국에서 다양한 연구를 수행하고 있다. 이와 관련하여, 본 연구에서는 서울시에서 발생하는 포트홀 수에 대한 예측모형을 개발하였다. 예측모델을 개발함과 동시에 다양한 독립변수 중 실제 포트홀 발생에 영향을 미치는 요소를 파악하기 위해 경험적인 방법과 통계적인 방법을 활용하였다. 예측모형은 BHS (Basic Harmony Search) 알고리즘을 이용하여 결정하였으며, 기후자료와 교통량 자료 및 포트홀 발생 자료를 기반으로 예측이 이루어진다. 하모니 검색 알고리즘을 이용하여 예측모델을 결정하는 과정에서 PAR(Pitch Adjusting Rate)과 HMCR(Harmony Memory Considering Rate)의 영향을 파악하기 위해 이 값을 변화시키며 적합성을 판단하였다. 예측모델은 Training Data(2011년, 2012년 및 2013년 자료)로 인해 구성되며, 결정된 모델의 적합성을 판단하기 위해 Testing Set에 적용하도록 하였다. 기본적인 예측모델의 적합성 판단은 RMSE(Root Mean Squared Error), MAE(Mean Absolute Error), 결정계수(Coefficient of Determination)를 이용하도록 하였다.

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

  • 이영재;추현승;윤희용
    • 한국시뮬레이션학회논문지
    • /
    • 제11권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)

  • 김봉익
    • 한국강구조학회 논문집
    • /
    • 제27권2호
    • /
    • pp.131-142
    • /
    • 2015
  • 트러스구조는 대형구조물의 설계 및 시공에 편리하며, 부재의 경량화에 따른 비용의 절검 효과를 얻을 수 있는 구조물로 최근 다양한 형태의 구조물건설에 많이 사용되고 있다. 본 연구에서는 응력, 좌굴 그리고 구조물의 고유진동수 제약조건을 고려한 트러스 구조물의 단면과 형상에 대해 최적설계를 하였다. 최적설계에서 최적화기법으로 HA-SA방법을 제시하였으며, HA-SA방법은 HA 초기메모리에서 최상의 설계를 SA의 초기 설계로 하여 최적화 하는 방법이다. 예제에 사용된 트러스 구조물은 고유진동수 제약조건으로 10-bar, 72-bar, 52-bar 트러스와 응력 및 좌굴응력 제약조건으로 18-bar, 47-bar 트러스를 사용하였다. 그리고 52-bar, 18-bar, 47-bar의 경우는 트러스의 형상을 최적설계 하였다. 예제로부터 다양한 설계 제약조건하에서 여러 연구결과와 HA, SA, GA, HA-SA방법에 의한 결과를 서로 비교하여 HA-SA방법의 적용성을 입증하였다.

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

  • 이태봉
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권5호
    • /
    • pp.299-307
    • /
    • 2022
  • Harmony Search(HS)는 비교적 최근에 개발된 메타 휴리스틱 최적화 알고리즘으로 최근 이에 관한 연구가 다양하게 진행되고 있다. HS는 음악인의 즉홍 연주를 기반으로 하고 있으며 목적변수는 악기의 역할을 한다. 그러나 각 악기는 음대역만 주어질 뿐 음악의 기본이라 할 수 있는 음계의 개념이 없다. 본 연구에서는 기존 HS에 음계를 도입하고 대역폭을 양자화하여 알고리즘의 성능을 향상시키고자 한다. 도입한 음계는 음대역 범위에서 무작위로 초기화되던 기존 방식을 대신하여 HM 초기화에 적용하였다. 양자화 단계는 임의로 정할 수 있도록 하였으며 이를 통해 알고리즘 초반에는 상대적으로 큰 대역폭을 사용하여 알고리즘의 탐색성을 향상시키고 후반에는 작은 대역폭을 통해 탐지성을 향상시키고자 하였다. 음계 도입과 대역폭 양자화를 통하여 기존 HS보다 초기값에 따른 알고리즘 성능 편차를 줄이고 알고리즘 수렴속도 및 성공률을 향상시킬 수 있었다. 본 연구의 성과는 여러 함수에 대한 최적화 수치 예를 종래의 방식과 비교하여 확인하였다. 구체적인 비교 수치는 모의실험에 서술하였다.

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

  • 박선화
    • 영미문화
    • /
    • 제9권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)

  • 이상석
    • 한국조경학회지
    • /
    • 제29권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)

  • 장성호;권문수;김근태;이종환
    • 산업경영시스템학회지
    • /
    • 제44권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)

  • 노재현;신상섭
    • 한국조경학회지
    • /
    • 제37권4호
    • /
    • pp.72-85
    • /
    • 2009
  • 본 연구는 인간 활동을 담는 형식과 의미의 총체라 할 수 있는 서원, 그 중에서도 경상남도 함양의 남계서원을 대상으로 공간 및 시각구성상에 내재된 형식미와 의미 파악을 통해 서원 조영에 담겨진 경관짜임 원리를 풀이하고 현대 유사 전통적 공간의 경관설계 시 적용하기 위한 착안점을 구하기 위해 시도되었다. 남계서원은 생성과 풍요를 거쳐 초월과 회귀로 이어지는 비산비야(非山非野)의 풍수적 명처[연화부수형]에 생거사유(生居死幽) 형국에서부터 치(置)와 화(和)를 이루고 있다. 그리고 사당-내삼문-강당-동서재-외삼문으로 이어지는 위계는 일상제-삼신-오제로 연결되는 삼신오제사상의 투영이자 주자가례에 의한 예제적 틀을 준용한 비례부동(非禮不動)의 의미 넣기 기법이다. 또한 남계서원의 환경설계에는 산수의 물질적 대립 항 그리고 전후(前後), 종횡(縱橫), 동정(動靜)이라는 방향과 운동의 이진부호적 복합체계를 개입시켜, 경직된 축선을 고집하지 않으면서도 자연지형에 밀착된 건물과 마당의 공간 및 시각구성상의 비대칭 균형원칙을 추구하여 '치와 화'의 교집합 공간을 구축하였다. 한편, 건물 이름 짓기는 학문수양과 관련하여 성리학적 가르침과 풍수사신사(風水四神砂) 구조와 연계시켜 이루어짐으로서 기능과 의미를 일체화시킨 치와 화의 경관 놓기와 경관 맞추기가 드러나고 있다. 또한, 건물과 마당의 폐쇄감으로 볼 때 강학(講學) 및 유상(遊賞)공간 그리고 제향공간은 그 공간성격에 따라 개방감과 위요감, 긴장감과 안도감, 상승감과 위계감이 적절히 부여되는 등 청각적으로 의사 전달이 가능한 인간적 척도 개념이 반영되고 있다. 남계서원의 초기 건립과 이후의 변모과정에서 드러난 자연과 유연하게 이어지는 기능, 완결을 지향하는 비완결의 열림 그리고 긴장과 이완이 반복되는 동세적 아름다움을 구현하기 위한 치(置-놓기)와 자연과 일체감을 갖는 질서와 연속, 기념성과 일상성의 공유 등을 구현하기 위한 화(和-맞추기)의 경관짜임 의도는 오늘날 토지이용계획은 물론 캠퍼스 환경설계 분야에 시사하는 바가 크다.

Smart Phone Robot Made of Smart Soft Composite (SSC)

  • Wang, Wei;Rodrigue, Hugo;Lee, Jang-Yeob;Han, Min-Woo;Ahn, Sung-Hoon
    • Composites Research
    • /
    • 제28권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.