• 한국정보통신학회논문지
• /
• 제19권1호
• /
• pp.83-90
• /
• 2015

본 논문에서는 무선 메쉬 네트워크에서 라우터 노드와 클라이언트 노드간의 연결설정 최대화를 위해 라우터 노드를 효과적으로 배치하는 타부 서치 알고리즘을 제안한다. 네트워크에서 라우터 노드와 클라이언트 노드의 수가 증가함에 따라 두 종류의 노드 간 연결을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최적의 노드 연결을 위한 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 라우터 노드와 클라이언트 노드간의 최대 연결수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다.

• 한국건설관리학회논문집
• /
• 제20권1호
• /
• pp.133-140
• /
• 2019

콘크리트 타설현장의 조건은 콘크리트 강도에 커다란 영향을 주며, 따라서 콘크리트 배합은 콘크리트 타설시 현장조건을 반영할 수 있도록 설계되어야 한다. 즉, 콘크리트 배합은 현장양생온도, 작업환경, 타설방법 등을 고려하여 최적화하는 노력이 필요하다. 본 연구목적은 현장 콘크리트 타설시 발생하는 양생온도와 작업지연 등 외부영향인자를 고려하여 가장 대응을 잘 할 수 있는 콘크리트 배합설계를 제공하는 것이다. 연구목적을 달성하기 위해서 본 연구에서는 로버스트 설계방법을 콘크리트 배합설계에 적용했다. 사례분석에서는 양생온도와 작업지연 등 외부영향요인과 함께 콘크리트 성분의 조합을 적용하여 콘크리트 실내 테스트를 실시했다. 실험결과 로버스트 설계방법을 적용할 경우 외부영향요인이 주어 졌을 때 가장 효과적으로 대응을 할 수 있는 콘크리트 배합설계를 선정할 수 있다는 것을 알 수 있었다.

• 항공우주시스템공학회지
• /
• 제17권4호
• /
• pp.110-117
• /
• 2023

본 논문에서는 회전익 항공기 통신·항법 안테나의 최적 위치와 체계 성능측정 방법에 대해 연구하였다. 통신·항법 안테나의 항공기 최적 장착 위치 선정을 위해 기체 형상 및 특성을 고려한 후 항공기 장착 안테나에 대한 복사패턴, 커플링 분석, 장비 운용 프로파일 및 안테나 종류별 분석을 수행하고, 분석결과에 따라 항공기에 장착된 안테나에 대한 지상시험 및 비행시험을 통해 VSWR 측정, 안테나 패턴시험을 순차적으로 수행하는 절차를 정립하였다. 본 논문에서 제안한 체계적인 성능 측정 방법 및 절차는 LAH(소형무장헬기)체계의 지상 및 비행시험을 통해 입증하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.608-618
• /
• 2000

본 논문에서는 병렬 및 분산 시스템에서 자원을 배치함에 있어서 최소한의 자원 복사(copy)만을 사용하면서 임의의 노드 및 링크 상에서 고장이 발생하더라도 주어진 성능 요건을 만족하게 하는 자원의 최적 배치 방법을 모색하고자 한다. 이러한 성능 요건의 만족과 시스템의 고가용성을 위하여, 모든 노드들에 대하여 최소한의 자원 복사를 사용하여 그 노드나 혹은 인접한 노드 중 적어도 두 개 이상에 자원 복사가 존재해야 하는데, 이것을 본 논문에서는 고장 허용 자원 배치 문제라고 부른다. 병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 고장 허용 자원 배치 문제는 그래프 상에서 가장 작은 고장 허용 dominating set을 찾는 문제로 변환이 된다. Dominating set 문제는 NP-complete로 증명이 되어 있으며, 본 논문에서는 A* 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, 고장 허용 dominating set의 특성들을 분석하여 유용한 휴리스틱 정보들을 도출한다. 또한 여러가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴리스틱 정보들을 사용하여 최적 고장 허용 자원 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권3호
• /
• pp.1164-1183
• /
• 2019

The rapid development of cloud computing and high requirements of operators requires strong support from the underlying Data Center Networks. Therefore, the effectiveness of using resources in the data center networks becomes a point of concern for operators and material for research. In this paper, we discuss the online virtual-cluster provision problem for multiple tenants with an aim to decide when and where the virtual cluster should be placed in a data center network. Our objective is maximizing the total revenue for the data center networks under the constraints. In order to solve this problem, this paper divides it into two parts: online multi-tenancy scheduling and virtual cluster placement. The first part aims to determine the scheduling orders for the multiple tenants, and the second part aims to determine the locations of virtual machines. We first approach the problem by using the variational inequality model and discuss the existence of the optimal solution. After that, we prove that provisioning virtual clusters for a multi-tenant data center network that maximizes revenue is NP-hard. Due to the complexity of this problem, an efficient heuristic algorithm OMS (Online Multi-tenancy Scheduling) is proposed to solve the online multi-tenancy scheduling problem. We further explore the virtual cluster placement problem based on the OMS and propose a novel algorithm during the virtual machine placement. We evaluate our algorithms through a series of simulations, and the simulations results demonstrate that OMS can significantly increase the efficiency and total revenue for the data centers.

• Journal of Periodontal and Implant Science
• /
• 제53권4호
• /
• pp.248-258
• /
• 2023

Purpose: This study aimed to characterize the early stages of periodontal disease and determine the optimal period for its evaluation in a mouse model. The association between the duration of ligation and its effect on the dentogingival area in mice was evaluated using micro-computed tomography (CT) and histological analysis. Methods: Ninety mice were allocated to an untreated control group or a ligation group in which periodontitis was induced by a 6-0 silk ligation around the left second maxillary molar. Mice were sacrificed at 1, 2, 3, 4, 5, 8, 11, and 14 days after ligature placement. Alveolar bone destruction was evaluated using micro-CT. Histological analysis was performed to assess the immune-inflammatory processes in the periodontal tissue. Results: No significant difference in alveolar bone loss was found compared to the control group until day 3 after ligature placement, and a gradual increase in alveolar bone loss was observed from 4 to 8 days following ligature placement. No significant between-group differences were observed after 8 days. The histological analysis demonstrated that the inflammatory response was evident from day 4. Conclusions: Our findings in a mouse model provide experimental evidence that ligature-induced periodontitis models offer a consistent progression of disease with marginal attachment down-growth, inflammatory infiltration, and alveolar bone loss.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권4호
• /
• pp.1911-1930
• /
• 2017

Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.

• 구강회복응용과학지
• /
• 제19권1호
• /
• pp.43-48
• /
• 2003

During the past several years, significant advances have occurred in the utilization of osseointegrated implants for the treatment of partially edentulous patients. One of the biggest purposes for treating of these patients is the high demand for improved esthetics, especially in the anterior region. For this esthetics, the new trend in dental implants is the immediate placement and immediate superstructure fabrication. The refined surgical technique, the skillful soft tissue management, and the proper prosthetic coordination are the main factors to achieve natural looking of implant supported prosthesis. The customized provisional restoration and the customized impression coping are recommended for the optimal peri-implant soft tissue contour. The basic concept of Frialit 2 system was the immediate replacement of a tooth with root-analog fixture after extraction. This system guarantees an ideal result in function and esthetics. The ceramic abutment system offers improved quality in the respect of esthetics, fitness, translucency, and biocompatibility. In this clinical report, the final restoration made with IPS Empress 2 crown on the CeraBase abutmen of Frialit 2 system allowed the reproduction of the natural vitality of tooth and adjacent gingiva.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 하계학술대회 논문집 D
• /
• pp.1009-1011
• /
• 1997

This paper presents an optimization method which determines locations and size of capacitors simultaneously while minimizing power losses and improving voltage profile in radial distribution systems. Especially, the cost function associated with capacitor placement is considered as step function due to banks of standard discrete capacities. Genetic algorithms(GA) are used to obtain efficiently the solution of the cost function associated with capacitors which is non-continuous and non-differentiable function. The strings in GA consist of the node number index and size of capacitors to be installed. The length mutation operator, which is able to change the length of strings in each generation, is used. The proposed method which determines locations and size of capacitors simultaneously can reduce power losses and improve' voltage profile with capacitors of minimum size. Its efficiency is proved through the application in radial distribution systems.

• 전자공학회논문지SC
• /
• 제40권5호
• /
• pp.317-325
• /
• 2003

2관성 시스템을 제어할 때 자주 발생하는 진동은 빠른 속도 응답을 얻거나 외란 제거를 어렵게 한다. 본 논문은 2관성 모터시스템에 대해서 유전자 알고리즘을 사용하여 세 가지 속도 제어기(I-P, I-PD, 상태 피드백)의 자동 극배치 제어기를 설계하는 방법을 제시한다. 오버슈트와 세틀링 시간을 줄이는 관점에서 유전자 알고리즘을 사용하여 최적의 파라미터를 선정한 다음 이들을 각 제어기의 이득을 계산 할 때 사용한다. 몇 가지의 시뮬레이션을 통해서 제안한 제어기의 성능을 보인다. 제안한 제어기는 유연한 샤프트를 갖는 2관성 모터 시스템의 제어기의 자동 설계법이 될 수 있다.